A new characterization of proper interval graphs

DOI10.1016/0012-365X(92)90135-3zbMath0766.05070MaRDI QIDQ1199478

Zygmunt Jackowski

Publication date: 16 January 1993

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

zbMATH Keywords

asteroidal tripleproper interval graphsastral triple

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (6)

Characterizations of two classes of digraphs ⋮ New characterizations of proper interval bigraphs ⋮ Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit ⋮ Circularly Compatible Ones, $D$-Circularity, and Proper Circular-Arc Bigraphs ⋮ A dynamic distributed approach to representing proper interval graphs ⋮ New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• A structure theorem for the consecutive 1's property
• Betweenness, orders and interval graphs
• Representation of a finite graph by a set of intervals on the real line

This page was built for publication: A new characterization of proper interval graphs