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

(7)

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

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)