DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Meyniel graph
Meyniel graph
Classes of Perfect Graphs
Perfect Graphs and Vertex Coloring Problem
An Exact Cutting Plane Algorithm to Solve the Selective Graph Coloring
Perfect Graphs Chinh T
On the Dual König Property of the Order-Interval Hy- Pergraph of a New
Star and Path Perfect Graphs
The World of Hereditary Graph Classes Viewed Through Truemper Configurations
Bulletinofthe Instituteof Combinatoricsandits
Graphs Vertex-Partitionable Into Strong Cliques
Finding a Sun in Building-Free Graphs
Precoloring Co-Meyniel Graphs Vincent Jost, Benjamin Lévêque, Frédéric Maffray
On Slim Graphs, Even Pairs, and Star-Cutsets
Perfectly Contractile Graphs and Quadratic Toric Rings
Coloring Vertices of a Graph Or Finding a Meyniel Obstruction✩
Study of Chordal Graphs
Some Classes of Strongly Perfect Graphs G
Coloring Vertices of a Graph Or Finding a Meyniel Obstruction Kathie Cameron, Jack Edmonds, Benjamin Lévêque, Frédéric Maffray
Finding a Strong Stable Set Or a Meyniel Obstruction in Any Graph Kathie Cameron, Jack Edmonds
Top View
Structure and Algorithms for (Cap, Even Hole)-Free Graphs
On a Conjecture of Meyniel
Algorithm to Color Meyniel Graphs F
Recognition of Quasi-Meyniel Graphs
Graphs Vertex-Partitionable Into Strong Cliques
Coloring Meyniel Graphs in Linear Time Benjamin Lévêque, Frédéric Maffray
A Fast Algorithm for Coloring Meyniel Graphs
Coloring Meyniel Graphs in Linear Time Benjamin Lévêque, Frédéric Maffray
Holes and Dominoes in Meyniel Graphs
Structure and Algorithms for (Cap, Even Hole)-Free Graphs
Lecture 2: Perfect Graphs
Critical and Anticritical Edges with Respect to Perfectness
On Roussel–Rubio-Type Lemmas and Their Consequences
The Strong Perfect Graph Conjecture: 40 Years of Attempts, and Its Resolution Florian Roussel, Irena Rusu, Henri Thuillier
Graph Colorings with Local Constraints — a Survey ∗
Precoloring Co-Meyniel Graphs