Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

Light Graphs In Planar Graphs Of Large Girth

Peter HudákMária MacekováTomáš MadarasPavol Široczki — 2016

Discussiones Mathematicae Graph Theory

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 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 φ and w for light K1,3...

Page 1

Download Results (CSV)