Title of article :
On theP4-Structure of Perfect Graphs V. Overlap Graphs
Author/Authors :
Hoàng، نويسنده , , Ch?́nh T. and Hougardy، نويسنده , , Stefan and Maffray، نويسنده , , Frédéric، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Abstract :
Given a graphGwe define itsk-overlap graph as the graph whose vertices are the inducedP4ʹs ofGand two vertices in the overlap graph are adjacent if the correspondingP4ʹs inGhave exactlykvertices in common. Fork=1, 2, 3 we prove that if thek-overlap graph ofGis bipartite thenGis perfect.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B
