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
Dynamic Chromatic Number of Bipartite Graphs - MaRDI portal

Dynamic Chromatic Number of Bipartite Graphs

From MaRDI portal

Publication:4621208

Jump to:navigation, search

DOI10.7561/SACS.2016.2.249zbMath1424.05103MaRDI QIDQ4621208

Sasan Saqaeeyan, Esmaiel Mollaahamdi

Publication date: 8 February 2019

Published in: Scientific Annals of Computer Science (Search for Journal in Brave)

zbMATH Keywords

computational complexity bipartite graph chromatic number dynamic chromatic number

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)

Related Items (2)

Dynamic list coloring of 1-planar graphs ⋮ Dynamic coloring on restricted graph classes

This page was built for publication: Dynamic Chromatic Number of Bipartite Graphs

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