Autor: Široczki, Pavol - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Minimal Graphs with Respect to Geometric Distance Realizability
Autorzy:: Madaras, Tomáš
Široczki, Pavol
Powiązania:: https://bibliotekanauki.pl/articles/32083776.pdf
Data publikacji:: 2021-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: unit-distance graph
odd-distance graph
Euclidean plane
Opis:: A graph G is minimal non-unit-distance graph if there is no drawing of G in Euclidean plane having all edges of unit length, but, for each edge e of G, G − e has such a drawing. We prove that, for infinitely many n, the number of non-isomorphic n-vertex minimal non-unit-distance graphs is at least exponential in n.
Źródło:: Discussiones Mathematicae Graph Theory; 2021, 41, 1; 65-73
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

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ł

Informacja