Skip to main content
SpringerLink
Log in

Chromatic Index Critical Graphs of Even Order with Five Major Vertices

  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

We prove that there does not exist any chromatic index critical graph of even order with exactly five vertices of maximum degree. This extends an earlier result of Chetwynd and Hilton who proved the same with five replaced by four or three.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Author notes

  1. Zi-Xia Song

    Present address: Department of Mathematics, The Ohio State University, 756 Math Tower Columbus, OH, 43210, USA

Authors and Affiliations

  1. School of Mathematics, Georgia Institute of Technology, Atlanta, GA, 30332, USA

    Zi-Xia Song

  2. Department of Mathematics, National University of Singapore, 119260, Singapore

    H. P. Yap

Authors
  1. Zi-Xia Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. P. Yap
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zi-Xia Song.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Song, ZX., Yap, H.P. Chromatic Index Critical Graphs of Even Order with Five Major Vertices. Graphs and Combinatorics 21, 239–246 (2005). https://doi.org/10.1007/s00373-005-0610-7

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-005-0610-7

Keywords

Search

Navigation