Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Light Graphs In Planar Graphs Of Large Girth

100%

Hudák P., Maceková M., Madaras T., Široczki P.

Discussiones Mathematicae Graph Theory

2016

tom 36

nr 1

227-238

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 and C10.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Hudák P.

1 Maceková M.

1 Madaras T.

1 Široczki P.

1 2016

Wyniki wyszukiwania

Light Graphs In Planar Graphs Of Large Girth