Recognition and characterization of chronological interval digraphs
From MaRDI portal
Publication:396800
zbMath1295.05161MaRDI QIDQ396800
Sandip Das, Mathew C. Francis, Pavol Hell, Jing Huang
Publication date: 14 August 2014
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p5
Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
Chronological rectangle digraphs ⋮ Chronological rectangle digraphs which are two-terminal series-parallel ⋮ On the kernel and related problems in interval digraphs ⋮ Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms ⋮ Adjusted Interval Digraphs ⋮ Miscellaneous Digraph Classes
Cites Work
- Unnamed Item
- Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms
- Chronological orderings of interval graphs
- A characterization of interval catch digraphs
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- An interval digraph in relation to its associated bipartite graph
- In-tournament digraphs
- Recognizing interval digraphs and interval bigraphs in polynomial time
- Short proofs for interval digraphs
- Representing digraphs using intervals or circular arcs
- Subpath acyclic digraphs
- Incidence matrices and interval graphs
- Chronological orderings of interval digraphs
- Representation characterizations of chordal bipartite graphs
- Adjusted Interval Digraphs
- The LBFS Structure and Recognition of Interval Graphs
- Representation of a finite graph by a set of intervals on the real line
- Homogeneously Representable Interval Bigraphs
- Interval digraphs: An analogue of interval graphs
- Interval Tournaments
- Depth-First Search and Linear Graph Algorithms
- A Characterization of Comparability Graphs and of Interval Graphs
This page was built for publication: Recognition and characterization of chronological interval digraphs