scientific article

From MaRDI portal

Revision as of 22:03, 3 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:3222223

Jump to:navigation, search

zbMath0557.05042MaRDI QIDQ3222223

Robert E. Bixby

Publication date: 1984

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

perfect graphs operations on graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (11)

The graph sandwich problem for 1-join composition is NP-complete ⋮ Polyhedral consequences of the amalgam operation ⋮ Star-cutsets and perfect graphs ⋮ 2-clique-bond of stable set polyhedra ⋮ Solving some NP-complete problems using split decomposition ⋮ Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets ⋮ The anti-join composition and polyhedra ⋮ An exact cutting plane algorithm to solve the selective graph coloring problem in perfect graphs ⋮ Constructions for normal graphs and some consequences ⋮ The strong perfect graph conjecture: 40 years of attempts, and its resolution ⋮ Quasi-star-cutsets and some consequences

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3222223&oldid=16386045"