- All maximal independent sets and dynamic dominance for sparse graphs
2004/07/15 by David Eppstein · 1 citation
Computer Science · #Advanced Graph Theory Research #Circulant graph #Comparability graph #Complement graph #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Dense graph #Graph #Graph power #Independent set #Split graph #Sublinear function #Vertex (graph theory) #cs.DS
- Algebraic Graph Theory
2001/01/01 by Chris Godsil, Gordon Royle · 8 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Block graph #Chordal graph #Cograph #Combinatorics #Comparability graph #Discrete mathematics #Finite Group Theory Research #Graph #Indifference graph #Limits and Structures in Graph Theory #Line graph #Mathematics #Modular decomposition #Pathwidth #Split graph #Symmetric graph #Voltage graph
- Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
2000/03/01 by Michel Habib, Ross M. McConnell, Ross McConnell +2 · 7 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Artificial intelligence #Combinatorics #Comparability graph #Computer science #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Interval graph #Lexicographical order #Line graph #Mathematics #Modular decomposition #Partition (number theory) #Pathwidth #Preprocessor #Simple (philosophy) #Transitive closure #Transitive reduction #Transitive relation #Voltage graph
- Characterizations and algorithmic applications of chordal graph embeddings
1997/11/01 by Andreas Parra, Petra Scheffler · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Chordal graph #Cograph #Combinatorics #Comparability graph #Complexity and Algorithms in Graphs #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Indifference graph #Interval graph #Line graph #Mathematics #Outerplanar graph #Pathwidth #Split graph #Treewidth
- Graph homomorphisms: structure and symmetry
1997/01/01 by Geňa Hahn, Claude Tardif · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Comparability graph #Computational Geometry and Mesh Generation #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph homomorphism #Homomorphism #Line graph #Mathematics #Symmetric graph #Transitive relation #Vertex (graph theory) #Vertex-transitive graph #Voltage graph
- A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular‐arc graphs, and nested interval graphs
1982/09/01 by Dale Skrien · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #Combinatorics #Mathematics #Indifference graph #Interval graph #Pathwidth #Chordal graph #Split graph #Block graph #Cograph #Discrete mathematics #Comparability graph #Trapezoid graph #Maximal independent set #1-planar graph #Pancyclic graph #Graph #Line graph
- On a class of posets and the corresponding comparability graphs
1978/04/01 by H. A. Jung, H.A Jung · 5 citations
Computer Science · Engineering · Mathematics · #1-planar graph #Advanced Graph Theory Research #Artificial intelligence #Chordal graph #Class (philosophy) #Combinatorics #Comparability #Comparability graph #Computer science #Discrete mathematics #Economics #Graph #Graph Labeling and Dimension Problems #Mathematics #Order (exchange) #Path (computing) #Tree (set theory) #graph theory and CDMA systems
- A Characterization of Comparability Graphs and of Interval Graphs
1964/01/01 by Paul C. Gilmore, Alan J. Hoffman · 19 citations
Computer Science · Mathematics · #semigroups and automata theory #Advanced Graph Theory Research #Formal Methods in Verification #Mathematics #Comparability #Combinatorics #Comparability graph #Discrete mathematics #Interval graph #Characterization (materials science) #Graph #Pathwidth #Line graph