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
A study of the boundary graph classes for colorability problems - MaRDI portal

A study of the boundary graph classes for colorability problems

From MaRDI portal

Publication:5263795

Jump to:navigation, search

DOI10.1134/S1990478913020117zbMath1324.05063MaRDI QIDQ5263795

Dmitriy S. Malyshev

Publication date: 17 July 2015

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

zbMATH Keywords

computational complexity boundary class of graphs colorability problem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)

Related Items (5)

On integer programming with bounded determinants ⋮ The width and integer optimization on simplices with bounded minors of the constraint matrices ⋮ Vertex coloring of graphs with few obstructions ⋮ The coloring problem for classes with two small obstructions ⋮ Critical hereditary graph classes: a survey

This page was built for publication: A study of the boundary graph classes for colorability problems

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