Chromatic-Index-Critical Graphs of Orders 11 and 12 |
| |
| Authors: | G Brinkmann E Steffen |
| |
| Affiliation: | aFakultät für Mathematik, Universität Bielefeld, Bielefeld, D 33501, Germany;bPrinceton University, Program in Applied and Computational Mathematics, Fine Hall, Washington Road, Princeton, NJ, 08544-1000, U.S.A. |
| |
| Abstract: | A chromatic-index-critical graphGonnvertices is non-trivial if it has at most Δ edges. We prove that there is no chromatic-index-critical graph of order 12, and that there are precisely two non-trivial chromatic-index-critical graphs on 11 vertices. Together with known results this implies that there are precisely three non-trivial chromatic-index-critical graphs of order ≤12. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
