scientific article; zbMATH DE number 1802819

MaRDI QIDQ3147264zbMATH OpenFDO

Authors Z. X. Song

Publication date 11 May 2003

zbMATH Keywords

colouringmaximum degree

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• Chromatic index critical graphs of even order with five major vertices
• Chromatic-index-critical graphs of orders 11 and 12
• A conclusion on the properties of edge-coloring critical graphs
• On the size of edge-chromatic critical graphs
• Chromatic-index critical multigraphs of order 20

Cited in

(8)

• An application of Tutte's theorem to 1-factorization of regular graphs of high degree
• Characterization of split graphs with at most four distinct eigenvalues
• Chromatic index critical graphs of even order with five major vertices
• On the size of graphs of class 2 whose cores have maximum degree two
• Chromatic-index critical multigraphs of order 20
• The spectral radius of edge chromatic critical graphs
• Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues
• On split graphs with three or four distinct (normalized) Laplacian eigenvalues

This page was built for publication:

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