Coloring graphs with stable cutsets

DOI10.1016/0095-8956(83)90039-4MaRDI QIDQ1171066zbMATH OpenOpenAlexFDO

Authors Alan C. Tucker

Publication date 1983

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

Full work available at URL https://doi.org/10.1016/0095-8956(83)90039-4

zbMATH Keywords

circuitvertex-coloringholestable cutsetchordless odd-lengthcritical perfect graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3322854 (Why is no real title available?)
• A characterization of perfect graphs
• Topics on perfect graphs

Cited in

(24)

• Algorithms Solving the Matching Cut Problem
• A reduction procedure for coloring perfect \(K_ 4\)-free graphs
• Forest cuts in sparse graphs
• Quasi-parity and perfect graphs
• Bisplit graphs
• On polynomial kernelization for stable cutset
• Quasi-star-cutsets and some consequences
• On stable cutsets in line graphs
• The complexity of list edge-partitions for simple graphs
• Disjoint clique cutsets in graphs without long holes
• \(K_{4}\)-free graphs with no odd hole: even pairs and the circular chromatic number
• On edge perfectness and classes of bipartite graphs
• Algorithms solving the matching cut problem
• On polynomial kernelization for stable cutset
• The strong perfect graph conjecture: 40 years of attempts, and its resolution
• On a conjecture about uniquely colorable perfect graphs
• Matching cutsets in graphs of diameter 2
• Exact and parameterized algorithms for the independent cutset problem
• Building counterexamples
• Revisiting extremal graphs having no stable cutsets
• Computation in causal graphs
• On stable cutsets in graphs
• On stable cutsets in claw-free graphs and planar graphs
• List matrix partitions of chordal graphs

This page was built for publication: Coloring graphs with stable cutsets

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