• 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
  • Pages
    26
  • From page
    212
  • To page
    237
  • 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
  • Serial Year
    1996
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526140

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1526140