On perfectness of sums of graphs

DOI10.1016/S0012-365X(98)00168-XMaRDI QIDQ1296974zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Alain Hertz, Dominique De Werra

Publication date 4 May 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00168-x

zbMATH Keywords

characterizationindependent setblock graphBerge graphparity graphflag-free graphperfect sum graphstriangulated diamond-free graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75) Perfect graphs (05C17)

Recommendations

• Sum-perfect graphs
• A Sum of Squares Characterization of Perfect Graphs
• On the permanental sum of graphs
• On the perfect graph conjecture
• Some conjectures on perfect graphs
• scientific article; zbMATH DE number 733851
• A note on perfect graphs
• Perfect graphs and norms
• A new characterization of perfect graphs
• scientific article; zbMATH DE number 3869356

Cites work

• scientific article; zbMATH DE number 3889564 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3891424 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• A new property of critical imperfect graphs and some consequences
• Coloring perfect \((K_ 4\)-e)-free graphs
• Decomposition of perfect graphs
• Locally perfect graphs
• Paw-free graphs
• Perfect product graphs
• Restrictions and preassignments in preemptive open shop scheduling

Cited in

(12)

• scientific article; zbMATH DE number 1332355 (Why is no real title available?)
• A Sum of Squares Characterization of Perfect Graphs
• On the optimal transversals of the odd cycles
• The maximum \(k\)-colorable subgraph problem and orbitopes
• Sum-perfect graphs
• A Theorem on Sum Graphs
• Graphs omitting sums of complete graphs
• Motives associated to sums of graphs
• Some extremal graphs with respect to permanental sum
• Restricted coloring models for timetabling
• Duality for semiantichains and unichain coverings in products of special posets
• Minimax relations for the partial q-colorings of a graph

This page was built for publication: On perfectness of sums of graphs

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