Critical star multigraphs

DOI10.1007/BF01788095MaRDI QIDQ1089350zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Amanda G. Chetwynd, A. J. W. Hilton

Publication date 1986

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01788095

zbMATH Keywords

multigraphstar graphschromatic index

Mathematics Subject Classification ID

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

Recommendations

• A note on vertex-criticality with respect to edge-coloring
• Some remarks on a paper of Chetwynd and Hilton on critical star multigraphs
• Graphs which are vertex‐critical with respect to the edge‐chromatic class
• Graphs which are vertex-critical with respect to the edge-chromatic number
• Edge covered critical multigraphs

Cites work

• scientific article; zbMATH DE number 4132188 (Why is no real title available?)
• scientific article; zbMATH DE number 3875311 (Why is no real title available?)
• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• scientific article; zbMATH DE number 2123255 (Why is no real title available?)
• scientific article; zbMATH DE number 3893226 (Why is no real title available?)
• scientific article; zbMATH DE number 3377257 (Why is no real title available?)
• A note concerning the chromatic index of multigraphs
• Definitions of criticality with respect to edge-coloring
• Graphs which are vertex‐critical with respect to the edge‐chromatic class
• On edge-colorings of graphs.
• Regular Graphs of High Degree are 1-Factorizable
• The chromatic index of graphs of even order with many edges
• The chromatic index of graphs with a spanning star
• The chromatic index of graphs with large maximum degree, where the number of vertices of maximum degree is relatively small

Cited in

(22)

• A note on vertex-criticality with respect to edge-coloring
• Recent results on the total chromatic number
• Characterization of split graphs with at most four distinct eigenvalues
• Reverse class critical multigraphs
• The Hall number, the Hall index, and the total Hall number of a graph
• Recent progress on edge-colouring graphs
• The P versus NP-complete dichotomy of some challenging problems in graph theory
• Vizing's coloring algorithm and the fan number
• Embedding partial extended triple systems and totally symmetric quasigroups
• A note concerning the chromatic index of multigraphs
• Two conjectures on edge-colouring
• An analogy between edge colourings and differentiable manifolds, with a new perspective on 3-critical graphs
• Graphs which are vertex-critical with respect to the edge-chromatic number
• scientific article; zbMATH DE number 2230224 (Why is no real title available?)
• A theorem in edge colouring
• On Vizing's bound for the chromatic index of a multigraph
• Stars and Bonds in Crossing-Critical Graphs
• The chromatic index of multigraphs that are nearly full
• Graphs which are vertex‐critical with respect to the edge‐chromatic class
• Vertex-splitting and chromatic index critical graphs
• Some remarks on a paper of Chetwynd and Hilton on critical star multigraphs
• Edge-colouring of join graphs

This page was built for publication: Critical star multigraphs

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