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
Improved algorithm to determine 3-colorability of graphs with the minimum degree at least 7 - MaRDI portal

Improved algorithm to determine 3-colorability of graphs with the minimum degree at least 7

From MaRDI portal

Publication:6347956

Jump to:navigation, search

DOI10.1016/j.dam.2021.03.019zbMath1511.68199arXiv2008.12880MaRDI QIDQ6347956

Katerina Potika, Nicholas Crawford, Sogol Jahanbekam

Publication date: 28 August 2020

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Improved algorithm to determine 3-colorability of graphs with the minimum degree at least 7

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