Star-extremal graphs and the lexicographic product
type: Item
instance of: scholarly article
title: Star-extremal graphs and the lexicographic product
zbMATH Open document ID: 0852.05046
DOI: 10.1016/0012-365X(94)00311-6
author: Guo-Gang Gao
author: Xuding Zhu
published in: Discrete Mathematics
publication date: 1996-11-25T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 897574
zbMATH Keywords: star-chromatic number
zbMATH Keywords: fractional-chromatic number
zbMATH Keywords: star-extremal graphs
zbMATH Keywords: lexicographic product
zbMATH Keywords: circulant graphs
zbMATH Keywords: coloring algorithms
MaRDI profile type: Publication
cites work: The star chromatic number of a graph
cites work: Homomorphisms of 3-chromatic graphs
cites work: A note on the star chromatic number
cites work: Q4320676
cites work: Acyclic graph coloring and the complexity of the star chromatic number
cites work: On multiplicative graphs and the product conjecture
cites work: On the ultimate independence ratio of a graph
cites work: Independence ratios of graph powers
cites work: Triangle-free regular graphs
cites work: n-tuple colorings and associated graphs
cites work: Star chromatic number
cites work: Star chromatic numbers and products of graphs
full work available at URL: 0012-365x(94)00311-6
OpenAlex ID: W2123110140
description: scientific article; zbMATH DE number 897574