Title of article
Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight
Author/Authors
Ferencov?، نويسنده , , Barbora and Madaras، نويسنده , , Tom??، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
15
From page
1661
To page
1675
Abstract
A graph H is defined to be light in a family H of graphs if there exists a finite number φ ( H , H ) such that each G ∈ H which contains H as a subgraph, contains also a subgraph K ≅ H such that the Δ G ( K ) ≤ φ ( H , H ) . We study light graphs in families of polyhedral graphs with prescribed minimum vertex degree δ , minimum face degree ρ , minimum edge weight w and dual edge weight w ∗ . For those families, we show that there exists a variety of small light cycles; on the other hand, we also present particular constructions showing that, for certain families, the spectrum of short cycles contains irregularly scattered cycles that are not light.
Keywords
light graph , Polyhedral graph , Edge weight
Journal title
Discrete Mathematics
Serial Year
2010
Journal title
Discrete Mathematics
Record number
1599373
Link To Document