Interval competition graphs of symmetric digraphs

DOI10.1016/0012-365X(93)90121-9zbMath0790.05036OpenAlexW1983614558MaRDI QIDQ688262

Craig W. Rasmussen, J. Richard Lundgren, John S. Maybee

Publication date: 9 June 1994

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

Full work available at URL: https://doi.org/10.1016/0012-365x(93)90121-9

zbMATH Keywords

interval graphsymmetric digraphcompetition graphstwo-step graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph theory (05C99) Directed graphs (digraphs), tournaments (05C20)

Related Items

On CCE graphs of doubly partial orders ⋮ The \(m\)-step competition graphs of doubly partial orders ⋮ Structural properties and hamiltonicity of neighborhood graphs ⋮ The competition hypergraphs of doubly partial orders ⋮ Characterization of digraphs with equal domination graphs and underlying graphs ⋮ Two-step graphs of trees ⋮ A class of acyclic digraphs with interval competition graphs ⋮ A characterization of graphs with interval two-step graphs ⋮ Chromatic numbers of competition graphs

Cites Work

• Space graphs and sphericity
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Representation of a finite graph by a set of intervals on the real line
• A Characterization of Comparability Graphs and of Interval Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item