Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Graph" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 42
Tytuł:
4-chromatic Koester graphs
Autorzy:
Dobrynin, Andrey
Mel'nikov, Leonid
Powiązania:
https://bibliotekanauki.pl/articles/743274.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
4-critical graph
Grötzsch-Sachs graph
Koester graph
Opis:
Let G be a simple 4-regular plane graph and let S be a decomposition of G into edge-disjoint cycles. Suppose that every two adjacent edges on a face belong to different cycles of S. Such a graph G arises as a superposition of simple closed curves in the plane with tangencies disallowed. Studies of coloring of graphs of this kind were originated by Grötzsch. Two 4-chromatic graphs generated by circles in the plane were constructed by Koester in 1984 [10,11,12]. Until now, no other examples of such graphs were known. We present fourteen new 4-chromatic graphs generated by circles in the plane.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 4; 617-627
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Characterizations of planar plick graphs
Autorzy:
Kulli, V.
Basavanagoud, B.
Powiązania:
https://bibliotekanauki.pl/articles/744402.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
inner vertex number
planar graph
line graph
plick graph
Opis:
In this paper we present characterizations of graphs whose plick graphs are planar, outerplanar and minimally nonouterplanar.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 1; 41-45
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Light Graphs In Planar Graphs Of Large Girth
Autorzy:
Hudák, Peter
Maceková, Mária
Madaras, Tomáš
Široczki, Pavol
Powiązania:
https://bibliotekanauki.pl/articles/31341096.pdf
Data publikacji:
2016-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
girth
light graph
Opis:
A graph \( H \) is defined to be light in a graph family if there exist finite numbers \( \phi (H, \mathcal{G} ) \) and \( w(H,\mathcal{G} ) \) such that each \( G \in \mathcal{G} \) which contains \( H \) as a subgraph, also contains its isomorphic copy \( K \) with \( \Delta_G (K) \le \phi (H, \mathcal{G} ) \) and \( \Sigma_{ x \in V(K) } \text{ deg}_G (x) \le w(H, \mathcal{G}) \). In this paper, we investigate light graphs in families of plane graphs of minimum degree 2 with prescribed girth and no adjacent 2-vertices, specifying several necessary conditions for their lightness and providing sharp bounds on \( \phi \) and w for light \( K_{1,3} \) and \( C_{10} \).
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 1; 227-238
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
2-distance 4-colorability of planar subcubic graphs with girth at least 22
Autorzy:
Borodin, Oleg
Ivanova, Anna
Powiązania:
https://bibliotekanauki.pl/articles/743713.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
subcubic graph
2-distance coloring
Opis:
The trivial lower bound for the 2-distance chromatic number χ₂(G) of any graph G with maximum degree Δ is Δ+1. It is known that χ₂ = Δ+1 if the girth g of G is at least 7 and Δ is large enough. There are graphs with arbitrarily large Δ and g ≤ 6 having χ₂(G) ≥ Δ+2. We prove the 2-distance 4-colorability of planar subcubic graphs with g ≥ 22.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 1; 141-151
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analogues of cliques for oriented coloring
Autorzy:
Klostermeyer, William
MacGillivray, Gary
Powiązania:
https://bibliotekanauki.pl/articles/744524.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph coloring
oriented coloring
clique
planar graph
Opis:
We examine subgraphs of oriented graphs in the context of oriented coloring that are analogous to cliques in traditional vertex coloring. Bounds on the sizes of these subgraphs are given for planar, outerplanar, and series-parallel graphs. In particular, the main result of the paper is that a planar graph cannot contain an induced subgraph D with more than 36 vertices such that each pair of vertices in D are joined by a directed path of length at most two.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 3; 373-387
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On 3-simplicial vertices in planar graphs
Autorzy:
Boros, Endre
Jamison, Robert
Laskar, Renu
Mulder, Henry
Powiązania:
https://bibliotekanauki.pl/articles/744547.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
outerplanar graph
3-simplicial vertex
Opis:
A vertex v in a graph G = (V,E) is k-simplicial if the neighborhood N(v) of v can be vertex-covered by k or fewer complete graphs. The main result of the paper states that a planar graph of order at least four has at least four 3-simplicial vertices of degree at most five. This result is a strengthening of the classical corollary of Euler's Formula that a planar graph of order at least four contains at least four vertices of degree at most five.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 3; 413-421
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On rational radii coin representations of the wheel graph
Autorzy:
Agnarsson, Geir
Dunham, Jill
Powiązania:
https://bibliotekanauki.pl/articles/729067.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
coin graph
flower
polynomial ring
Galois theory
Opis:
A flower is a coin graph representation of the wheel graph. A petal of a flower is an outer coin connected to the center coin. The results of this paper are twofold. First we derive a parametrization of all the rational (and hence integer) radii coins of the 3-petal flower, also known as Apollonian circles or Soddy circles. Secondly we consider a general n-petal flower and show there is a unique irreducible polynomial Pₙ in n variables over the rationals ℚ, the affine variety of which contains the cosinus of the internal angles formed by the center coin and two consecutive petals of the flower. In that process we also derive a recursion that these irreducible polynomials satisfy.
Źródło:
Discussiones Mathematicae - General Algebra and Applications; 2013, 33, 2; 167-199
1509-9415
Pojawia się w:
Discussiones Mathematicae - General Algebra and Applications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Tree domatic number in graphs
Autorzy:
Chen, X. G.
Powiązania:
https://bibliotekanauki.pl/articles/255594.pdf
Data publikacji:
2007
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
tree domatic number
regular graph
planar graph
Cartesian product
Opis:
A dominating set S in a graph G is a tree dominating set of G if the subgraph induced by S is a tree. The tree domatic number of G is the maximum number of pairwise disjoint tree dominating sets in V(G). First, some exact values of and sharp bounds for the tree domatic number are given. Then, we establish a sharp lower bound for the number of edges in a connected graph of given order and given tree domatic number, and we characterize the extremal graphs. Finally, we show that a tree domatic number of a planar graph is at most 4 and give a characterization of planar graphs with the tree domatic number 3.
Źródło:
Opuscula Mathematica; 2007, 27, 1; 5-11
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Note on partitions of planar graphs
Autorzy:
Broere, Izak
Wilson, Bonita
Bucko, Jozef
Powiązania:
https://bibliotekanauki.pl/articles/744336.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
hereditary property of graphs
forest and triangle-free graph
Opis:
Chartrand and Kronk in 1969 showed that there are planar graphs whose vertices cannot be partitioned into two parts inducing acyclic subgraphs. In this note we show that the same is true even in the case when one of the partition classes is required to be triangle-free only.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 211-215
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on the Ramsey number and the planar Ramsey number for C₄ and complete graphs
Autorzy:
Bielak, Halina
Powiązania:
https://bibliotekanauki.pl/articles/744142.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
Ramsey number
Opis:
We give a lower bound for the Ramsey number and the planar Ramsey number for C₄ and complete graphs. We prove that the Ramsey number for C₄ and K₇ is 21 or 22. Moreover we prove that the planar Ramsey number for C₄ and K₆ is equal to 17.
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 2; 135-142
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Longest Cycles in Essentially 4-Connected Planar Graphs
Autorzy:
Fabrici, Igor
Harant, Jochen
Jendroľ, Stanislav
Powiązania:
https://bibliotekanauki.pl/articles/31340878.pdf
Data publikacji:
2016-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
longest cycle
Opis:
A planar 3-connected graph $ G $ is essentially 4-connected if, for any 3-separator $ S $ of $ G $, one component of the graph obtained from $ G $ by removing $ S $ is a single vertex. Jackson and Wormald proved that an essentially 4-connected planar graph on n vertices contains a cycle $ C $ such that $ |V(C)| \ge \frac{2n+4}{5} $. For a cubic essentially 4-connected planar graph $G$, Grünbaum with Malkevitch, and Zhang showed that $G$ has a cycle on at least $ \frac{3}{4} n $ vertices. In the present paper the result of Jackson and Wormald is improved. Moreover, new lower bounds on the length of a longest cycle of $G$ are presented if $G$ is an essentially 4-connected planar graph of maximum degree 4 or $G$ is an essentially 4-connected maximal planar graph.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 3; 565-575
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Planar graphs without 4-, 5- and 8-cycles are 3-colorable
Autorzy:
Mondal, Sakib
Powiązania:
https://bibliotekanauki.pl/articles/743615.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
3-coloring
planar graph
discharging
Opis:
In this paper we prove that every planar graph without 4, 5 and 8-cycles is 3-colorable.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 4; 775-789
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4
Autorzy:
Hasheminezhad, Mahdieh
McKay, Brendan
Powiązania:
https://bibliotekanauki.pl/articles/744545.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
octahedrite
quadrangulation
generation
Opis:
We describe how the simple planar quadrangulations with vertices of degree 3 and 4, whose duals are known as octahedrites, can all be obtained from an elementary family of starting graphs by repeatedly applying two expansion operations. This allows for construction of a linear time generator of all graphs in the class with at most a given order, up to isomorphism.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 1; 123-136
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The K4 graph and the inertia of the adjacency matrix for a connected planar graph
Autorzy:
Taliceo, Nicholas P.
Griffith, Daniel A.
Powiązania:
https://bibliotekanauki.pl/articles/2021553.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
K4 graph
planar graph
matrix inertia
adjacency matrix
Jacobian term
Nauki Humanistyczne i Społeczne
Źródło:
Studia komitetu przestrzennego zagospodarowania kraju PAN; 2018, 183; 185-209
0079-3507
Pojawia się w:
Studia komitetu przestrzennego zagospodarowania kraju PAN
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Minimal vertex degree sum of a 3-path in plane maps
Autorzy:
Borodin, O.
Powiązania:
https://bibliotekanauki.pl/articles/971951.pdf
Data publikacji:
1997
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
structure
degree
path
weight
Opis:
Let wₖ be the minimum degree sum of a path on k vertices in a graph. We prove for normal plane maps that: (1) if w₂ = 6, then w₃ may be arbitrarily big, (2) if w₂ < 6, then either w₃ ≤ 18 or there is a ≤ 15-vertex adjacent to two 3-vertices, and (3) if w₂ < 7, then w₃ ≤ 17.
Źródło:
Discussiones Mathematicae Graph Theory; 1997, 17, 2; 279-284
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 42

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies