- 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ł