Interval competition graphs of symmetric digraphs
DOI10.1016/0012-365X(93)90121-9zbMATH Open0790.05036OpenAlexW1983614558MaRDI QIDQ688262FDOQ688262
Craig 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
Recommendations
Directed graphs (digraphs), tournaments (05C20) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph theory (05C99)
Cites Work
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Representation of a finite graph by a set of intervals on the real line
- A Characterization of Comparability Graphs and of Interval Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Space graphs and sphericity
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (11)
- Two-step graphs of trees
- Characterization of digraphs with equal domination graphs and underlying graphs
- On CCE graphs of doubly partial orders
- Title not available (Why is that?)
- The \(m\)-step competition graphs of doubly partial orders
- The competition hypergraphs of doubly partial orders
- Title not available (Why is that?)
- A class of acyclic digraphs with interval competition graphs
- A characterization of graphs with interval two-step graphs
- Structural properties and hamiltonicity of neighborhood graphs
- Chromatic numbers of competition graphs
This page was built for publication: Interval competition graphs of symmetric digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q688262)
