Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Set colorings in perfect graphs - MaRDI portal

Set colorings in perfect graphs

From MaRDI portal

Publication:3011613

Jump to:navigation, search

DOI10.21136/mb.2011.141450zbMath1224.05171OpenAlexW873619584MaRDI QIDQ3011613

Ping Zhang, Ralucca Gera, Craig W. Rasmussen, Futaba Okamoto

Publication date: 29 June 2011

Full work available at URL: https://eudml.org/doc/196432

zbMATH Keywords

NP-completeness perfect graph set coloring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Perfect graphs (05C17)

Related Items

The set chromatic number of random graphs

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