Recognition and characterization of chronological interval digraphs

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

Mathematics Subject Classification ID

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