Recognition and characterization of chronological interval digraphs
zbMATH Open1295.05161MaRDI QIDQ396800FDOQ396800
Authors: 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
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
- Chronological orderings of interval digraphs
- A recognition algorithm for adjusted interval digraphs
- Chronological orderings of interval graphs
- scientific article; zbMATH DE number 4168705
- A characterization of interval catch digraphs
- Chronological rectangle digraphs
- Adjusted interval digraphs
- Recognizing interval digraphs and interval bigraphs in polynomial time
- A class of interval digraphs
Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)
Cites Work
- A characterization of interval catch digraphs
- Interval digraphs: An analogue of interval graphs
- Title not available (Why is that?)
- Depth-First Search and Linear Graph Algorithms
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- Incidence matrices and interval graphs
- Representation of a finite graph by a set of intervals on the real line
- A Characterization of Comparability Graphs and of Interval Graphs
- Representation characterizations of chordal bipartite graphs
- Representing digraphs using intervals or circular arcs
- The LBFS structure and recognition of interval graphs
- 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
- Subpath acyclic digraphs
- Chronological orderings of interval digraphs
- Adjusted interval digraphs
- Homogeneously Representable Interval Bigraphs
- Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms
- Interval Tournaments
- Chronological orderings of interval graphs
Cited In (10)
- Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms
- Chronological orderings of interval graphs
- Algorithms for interval catch digraphs
- On the kernel and related problems in interval digraphs
- Chronological rectangle digraphs
- Chronological orderings of interval digraphs
- A recognition algorithm for adjusted interval digraphs
- Adjusted interval digraphs
- Chronological rectangle digraphs which are two-terminal series-parallel
- Miscellaneous digraph classes
This page was built for publication: Recognition and characterization of chronological interval digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396800)
