On the fractional chromatic number and the lexicographic product of graphs

Sandi Klavžar

Type: Article

Publication Date: 1998-04-01

Citations: 11

DOI: https://doi.org/10.1016/s0012-365x(97)00212-4

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	On the fractional chromatic number, the chromatic number, and graph products	2002	Sandi Klavžar Hong-Gwa Yeh
+ PDF Chat	On the chromatic number of the lexicographic product and the Cartesian sum of graphs	1994	Niko Čižek Sandi Klavžar
+	The fractional chromatic number, the Hall ratio, and the lexicographic product	2008	Paul D. Johnson
+	ON THE EDGE-CHROMATIC NUMBER OF A GRAPH	1975	Saburo Kitamura
+	On the chromatic number of Latin square graphs	2016	Nazli Besharati Luis Goddyn E. S. Mahmoodian M. Mortezaeefar
+	On the Chromatic Number of Subgraphs of a Given Graph	1977	V. Rödl
+	On the chromatic number of the power graph of a finite group	2015	Xuanlong Ma Min Feng
+ PDF Chat	On local antimagic chromatic number of lexicographic product graphs	2023	Gee-Choon Lau Wai Chee Shiu
+	On the chromatic polynomial of a graph	2002	David Avis Caterina De Simone Paolo Nobili
+	ON THE VERTEX-DISTINGUISHING-EQUITABLE EDGE CHROMATIC NUMBER OF SOME PRODUCT GRAPHS	2014	Ma Gang
+	The Fractional Chromatic Number Of The Categorical Product Of Graphs	2005	Claude Tardif
+	On the chromatic number of the direct product of hypergraphs	1974	F. Sterboul
+	On the chromatic number of distance graphs	1992	Margit Voigt
+	On the harmonious chromatic number of graphs	2024	Gabriela Araujo‐Pardo Juan José Montellano‐Ballesteros Mika Olsen Christian Rubio-Montiel
+ PDF Chat	On chromatic number of graphs and set systems	1973	Paul Erdös A. Hajnal B. Rothchild
+	On the chromatic number of ℝ9	2009	Andrey Kupavskii А. М. Райгородский
+	On the chromatic number of a subgraph of the Kneser graph	2018	Bart Litjens Sven Polak Bart Sevenster Lluís Vena
+	Fractional Chromatic Numbers of Incidence Graphs	2017	Sarah Elizabeth Vigliotta
+ PDF Chat	Fractional Chromatic Numbers of Incidence Graphs	2017	Sarah Elizabeth Vigliotta
+	The chromatic number and other functions of the lexicographic product	1975	Dennis P. Geller Saul Stahl

Works That Cite This (11)

Action	Title	Year	Authors
+	Star Extremal Circulant Graphs	1999	Ko‐Wei Lih Daphne Der‐Fen Liu Xuding Zhu
+	None	2010	Odile Favaron François Genest Mekkia Kouider
+	INDEPENDENCE POLYNOMIALS OF CIRCULANT GRAPHS	2007	Richard Hoshino
+	Some star extremal circulant graphs	2003	Wensong Lin
+ PDF Chat	Colouring strong products	2023	Louis Esperet David R. Wood
+ PDF Chat	Proof of a conjecture on fractional Ramsey numbers	2009	Jason I. Brown Richard Hoshino
+	Super connectivity of lexicographic product graphs	2020	Khalid Kamyab Mohsen Ghasemi Rezvan Varmazyar
+	Connectivity of lexicographic product and direct product of graphs.	2013	Chao Yang Jun‐Ming Xu
+	On the fractional chromatic number, the chromatic number, and graph products	2002	Sandi Klavžar Hong-Gwa Yeh
+	Colouring Strong Products	2022	Louis Esperet David R. Wood

Works Cited by This (12)

Action	Title	Year	Authors
+	The chromatic number and other functions of the lexicographic product	1975	Dennis P. Geller Saul Stahl
+	Star chromatic numbers and products of graphs	1992	Xuding Zhu
+	Fractional colorings with large denominators	1995	David Fisher
+	Set colourings of graphs	2006	Béla Bollobás Andrew Thomason
+	n-Tuple colorings and associated graphs	1976	Saul Stahl
+	Star-extremal graphs and the lexicographic product	1996	Guo-Gang Gao Xuding Zhu
+	Star chromatic number	1988	Andrew Vince
+	The star chromatic number of a graph	1993	H. L. Abbott Bing Zhou
+	The fractional chromatic number of mycielski's graphs	1995	Michael Larsen James Propp Daniel H. Ullman
+	Strong products ofϰ-critical graphs	1993	Sandi Klavžar