On incidence coloring of complete multipartite and semicubic bipartite graphs
type: Item
instance of: scholarly article
title: On incidence coloring of complete multipartite and semicubic bipartite graphs
zbMATH Open document ID: 1377.05062
author: R. Janczewski
author: Michal Malafiejski
author: Anna Małafiejska
publication date: 2018-01-10T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6823627
zbMATH Keywords: incidence coloring
zbMATH Keywords: complete multipartite graphs
zbMATH Keywords: semicubic graphs
zbMATH Keywords: subcubic graphs
zbMATH Keywords: NP-completeness
zbMATH Keywords: \(L(1,1)\)-labelling
MaRDI profile type: Publication
full work available at URL: dmgt.1995
OpenAlex ID: W2718014229
cites work: The star arboricity of graphs
cites work: Star arboricity
cites work: Incidence and strong edge colorings of graphs
cites work: On incidence coloring for some cubic graphs
cites work: Incidence coloring of \(k\)-degenerated graphs
cites work: Q5387657
cites work: Q4198056
cites work: On incidence coloring and star arboricity of graphs
cites work: Incidence coloring of pseudo-Halin graphs
cites work: Q4209364
cites work: NP-completeness of 4-incidence colorability of semi-cubic graphs
cites work: The incidence coloring conjecture for graphs of maximum degree 3
cites work: Incidence colorings of the powers of cycles
cites work: Incidence coloring of Cartesian product graphs
cites work: Invalid proofs on incidence coloring
cites work: Some results on the incidence coloring number of a graph
cites work: The incidence chromatic number of some graph
DOI: 10.7151/DMGT.1995
published in: Discussiones Mathematicae Graph Theory
description: scientific article; zbMATH DE number 6823627