Multicoloring the incidentors of a weighted directed multigraph

DOI10.1134/S1990478914040188zbMath1324.05069OpenAlexW4243632120MaRDI QIDQ5264749

V. G. Vizing

Publication date: 27 July 2015

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1990478914040188

zbMATH Keywords

multicoloringincidentorincidentor multichromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22)

Related Items

Some parameters of graph and its complement ⋮ Applications of edge coloring of multigraphs to vertex coloring of graphs ⋮ Characterizing and edge-colouring split-indifference graphs ⋮ Vizing's adjacency lemma on edge chromatic critical signed graphs and its applications ⋮ On graphs critical with respect to edge-colourings ⋮ On the chromatic index of almost all graphs ⋮ The chromatic index of graphs with large maximum degree ⋮ On the chromatic index of multigraphs without large triangles ⋮ Relations between parameters of a graph

Cites Work

• Multicoloring the incidentors of a weighted undirected multigraph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item