The chromatic number and rank of the complements of the Kasami graphs

A. Roy; Gordon Royle

doi:10.1016/j.disc.2006.03.076

The chromatic number and rank of the complements of the Kasami graphs

A. Roy, Gordon Royle

Graduate Research School

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

We determine the rank and chromatic number of the complements of all Kasami graphs, some of which form an infinite family of counterexamples to the now disproven rank-coloring conjecture. (c) 2006 Elsevier B.V. All rights reserved.

Original language	English
Pages (from-to)	132-136
Journal	Discrete Mathematics
Volume	307
Issue number	1
DOIs	https://doi.org/10.1016/j.disc.2006.03.076
Publication status	Published - 2007

Access to Document

10.1016/j.disc.2006.03.076

Cite this

@article{d5e3313a20b94e09a67f33aeecb065cb,

title = "The chromatic number and rank of the complements of the Kasami graphs",

abstract = "We determine the rank and chromatic number of the complements of all Kasami graphs, some of which form an infinite family of counterexamples to the now disproven rank-coloring conjecture. (c) 2006 Elsevier B.V. All rights reserved.",

author = "A. Roy and Gordon Royle",

year = "2007",

doi = "10.1016/j.disc.2006.03.076",

language = "English",

volume = "307",

pages = "132--136",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - The chromatic number and rank of the complements of the Kasami graphs

AU - Roy, A.

AU - Royle, Gordon

PY - 2007

Y1 - 2007

N2 - We determine the rank and chromatic number of the complements of all Kasami graphs, some of which form an infinite family of counterexamples to the now disproven rank-coloring conjecture. (c) 2006 Elsevier B.V. All rights reserved.

AB - We determine the rank and chromatic number of the complements of all Kasami graphs, some of which form an infinite family of counterexamples to the now disproven rank-coloring conjecture. (c) 2006 Elsevier B.V. All rights reserved.

U2 - 10.1016/j.disc.2006.03.076

DO - 10.1016/j.disc.2006.03.076

M3 - Article

SN - 0012-365X

VL - 307

SP - 132

EP - 136

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1

ER -

The chromatic number and rank of the complements of the Kasami graphs

Abstract

Access to Document

Fingerprint

Cite this