Title of article :
A characterization of n-component graphs
Author/Authors :
Claude A. Christen، نويسنده , , Giovanni Coray، نويسنده , , Stanley M. Selkow، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
3
From page :
279
To page :
281
Abstract :
The n-component graph of a graph G is the intersection graph having a point corresponding to each n-component of G and a line joining two points whenever the corresponding n-components of G share at least one point. We give a characterization of graphs which are n-component graphs of some graph, thus generalizing a theorem of Harary (1963).
Journal title :
Discrete Mathematics
Serial Year :
1996
Journal title :
Discrete Mathematics
Record number :
943692
Link To Document :
بازگشت