4-Colorable 6-regular toroidal graphs

Hong Gwa Yeh; Xuding Zhu

doi:10.1016/S0012-365X(03)00242-5

4-Colorable 6-regular toroidal graphs

Hong Gwa Yeh, Xuding Zhu

Department of Mathematics

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

14 Scopus citations

Abstract

The graphs embedded in orientable surfaces of higher genus were studied. In this regard, the chromatic numbers of 6-regular right-diagonal shifted grids G[m × n,k] were investigated. The proofs of two conjectures about the chromatic number of the circulant graphs were also presented. As a consequence, the 4-colorable 6-regular toroidal graphs were characterized in a theorem.

Original language	English
Pages (from-to)	261-274
Number of pages	14
Journal	Discrete Mathematics
Volume	273
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(03)00242-5
State	Published - 2003

Keywords

Circulant graphs
Quadrangulations
Right diagonal shifted grids
Toroidal graphs
Triangulation

Access to Document

10.1016/S0012-365X(03)00242-5

Cite this

@article{ba0dd8048a9e484fb4a98de148056ad9,

title = "4-Colorable 6-regular toroidal graphs",

abstract = "The graphs embedded in orientable surfaces of higher genus were studied. In this regard, the chromatic numbers of 6-regular right-diagonal shifted grids G[m × n,k] were investigated. The proofs of two conjectures about the chromatic number of the circulant graphs were also presented. As a consequence, the 4-colorable 6-regular toroidal graphs were characterized in a theorem.",

keywords = "Circulant graphs, Quadrangulations, Right diagonal shifted grids, Toroidal graphs, Triangulation",

author = "Yeh, {Hong Gwa} and Xuding Zhu",

year = "2003",

doi = "10.1016/S0012-365X(03)00242-5",

language = "???core.languages.en_GB???",

volume = "273",

pages = "261--274",

journal = "Discrete Mathematics",

issn = "0012-365X",

number = "1-3",

}

TY - JOUR

T1 - 4-Colorable 6-regular toroidal graphs

AU - Yeh, Hong Gwa

AU - Zhu, Xuding

PY - 2003

Y1 - 2003

N2 - The graphs embedded in orientable surfaces of higher genus were studied. In this regard, the chromatic numbers of 6-regular right-diagonal shifted grids G[m × n,k] were investigated. The proofs of two conjectures about the chromatic number of the circulant graphs were also presented. As a consequence, the 4-colorable 6-regular toroidal graphs were characterized in a theorem.

AB - The graphs embedded in orientable surfaces of higher genus were studied. In this regard, the chromatic numbers of 6-regular right-diagonal shifted grids G[m × n,k] were investigated. The proofs of two conjectures about the chromatic number of the circulant graphs were also presented. As a consequence, the 4-colorable 6-regular toroidal graphs were characterized in a theorem.

KW - Circulant graphs

KW - Quadrangulations

KW - Right diagonal shifted grids

KW - Toroidal graphs

KW - Triangulation

UR - http://www.scopus.com/inward/record.url?scp=0344083577&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(03)00242-5

DO - 10.1016/S0012-365X(03)00242-5

M3 - 期刊論文

AN - SCOPUS:0344083577

SN - 0012-365X

VL - 273

SP - 261

EP - 274

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

4-Colorable 6-regular toroidal graphs

Abstract

Keywords

Access to Document

Fingerprint

Cite this