✦ LIBER ✦

The Star Chromatic Numbers of Some Planar Graphs Derived from Wheels

✍ Scribed by De Ming Li

Book ID: 106280089
Publisher: Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year: 2002
Tongue: English
Weight: 150 KB
Volume: 18
Category: Article
ISSN: 1439-7617
DOI: 10.1007/s101140100142

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Star chromatic numbers of some planar gr

Star chromatic numbers of some planar graphs

✍ Gao, Guogang; Wang, Yiju; Zhou, Huishan 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 173 KB 👁 2 views

The concept of the star chromatic number of a graph was introduced by Vince (A. Vince, Star chromatic number, J. Graph Theory 12 (1988), 551--559), which is a natural generalization of the chromatic number of a graph. This paper calculates the star chromatic numbers of three infinite families of pla

The star-chromatic number of planar grap

The star-chromatic number of planar graphs

✍ Moser, David 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 127 KB 👁 2 views

The star-chromatic number of a graph, a parameter introduced by Vince, is a natural generalization of the chromatic number of a graph. Here we construct planar graphs with star-chromatic number r, where r is any rational number between 2 and 3, partially answering a question of Vince.

The list chromatic numbers of some plana

The list chromatic numbers of some planar graphs

✍ Lü Enyue; Zhang Kemin 📂 Article 📅 1999 🏛 SP Editorial Committee of Applied Mathematics - A 🌐 English ⚖ 438 KB

Star chromatic number of triangle-free p

Star chromatic number of triangle-free planar graphs

✍ G.-G. Gao 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 323 KB

Some Theorems Concerning the Star Chroma

Some Theorems Concerning the Star Chromatic Number of a Graph

✍ Bing Zhou 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 379 KB

We investigate the notion of the star chromatic number of a graph in conjunction with various other graph parameters, among them, clique number, girth, and independence number. 1997 Academic Press /\*(G)=inf { m d : G has an (m, d )&coloring = . article no. TB961738 245 0095-8956Â97 25.00

The star chromatic number of a graph

✍ H. L. Abbott; B. Zhou 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 469 KB 👁 2 views

## Abstract We study a generalization of the notion of the chromatic number of a graph in which the colors assigned to adjacent vertices are required to be, in a certain sense, far apart. © 1993 John Wiley & Sons, Inc.