Even pairs in claw-free perfect graphs

DOI10.1006/JCTB.1998.1841MaRDI QIDQ1127877zbMATH OpenOpenAlexFDO

Authors Cláudia L. Sales, Frédéric Maffray

Publication date 10 August 1998

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1998.1841

zbMATH Keywords

vertex coloringperfect graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Even cycles and perfect matchings in claw-free plane graphs
• scientific article; zbMATH DE number 861423
• Paired-domination in claw-free graphs
• The structure of claw-free perfect graphs
• Even pairs and the strong perfect graph conjecture
• Paired-domination number of claw-free odd-regular graphs
• Paired-domination in generalized claw-free graphs
• Perfect matchings in claw-free cubic graphs
• The structure of even factors in claw-free graphs
• A description of claw-free perfect graphs

Cites work

• scientific article; zbMATH DE number 3882470 (Why is no real title available?)
• scientific article; zbMATH DE number 3168327 (Why is no real title available?)
• scientific article; zbMATH DE number 3908479 (Why is no real title available?)
• A description of claw-free perfect graphs
• A new property of critical imperfect graphs and some consequences
• Doubly Lexical Orderings of Matrices
• Even and odd pairs in linegraphs of bipartite graphs
• On Planar Quasi-Parity Graphs
• On planar perfectly contractile graphs
• On the structure of bull-free perfect graphs
• Path parity and perfection
• Perfectly contractile graphs
• Perfectly orderable graphs are quasi-parity graphs: a short proof
• Recognizing claw-free perfect graphs
• The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs
• Topics on perfect graphs
• Transformations which Preserve Perfectness and H-Perfectness of Graphs
• Which claw-free graphs are perfectly orderable?

Cited in

(14)

• Finding induced paths of given parity in claw-free graphs
• A class of perfectly contractile graphs
• On dart-free perfectly contractile graphs
• Path parity and perfection
• A fast algorithm to remove proper and homogeneous pairs of cliques (while preserving some graph invariants)
• On slim graphs, even pairs, and star-cutsets
• A proof of Hougardy's conjecture for diamond-free graphs
• Even and odd pairs in linegraphs of bipartite graphs
• Even pairs
• Perfectly contractile diamond-free graphs
• On the structure of bull-free perfect graphs
• Even pairs and the strong perfect graph conjecture
• Finding induced paths of given parity in claw-free graphs
• scientific article; zbMATH DE number 5130731 (Why is no real title available?)

This page was built for publication: Even pairs in claw-free perfect graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1127877)