Equitable coloring of graphs. Recent theoretical results and new practical algorithms

Hanna Furmańczyk , Andrzej Jastrzębski , Marek Kubale

Abstract

n/a
Author Hanna Furmańczyk II
Hanna Furmańczyk,,
- Institute of Informatics
, Andrzej Jastrzębski
Andrzej Jastrzębski,,
-
, Marek Kubale
Marek Kubale,,
-
Journal seriesArchives of Control Sciences, ISSN 1230-2384, e-ISSN 2300-2611
Issue year2016
Vol26
No3
Pages281-295
Keywords in Englishcomputer experiments, corona graph, equitable chromatic number, equitable coloring conjectures, NP-hardness, polynomial heuristics
DOIDOI:10.1515/acsc-2016-0016
URL https://www.degruyter.com/downloadpdf/j/acsc.2016.26.issue-3/acsc-2016-0016/acsc-2016-0016.xml
Languageen angielski
LicenseJournal (articles only); published final; Uznanie Autorstwa - Użycie Niekomercyjne - Bez utworów zależnych (CC-BY-NC-ND); with publication
Score (nominal)15
ScoreMinisterial score = 15.0, 13-12-2017, ArticleFromJournal
Ministerial score (2013-2016) = 15.0, 13-12-2017, ArticleFromJournal
Citation count*0
Cite
Share Share



* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back