Generalized neighbourhoods and a class of perfectly orderable graphs

DOI10.1016/0166-218X(86)90043-0zbMath0646.05056MaRDI QIDQ1103648

Dominique de Werra, Maurice Cochand

Publication date: 1986

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

perfect graphsforbidden subgraphsperfectly orderable graphsvicinal preorder

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99)

Related Items (3)

On randomized stopping points and perfect graphs ⋮ Recognition of some perfectly orderable graph classes ⋮ Graphs with special neighbourhood orderings of vertices

Cites Work

• Tolerance graphs
• Four classes of perfectly orderable graphs
• Split Graphs Having Dilworth Number Two
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Generalized neighbourhoods and a class of perfectly orderable graphs