Equitable coloring of corona products of cubic graphs is harder than ordinary coloring

Hanna Furmańczyk , Marek Kubale

Abstract

n/a
Author Hanna Furmańczyk II
Hanna Furmańczyk,,
- Institute of Informatics
, Marek Kubale
Marek Kubale,,
-
Journal seriesARS Mathematica Contemporanea, ISSN 1855-3966
Issue year2016
Vol10
No2
Pages333-347
Keywords in Englishcorona graph, cubic graph, equitable chromatic number, equitable graph coloring, NP-hardness, polynomial algorithm
URL http://amc-journal.eu/index.php/amc/article/view/687
Languageen angielski
LicenseJournal (articles only); published final; Uznanie Autorstwa (CC-BY); with publication
Score (nominal)30
ScoreMinisterial score = 30.0, 20-12-2017, ArticleFromJournal
Ministerial score (2013-2016) = 30.0, 20-12-2017, ArticleFromJournal
Publication indicators WoS Impact Factor: 2016 = 0.87 (2) - 2016=0.871 (5)
Citation count*0
Cite
Share Share

Get link to the record
msginfo.png


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