Light Graphs In Planar Graphs Of Large Girth
A graph H is defined to be light in a graph family 𝒢 if there exist finite numbers φ(H, 𝒢) and w(H, 𝒢) such that each G ∈ 𝒢 which contains H as a subgraph, also contains its isomorphic copy K with ΔG(K) ≤ φ(H, 𝒢) and ∑x∈V(K) degG(x) ≤ w(H, 𝒢). In this paper, we investigate light graphs in families o...
| 出版年: | Discussiones Mathematicae Graph Theory |
|---|---|
| 主要な著者: | , , , |
| フォーマット: | 論文 |
| 言語: | 英語 |
| 出版事項: |
University of Zielona Góra
2016-02-01
|
| 主題: | |
| オンライン･アクセス: | https://doi.org/10.7151/dmgt.1847 |