Title of article :
Distance-residual subgraphs
Author/Authors :
Luk?i?، نويسنده , , Primo? and Pisanski، نويسنده , , Toma?، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
8
From page :
1653
To page :
1660
Abstract :
For a connected finite graph G and a subset V 0 of its vertex set, a distance-residual subgraph is a subgraph induced on the set of vertices at the maximal distance from V 0 . Some properties and examples of distance-residual subgraphs of vertex-transitive, edge-transitive, bipartite and semisymmetric graphs are presented. The relations between the distance-residual subgraphs of product graphs and their factors are explored.
Keywords :
Distance degree sequence , Product graph , vertex-transitive graph , Edge-transitive graph , Semisymmetric graph , Distance-residual subgraph
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599372
Link To Document :
بازگشت