Defective incidence coloring of graphs

•Proper incidence coloring of graphs is generalized as defective incidence coloring of graphs.•Fast algorithms for constructing the optimal defective incidence colorings of certain graphs are presented.•Relation between the 1-defective incidence (n−1)-coloring and Latin square of order n is given. W...

Celý popis

Podrobná bibliografie

Vydáno v:	Applied mathematics and computation Ročník 443; s. 127781
Hlavní autoři:	Bi, Huimin, Zhang, Xin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 15.04.2023
Témata:	Defective coloring Incidence coloring Latin square Outerplanar graph Polynomial-time algorithm Defective coloring Polynomial-time algorithm Latin square Outerplanar graph 68R10 Incidence coloring 05C15
ISSN:	0096-3003, 1873-5649
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!