𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Star chromatic numbers and products of graphs

✍ Scribed by Xuding Zhu

Publisher
John Wiley and Sons
Year
1992
Tongue
English
Weight
666 KB
Volume
16
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

The star‐chromatic number of a graph, a concept introduced by Vince, is natural generalization of the chromatic number of a graph. We point out an alternate definition of the star‐chromatic number, which sheds new light on the relation of the star‐chromatic number and the ordinary chromatic number. This new point of view allows us to answer several problems posed by Vince. We then study the starchromatic number from the perspective of graph homomorphisms and of graph products.

πŸ“œ SIMILAR VOLUMES

Multichromatic numbers, star chromatic n
Multichromatic numbers, star chromatic numbers and Kneser graphs
✍ Johnson, A.; Holroyd, F. C.; Stahl, S. πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 126 KB πŸ‘ 1 views

We investigate the relation between the multichromatic number (discussed by Stahl and by Hilton, Rado and Scott) and the star chromatic number (introduced by Vince) of a graph. Denoting these by Ο‡ \* and Ξ· \* , the work of the above authors shows that Ο‡ \* (G) = Ξ· \* (G) if G is bipartite, an odd cy

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 star chromatic number of a graph
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.

Circular Chromatic Numbers and Fractiona
Circular Chromatic Numbers and Fractional Chromatic Numbers of Distance Graphs
✍ G.J. Chang; L. Huang; X. Zhu πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 171 KB

This paper studies circular chromatic numbers and fractional chromatic numbers of distance graphs G(Z , D) for various distance sets D. In particular, we determine these numbers for those D sets of size two, for some special D sets of size three, for