Title of article
Lightness, heaviness and gravity Original Research Article
Author/Authors
Tom?? Madaras، نويسنده , , Riste ?krekovski، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
13
From page
939
To page
951
Abstract
The gravity image of a graph H in the family of graphs image is the greatest integer n with the property that for every integer m, there exists a supergraph image of H such that each subgraph of G, which is isomorphic to H, contains at least n vertices of degree image in G. We study the basic properties of the gravity function for various families of plane graphs. We also introduce and study the almost-light graphs and the absolutely heavy graphs. The paper concludes with few open problems.
Keywords
Heavy graph , Light graph , Gravity
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947734
Link To Document