Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

scientific article

From MaRDI portal
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 graphsoperations 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"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 3 February 2024, at 22:03.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki