Stefan Grünewald
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Stefan Grünewald has a total of 1 co-authors. Here are the top co-authors by number of shared publications:
- Eckhard Steffen
Department of Mathematics, Paderborn University, Paderborn, Germany
1 shared publication
Latest Publications
- 15 December 2003
- Published by Wiley in Journal of Graph Theory
- Vol. 45 (2) , 113-118
Independent sets and 2‐factors in edge‐chromatic‐critical graphs
In 1968, Vizing made the following two conjectures for graphs which are critical with respect to the chromatic index: (1) every critical graph has a 2‐factor, and (2) every independent vertex set in a critical graph contains at most half of the vertices. We prove both conjectures for critical graphs with many edges, and determine upper bounds for the size of independent vertex sets in those graphs. © 2003 Wiley Periodicals, Inc. J Graph Theory 45: 113–118, 2004
- 15 December 2003
- Published by Wiley in Journal of Graph Theory
- Vol. 45 (2) , 113-118
Independent sets and 2‐factors in edge‐chromatic‐critical graphs
In 1968, Vizing made the following two conjectures for graphs which are critical with respect to the chromatic index: (1) every critical graph has a 2‐factor, and (2) every independent vertex set in a critical graph contains at most half of the vertices. We prove both conjectures for critical graphs with many edges, and determine upper bounds for the size of independent vertex sets in those graphs. © 2003 Wiley Periodicals, Inc. J Graph Theory 45: 113–118, 2004