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 :
بازگشت