Beck's Conjecture for Power Graphs

From MaRDI portal
Publication:6254550

arXiv1409.3169MaRDI QIDQ6254550FDOQ6254550


Authors: Himadri Mukherjee, Priya Das Edit this on Wikidata


Publication date: 10 September 2014

Abstract: Beck's conjecture on coloring of graphs associated to various algebraic objects has generated considerable interest in the community of discrete mathematics and combinatorics since its inception in the year 1988. The version of this conjecture for power-graphs of finite groups has been addressed and partially settled by previous authors. In this paper we answer it in the affirmative in complete generality, and, in effect, we establish a "nicer" statement on a larger class of graphs. We also clear up certain ambiguities present in the way the previous versions of the conjecture were posed.













This page was built for publication: Beck's Conjecture for Power Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6254550)