DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Comparability graph
Comparability graph
Lecture 10: April 20, 2005 Perfect Graphs
I?'!'-Comparability Graphs
Box Representations of Embedded Graphs
Improved Ramsey-Type Results in Comparability Graphs
P 4-Colorings and P 4-Bipartite Graphs Chinh T
On Sources in Comparability Graphs, with Applications Stephan Olariu Old Dominion University
Combinatorial Optimization and Recognition of Graph Classes with Applications to Related Models
The Micro-World of Cographs
Boxicity, Poset Dimension, and Excluded Minors
Classes of Perfect Graphs
Characterization and Recognition of Some Opposition and Coalition
II. Stable Sets and Colourings
Graph Searching & Perfect Graphs
Minimal Comparability Completions of Arbitrary Graphs∗
Solving Stability Problems on a Superclass of Interval Graphs
Perfect Graphs Chinh T
Containment Graphs, Posets, and Related Classes of Graphs
Arxiv:1907.07845V2 [Cs.DM] 10 May 2021 Reigcaatrzto
Top View
On the Thinness and Proper Thinness of a Graph
1. Interval Graphs We Consider a Finite Set V and Define
Lecture 7 1 Perfect Graph
Complexity of Generalized Colourings of Chordal Graphs
On Sources in Comparability Graphs, with Applications
LIMITS of INTERVAL ORDERS and SEMIORDERS 1. Introduction And
"THE COMPARABILITY GRAPH of a TREE" [6]. of I, There Is a Finite Set B
The Structure of Obstructions to Treewidth and Pathwidth
Complexity of Generalised Colourings of Chordal Graphs
P4-Free Colorings and P4-Bipartite Graphs
3 Comparability Graphs, Interval Graphs and Interval Orders G. R
European Journal of Combinatorics Boxicity of Graphs with Bounded
Graph Algorithms
Unit Interval Graphs: Properties and Algorithms
Comparability Invariance Results for Tolerance Orders
Infinite Cographs and Chain Complete N-Free Posets
Lecture 3: Comparability Graphs Lecturer: Prof
A Complenteent Reducible Graph (Also Called a Cograph)
[Math.CO] 1 Feb 2019 Comparability and Cocomparability Bigraphs
Poset Dimension and Boxicity
Maximal Cliques Structure for Cocomparability Graphs and Applications Jérémie Dusart, Michel Habib, Derek G
Graphs, and Unique Perfect Matchings
Posets and Forbidden Induced Subgraph of the Comparability Graph
Turán-Type Results for Intersection Graphs of Boxes
On the Thinness and Proper Thinness of a Graph
Treewidth and Pathwidth of Cocomparability Graphs of Bounded Dimension
Baltimore Copy 2
Lecture 2: Perfect Graphs
Comparability Graphs and a New Matroid” MARTIN
Graph Classes and Forbidden Patterns on Three Vertices
Task 1 Task 2
On the Number of Edges of Comparability and Incomparability Graphs Daniel Parrochia
Excluding Infinite Trees
Characterizing Subclasses of Cover-Incomparability Graphs by Forbidden Subposets
Biclique Graphs of $ K 3 $-Free Graphs and Bipartite Graphs
Better Bounds for Boxicity and Poset Dimension
Detection of Comparability Subgraphs from Large Networks Muthunagai Balakrishnamoorthy University of Nebraska at Omaha
The Comparability Graph of a Tree
Linear-Time Transitive Orientation