Independent sets and 2‐factors in edge‐chromatic‐critical graphs

DOI10.1002/JGT.10141zbMATH Open1033.05041OpenAlexW2603101721MaRDI QIDQ4458595FDOQ4458595

Authors: Stefan Grünewald, Eckhard Steffen 

Publication date: 15 March 2004

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

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

Recommendations

• A note on Vizing's independence number conjecture of edge chromatic critical graphs
• Bounds for the Independence Number of Critical Graphs
• Vizing's 2-factor conjecture involving large maximum degree
• On the independence number of edge chromatic critical graphs.
• On the independence number of edge chromatic critical graphs

zbMATH Keywords

edge coloringsindependent setscritical graphschromatic index2-factorsconjectures of Vizing

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• SOME UNSOLVED PROBLEMS IN GRAPH THEORY
• Chromatic-index-critical graphs of orders 11 and 12
• Chromatic-index-critical graphs of even order

Cited In (20)

• Color-critical graphs with independent cutset
• A note on Vizing's independence number conjecture of edge chromatic critical graphs
• Reducing Vizing's 2-factor conjecture to Meredith extension of critical graphs
• The Overfullness of Graphs with Small Minimum Degree and Large Maximum Degree
• Vizing's 2-factor conjecture involving toughness and maximum degree conditions
• On the independence number of edge chromatic critical graphs
• Generalizations of independence and chromatic numbers of a graph
• An improvement to the Hilton-Zhao vertex-splitting conjecture
• The independence number of an edge-chromatic critical graph
• Even factors in edge-chromatic-critical graphs with a small number of divalent vertices
• Hamiltonian cycles in critical graphs with large maximum degree
• Approximating Vizing's independence number conjecture
• Chromatic index of dense quasirandom graphs
• An application of Vizing and Vizing-like adjacency lemmas to Vizing's independence number conjecture of edge chromatic critical graphs
• Hamiltonicity of edge-chromatic critical graphs
• Title not available (Why is that?)
• Edge coloring graphs with large minimum degree
• Independence number of edge‐chromatic critical graphs
• A sufficient condition for edge chromatic critical graphs to be Hamiltonian -- an approach to Vizing's 2-factor conjecture
• A new upper bound for the independence number of edge chromatic critical graphs

This page was built for publication: Independent sets and 2‐factors in edge‐chromatic‐critical graphs

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