A note concerning the chromatic index of multigraphs

DOI10.1002/JGT.3190110302zbMATH Open0651.05033OpenAlexW2057093932MaRDI QIDQ3795693FDOQ3795693

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

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

zbMATH Keywords

multigraphcritical graphschromatic indexedge multiplicity

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (29)

• A note on vertex-criticality with respect to edge-coloring
• A generalization of chromatic index
• The chromatic index of nearly bipartite multigraphs
• Critical star multigraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the upper chromatic index of a multigraph
• On the chromatic index of generalized truncations
• Applications of edge coloring of multigraphs to vertex coloring of graphs
• On the chromatic index and the cover index of a multigraph
• Clusters in a multigraph with elevated density
• Vizing's coloring algorithm and the fan number
• Edge-coloring of multigraphs: Recoloring technique
• On the chromatic index of multigraphs without large triangles
• Achieving maximum chromatic index in multigraphs
• The maximum chromatic index of multigraphs with given \(\Delta \) and \(\mu \)
• Graphs which are vertex-critical with respect to the edge-chromatic number
• Approximating the chromatic index of multigraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A theorem in edge colouring
• On Vizing's bound for the chromatic index of a multigraph
• New results on chromatic index critical graphs
• The chromatic index of multigraphs that are nearly full
• Optimal edge-colourings for a class of planar multigraphs
• Some remarks on a paper of Chetwynd and Hilton on critical star multigraphs
• 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)