5 research outputs found

    Contents

    Get PDF

    Subject Index Volumes 1–200

    Get PDF

    Collapsible biclaw-free graphs

    Get PDF
    A graph is called biclaw-free if it has no biclaw as an induced subgraph. In this note, we prove that if G is a connected bipartite biclaw-free graph with �(G)�5, then G is collapsible, and of course supereulerian. This bound is best possible

    Erratum to “Collapsible biclaw-free graphs”

    No full text
    corecore