Class 1 conditions depending on the minimum degree and the number of vertices of maximum degree

DOI10.1002/JGT.3190140211zbMATH Open0704.05041OpenAlexW2037568604MaRDI QIDQ3483313FDOQ3483313

Authors: Thomas Niessen, Lutz Volkmann 

Publication date: 1990

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190140211

Recommendations

• Publication:4862898
• Two conjectures on edge-colouring
• Some criteria for a graph to be class 1
• scientific article; zbMATH DE number 1135746
• scientific article; zbMATH DE number 1990720

zbMATH Keywords

regular graphsClass 1l-factorization

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Cited In (29)

• Recent results on the total chromatic number
• Edge-colouring of joins of regular graphs. I
• The number of disjoint perfect matchings in semi-regular graphs
• Some new results in the Alcuin number of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Class one graphs
• Regular factors of simple regular graphs and factor-spectra
• Sufficient conditions for a graph to be edge-colorable with maximum degree colors
• Totally critical even order graphs
• On the number of edge-disjoint one factors and the existence of \(k\)-factors in complete multipartite graphs
• A \(\Delta\)-subgraph condition for a graph to be class 1
• Two conjectures on edge-colouring
• Edge-colouring of regular graphs of large degree
• Graph divisible designs and packing constructions
• Matching divisible designs with block size four
• Minimal edge colorings of class 2 graphs and double graphs
• How to find overfull subgraphs in graphs with large maximum degree
• Latin hexahedra and related combinatorial structures
• The chromatic index of graphs with large even order \(n\) and minimum degree at least \(2n/3\)
• Graph factors and factorization: 1985--2003: a survey
• Title not available (Why is that?)
• The chromatic index of graphs of high maximum degree
• Title not available (Why is that?)
• Title not available (Why is that?)
• Vertex-splitting and chromatic index critical graphs
• An application of Tutte's theorem to 1-factorization of regular graphs of high degree
• Edge-colouring of join graphs

This page was built for publication: Class 1 conditions depending on the minimum degree and the number of vertices of maximum degree

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