Filters
total: 2824
-
Catalog
displaying 1000 best results Help
Search results for: OPTICAL GLYPHS
-
Three-fast-searchable graphs
PublicationIn the edge searching problem, searchers move from vertex to vertex in a graph to capture an invisible, fast intruder that may occupy either vertices or edges. Fast searching is a monotonic internal model in which, at every move, a new edge of the graph G must be guaranteed to be free of the intruder. That is, once all searchers are placed the graph G is cleared in exactly |E(G)| moves. Such a restriction obviously necessitates...
-
On-line ranking of split graphs
PublicationA vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...
-
Non-isolating bondage in graphs
PublicationA dominating set of a graph $G = (V,E)$ is a set $D$ of vertices of $G$ such that every vertex of $V(G) \setminus D$ has a neighbor in $D$. The domination number of a graph $G$, denoted by $\gamma(G)$, is the minimum cardinality of a dominating set of $G$. The non-isolating bondage number of $G$, denoted by $b'(G)$, is the minimum cardinality among all sets of edges $E' \subseteq E$ such that $\delta(G-E') \ge 1$ and $\gamma(G-E')...
-
Deterministic Rendezvous in Restricted Graphs
PublicationIn this paper we consider the problem of synchronous rendezvous in which two anonymous mobile entities (robots) A and B are expected to meet at the same time and point in a graph G = (V;E). Most of the work devoted to rendezvous in graphs assumes that robots have access to the same sets of nodes and edges, where the topology of connections may be initially known or unknown. In our work we assume the movement of robots is restricted...
-
Algorithms for testing security in graphs
PublicationIn this paper we propose new algorithmic methods giving with the high probability the correct answer to the decision problem of security in graphs. For a given graph G and a subset S of a vertex set of G we have to decide whether S is secure, i.e. every subset X of S fulfils the condition: |N[X] \cap S| >= |N[X] \ S|, where N[X] is a closed neighbourhood of X in graph G. We constructed a polynomial time property pseudotester based...
-
On efficient coloring of chordless graphs
PublicationArtykuł omawia zagadnienie optymalnego, wielomianowego rozpoznawania i kolorowania grafów bezcięciwowych. Zawiera dowód tego, że takie grafy są zawsze 4-kolorowalne oraz opis wielomianowego algorytmu, który koloruje je minimalną możliwą liczbą kolorów.
-
A note on total reinforcement in graphs
PublicationIn this note we prove a conjecture and inprove some results presendet in a recent paper of N. Sridharan, M.D. Elias, V.S.A. Subramanian, Total reinforcement number of a graph, AKCE Int. J. Graphs Comb. 4 (2) (2007) 197-202.
-
Bondage number of grid graphs
PublicationThe bondage number b(G) of a nonempty graph G is the cardinality of a smallest set of edges whose removal from G results in a graph with domination number greater than the domination number of G. Here we study the bondage number of some grid-like graphs. In this sense, we obtain some bounds or exact values of the bondage number of some strong product and direct product of two paths.
-
Global edge alliances in graphs
PublicationIn the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...
-
Secure Italian domination in graphs
PublicationAn Italian dominating function (IDF) on a graph G is a function f:V(G)→{0,1,2} such that for every vertex v with f(v)=0, the total weight of f assigned to the neighbours of v is at least two, i.e., ∑u∈NG(v)f(u)≥2. For any function f:V(G)→{0,1,2} and any pair of adjacent vertices with f(v)=0 and u with f(u)>0, the function fu→v is defined by fu→v(v)=1, fu→v(u)=f(u)−1 and fu→v(x)=f(x) whenever x∈V(G)∖{u,v}. A secure Italian dominating...
-
Independent Domination Subdivision in Graphs
PublicationA set $S$ of vertices in a graph $G$ is a dominating set if every vertex not in $S$ is adjacent to a vertex in~$S$. If, in addition, $S$ is an independent set, then $S$ is an independent dominating set. The independent domination number $i(G)$ of $G$ is the minimum cardinality of an independent dominating set in $G$. The independent domination subdivision number $\sdi(G)$ is the minimum number of edges that must be subdivided (each...
-
Total restrained bondage in graphs
PublicationPodzbiór D zbioru wierzchołków grafu nazywamy zewnętrznie totalnym dominującym w grafie, jeśli każdy wierzchołek spoza D ma sąsiada zarówno w D jak i poza D. Moc najmniejszego zbioru o tej własności nazywamy liczbą dominowania zewnętrznie totalnego. W artykule badamy wpływ usuwania krawędzi na liczbę dominowania zewnętrznie totalnego, czyli liczbę zewnętrznego totalnego zniewolenie w grafach.
-
Journal of Optical Communications and Networking
Journals -
APPLIED OPTICS
Journals -
Optical fiber technology in Poland: four decades of development 1975-2015
Publication -
<title>Current developments of multicrucible technology of tailored optical fibers</title>
Publication -
<title>Colorimetric sensor based on two optical fiber couplers</title>
Publication -
Directions Of Applications Of Optical Fiber Technology In Medicine And Health Protection Systems
Publication -
?? of the Sky? - automated search for fast optical transients over the whole sky
Publication -
Recognition Of Colours And Collision Avoidance In Robotics Using Optical Fiber Sensors
Publication -
<title>Temperature sensor based on double-core optical fiber</title>
Publication -
<title>Octopus-Like-Shape Cored Optical Fibres /OLSCF/</title>
Publication -
<title>Optical fiber transmission with wavelength multiplexing: faster or denser?</title>
Publication -
<title>Atom guiding in single mode optical fiber capillary</title>
Publication -
Pressure-induced phase transition in LiLuF4:Pr3+investigated by an optical technique
Publication -
Optical processes in YVO4:Eu3+across zircon-to-scheelite phase transition
Publication -
Dopant Concentration Induced Optical Changes in Ca,Eu-α-Sialon
Publication -
Optical recognition elements: macrocyclic imidazole chromoionophores entrapped in silica xerogel
PublicationMaterials containing new chromoionophores consisting of crown residue and azole moiety as partsof macrocycles were encapsulated by the sol-gel procedure in silica xerogel matrices and proposed aschemical recognition elements especially for such metal ions as Li+, Cs+ and Cu2+. Action of these recognition elements is in principle based on changes of reflectance. The recognition elements containing 21-membered chromogenic...
-
Initial evaluation of commercial optical CT‐based 3D gel dosimeter
Publication -
Multilayered structures examination using polarization sensitive optical coherence tomography
PublicationW artykule przedstawiono wstępne wyniki badań struktur warstwowych z użyciem systemu optycznej tomografii koherentnej z analizą stanu poaryzacji (PS-OCT). Omówiono budowę systemu oraz zakres stosowalności metody do badania złożonych struktur warstwowych.
-
The equations for interactions of polarization modes in optical fibres including the kerr effect
PublicationWe have derived coupled nonlinear Schro¨ dinger equations (CNLSE) for arbitrary polarized light propagation in a single-mode fibre employing electromagnetic field complete description. We used a basis of transverse eigenmodes with appropriate projecting; hence, the nonlinear constants depend on the waveguide geometry. Accounting for a weak nonlinearity, which is connected to the Kerr effect, we have given explicit expressions for...
-
Stability of an optical displacement sensor using a two-beam polarization interferometer
PublicationW artykule przedstawiono wyniki pomiarów stabilności wybranej konfiguracji dwuwiązkowego interferometru polaryzacyjnego. Przedyskutowano źródła występującej niestabilności.
-
Bimolecular excited species in optical emission from organic electroluminescent devices
PublicationW pracy dokonano przeglądu dwu-molekularnych stanów wzbudzonych emitujących światło (ekscymery, ekscypleksy, elektromery, elektropleksy) w organicznych diodach EL
-
Field investigation on seawater temperature variability in relation to horizontal optical gradient
Publication -
Optical and Electrical Properties of Iodine Doped n-Type ZnSe Crystals
Publication -
Molecular self-assembly and optical activity of chiral thionooxalamic acid esters
PublicationZsyntezowano kilka optycznie czynnych estrów dietylowych kwasu bis(tiooksamowego). Związki te, z powodu ich zdolności do tworzenia ze sobą komplementarnych cyklicznych wiązań wodorowych, są potencjalnie użytecznym materiałem budulcowym większych układów supramolekularnych. Odpowiednie układy modelowe otrzymano z optycznie czynnych 1,2-diamin, które poddano acylowaniu chlorooksooctanem etylu, a następnie otrzymane półprodukty tionowano...
-
Optical recognition elements. Macrocyclic imidazole chromoionophores entrapped in silica xerogel
PublicationNowe chromojonofory zawierające fragment eteru koronowego i resztę azolu zostały unieruchomione w krzemionkowej matrycy żelowej metodą zol-żel i zbadane jako optyczne elementy rozpoznające kationy Li+,Cs+, Cu2+. Elementy optyczne oparte na 21-członowych pochodnych imidazolu i 4-metyloimidazolu rozpoznawały jony Li+ w roztworze wodnym. Wyznaczono parametry g i A na podstawie badań EPR dla kompleksów 18-członowej i 21-członowej pochodnej...
-
Monte-Carlo Modeling of Optical Sensors for Postoperative Free Flap Monitoring
PublicationThis work aims to develop a numerical tissue model and implement software to simulate photon propagation using the Monte Carlo method to determine design guidelines for a physical measurement system. C++ was used for the simulation program, and Python as a programming environment to create an interface that allows the user to customize individual simulation elements, allowing for increased accuracy and flexibility when simulating...
-
Optoelectronic and non-linear optical properties of Lu-doped AgGaGe3Se8 crystallites
Publication -
PbGa2GeS6 crystal as a novel nonlinear optical material: Band structure aspects
Publication -
Synthesis, ellipsometry and non-linear optical features of substituted 1,3,5-triphenylpyrazolines
Publication -
Functionalized mesoporous silica thin films as a tunable nonlinear optical material
Publication -
Optical theorem helps understand thresholds of lasing in open semiconductor microcavities
Publication -
Optical Theorem Helps Understand Thresholds of Lasing in Microcavities With Active Regions
Publication -
Modelling of optical components made of liquid crystals and liquid crystalline polymers
PublicationW artykule przedstawiono koncepcję wykorzystania ciekłych kryształów i polimerów ciekłokrystalicznych do budowy dwójłomnych elementów optycznych - płytek opóźniających, pryzmatów Wollastona i Nomarskiego. Przedstawiono wyniki modelowania pryzmatów Nomarskiego wykonanych z polimerów ciekłokrystalicznych i dokonano porównania ich właściwości z właściwościami pryzmatów wykonanych z typowych materiałów dwójłomnych.
-
Ultrahigh-resolution detection techniques for biomedical applications of optical coherent tomography.
PublicationOptyczne metody pomiarowe odgrywają w ostatnich latach coraz większą rolę w badaniach i diagnostyce medycznej. Mają one szereg zalet, do których zaliczyć można odporność na promieniowanie elektromagnetyczne, bezinwazyjność, bezpieczeństwo pomiaru oraz wysoką rozdzielczość. Jedną z najważniejszych technik stosowanych w diagnostyce medycznej jest koherentna tomografia optyczna (OCT). Jest to wysokorozdzielcza metoda obrazowania wewnętrznych...
-
Estimation of optical parameters of highly scattering materials by time-of-flight spectroscopy.
PublicationPrzedstawiono metody wyznaczania podstawowych parametrów materiałów silnie rozpraszających światło na podstawie pomierzonego rozkładu czasu przelotu krótkich impulsów laserowych. W algorytmie wykorzystano metodę Monte Carlo i metodę dyfuzji do opisu propagacji światła. Oszacowano dokładność oszacowywania tych parametrów.
-
A Chemical Recognition Element for Lithium Ions Based on Optical Electronic Absorption.
PublicationOtrzymano próbki kserożeli techniką zol-żel. Otrzymane materiały zastosowano do konstrukcji czujników optycznych. Rolę elementu rozpoznającego w uzyskanych próbkach pełnią chromogeniczne etery koronowe zawierające w makro pierścieniu dwie grupy azowe oraz resztę fenolu. W obecności soli metali I grupy układ u okresowego obserwowano zmiany w widmach absorpcyjnych. Dla matrycy zawierającej jako materiał czujnikowy 21-członową...
-
The optical properties and band gap energy of nanocrystalline La0.4Sr0.6TiO3 thin films
PublicationW pracy zbadano wpływ mikrostruktury na właściwości optyczne La0.4Sr0.6TiO3 przygotowanego w postaci cienkiego filmu. Gęsty film o grubości 200nm i wielkości krystalitów 14-30nm został przygotowany na szafirze.
-
Monte-Carlo Modeling of Optical Sensors for Postoperative Free Flap Monitoring
PublicationThis work aims to develop a numerical tissue model and implement software to simulate photon propagation using the Monte Carlo method to determine design guidelines for a physical measurement system. C++ was used for the simulation program, and Python as a programming environment to create an interface that allows the user to customize individual simulation elements, allowing for increased accuracy and flexibility when simulating...