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

multigraphcritical graphschromatic indexedge multiplicity

Mathematics Subject Classification ID

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

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
• Publication:4863469

Cites work

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

Cited in

(29)

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

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)