A note concerning the chromatic index of multigraphs

DOI10.1002/JGT.3190110302MaRDI QIDQ3795693zbMATH OpenOpenAlexFDO

Authors Bill Jackson, A. J. W. Hilton

Publication date 1987

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190110302

zbMATH Keywords

chromatic indexcritical graphsedge multiplicitymultigraph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35)

Recommendations

• Improved bounds for the chromatic index of graphs and multigraphs
• scientific article; zbMATH DE number 3918395
• Approximating the chromatic index of multigraphs
• The chromatic index of multigraphs that are nearly full
• scientific article; zbMATH DE number 841623

Cites work

• Critical star multigraphs
• On edge-colorings of graphs.

Cited in

(31)

• Achieving maximum chromatic index in multigraphs
• A theorem in edge colouring
• On Vizing's bound for the chromatic index of a multigraph
• The chromatic index of nearly bipartite multigraphs
• Critical star multigraphs
• Applications of edge coloring of multigraphs to vertex coloring of graphs
• A generalization of chromatic index
• On the upper chromatic index of a multigraph
• The maximum chromatic index of multigraphs with given \(\Delta \) and \(\mu \)
• New results on chromatic index critical graphs
• A note on vertex-criticality with respect to edge-coloring
• Vizing's coloring algorithm and the fan number
• Some remarks on a paper of Chetwynd and Hilton on critical star multigraphs
• Edge-coloring of multigraphs: Recoloring technique
• scientific article; zbMATH DE number 3914343 (Why is no real title available?)
• scientific article; zbMATH DE number 3918395 (Why is no real title available?)
• scientific article; zbMATH DE number 3970777 (Why is no real title available?)
• Graphs which are vertex-critical with respect to the edge-chromatic number
• scientific article; zbMATH DE number 4061274 (Why is no real title available?)
• On the chromatic index and the cover index of a multigraph
• scientific article; zbMATH DE number 4122017 (Why is no real title available?)
• scientific article; zbMATH DE number 841623 (Why is no real title available?)
• On the chromatic index of generalized truncations
• scientific article; zbMATH DE number 4195986 (Why is no real title available?)
• scientific article; zbMATH DE number 227551 (Why is no real title available?)
• Optimal edge-colourings for a class of planar multigraphs
• Approximating the chromatic index of multigraphs
• On the chromatic index of multigraphs without large triangles
• Clusters in a multigraph with elevated density
• The chromatic index of multigraphs that are nearly full
• An adjacency Lemma for critical multigraphs

This page was built for publication: A note concerning the chromatic index of multigraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3795693)