A characterization of graphs with interval two-step graphs

DOI10.1016/0024-3795(94)00173-BzbMATH Open0821.05045MaRDI QIDQ1805321FDOQ1805321

Authors J. Richard Lundgren, S. K. Merz, John S. Maybee, Craig Rasmussen

Publication date 12 September 1995

Published in Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

girthinterval graphmaximal cliquestwo-step graphGilmore-Hoffman characterization

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• Two-step graphs of trees
• scientific article; zbMATH DE number 140094
• Interval competition graphs of symmetric digraphs

Cites work

• scientific article; zbMATH DE number 3889550 (Why is no real title available?)
• scientific article; zbMATH DE number 3853101 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 4139769 (Why is no real title available?)
• scientific article; zbMATH DE number 3912431 (Why is no real title available?)
• scientific article; zbMATH DE number 4070952 (Why is no real title available?)
• scientific article; zbMATH DE number 4093511 (Why is no real title available?)
• scientific article; zbMATH DE number 15260 (Why is no real title available?)
• scientific article; zbMATH DE number 637320 (Why is no real title available?)
• scientific article; zbMATH DE number 6920921 (Why is no real title available?)
• scientific article; zbMATH DE number 841616 (Why is no real title available?)
• Algorithmic Aspects of Vertex Elimination on Graphs
• Incidence matrices and interval graphs
• Interval competition graphs of symmetric digraphs
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• The square of a chordal graph
• Two-step graphs of trees
• \((i,j)\) competition graphs

Cited in

(7)

• Chromatic numbers of competition graphs
• scientific article; zbMATH DE number 140094 (Why is no real title available?)
• scientific article; zbMATH DE number 637320 (Why is no real title available?)
• Two-step graphs of trees
• scientific article; zbMATH DE number 4095511 (Why is no real title available?)
• Structural properties and hamiltonicity of neighborhood graphs
• scientific article; zbMATH DE number 4025487 (Why is no real title available?)

This page was built for publication: A characterization of graphs with interval two-step graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1805321)