Star Extremal Circulant Graphs

Ko‐Wei Lih, Daphne Der‐Fen Liu, Xuding Zhu

Type: Article

Publication Date: 1999-01-01

Citations: 27

DOI: https://doi.org/10.1137/s0895480198342838

View Publication

Locations

SIAM Journal on Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Some star extremal circulant graphs	2003	Wensong Lin
+	On the independence ratio of distance graphs	2014	James M. Carraher David Galvin Stephen G. Hartke A. J. Radcliff Derrick Stolee
+	On the independence ratio of distance graphs	2014	James M. Carraher David Galvin Stephen G. Hartke A. J. Radcliff Derrick Stolee
+	Minimum chromaticity of circulant graphs	2005	Nenad Obradoviç Joseph G. Peters Goran Ružić
+	Upper bounds of distance spectral radius for circulant graphs	2016	Zhou Hou-qing
+	Dominating Sets in Circulant Graphs	2016	Igor E. Shparlinski
+ PDF Chat	Dominating set in circulant graphs	2017	Samuel Tamene Kenfack
+	Clique, chromatic, and Lovász numbers of certain circulant graphs	2004	Valentin E. Brimkov
+	Some properties of the circulant graphs	2023	Manal Al-Labadi Shuker Mahmood Khalil Eman Almohur
+	Stability of circulant graphs	2018	Yan‐Li Qin Binzhou Xia Sanming Zhou
+ PDF Chat	Irregularity Strength of Circulant Graphs Using Algorithmic Approach	2021	Muhammad Ahsan Asim Roslan Hasni Ali Hasan Ahmad Basem Assiri Andrea Semaničová–Feňovčíková
+	The irregularity strength of circulant graphs	2005	Jean-Luc Baril H. Kheddouci Olivier Togni
+	Chordal circulant graphs and induced matching number	2018	Francesco Romeo
+ PDF Chat	Characterization of strongly regular integral circulant graphs by spectral approach	2022	Milan Bašić
+	Some New Properties of Integral Circulant Graphs	2012	Huang Hong-di
+	Irregular labelings of circulant graphs	2012	Marcin Anholcer Cory Palmer
+ PDF Chat	VERTEX COLORING OF CERTAIN DISTANCE GRAPHS	2013	V. Yegnanarayanan A. Parthiban
+	Distance antimagic labeling of circulant graphs	2024	Syafrizal Sy Rinovia Simanjuntak Christyan Tamaro Nadeak Kiki Ariyanti Sugeng Tulus Tulus
+	Irregular Labellings of Circulant Graphs	2011	Marcin Anholcer Cory Palmer
+	The Circulant Graphs. Applications	1997	S. Antohe

Works That Cite This (26)

Action	Title	Year	Authors
+	Defensive alliances in regular graphs and circulant graphs	2008	M. Gabriela Araujo Pardo Eulalia Barrière Figueroa
+	None	2010	Odile Favaron François Genest Mekkia Kouider
+ PDF Chat	Spanning trees in directed circulant graphs and cycle power graphs	2016	Justine Louis
+	4-Colorable 6-regular toroidal graphs	2003	Hong-Gwa Yeh Xuding Zhu
+ PDF Chat	FROM RAINBOW TO THE LONELY RUNNER: A SURVEY ON COLORING PARAMETERS OF DISTANCE GRAPHS	2008	Daphne Der‐Fen Liu
+ PDF Chat	Star number and star arboricity of a complete multigraph	2006	Chiang Lin Tay-Woei Shyu
+	Asymptotic Clique Covering Ratios of Distance Graphs	2002	Daphne D.-F. Liu Xuding Zhu
+	INDEPENDENCE POLYNOMIALS OF CIRCULANT GRAPHS	2007	Richard Hoshino
+	Sequences of integers with three missing separations	2019	Daphne Der‐Fen Liu Grant Robinson
+ PDF Chat	Coloring the Cartesian sum of graphs	2007	Daphne Der‐Fen Liu Xuding Zhu

Works Cited by This (14)

Action	Title	Year	Authors
+	Star chromatic numbers and products of graphs	1992	Xuding Zhu
+	Circular Chromatic Numbers and Fractional Chromatic Numbers of Distance Graphs	1998	Gerard J. Chang Lingling Huang Xuding Zhu
+	T-colorings of graphs	1992	Daphne Der‐Fen Liu
+	Distance Graphs andT-Coloring	1999	Gerard J. Chang Daphne D.-F. Liu Xuding Zhu
+	The channel assignment problem for mutually adjacent sites	1994	Jerrold R. Griggs Daphne Der‐Fen Liu
+	Isomorphism of circulant graphs and digraphs	1979	Brian Alspach T. D. Parsons
+	Star chromatic numbers of some planar graphs	1998	Guo-Gang Gao Yiju Wang Huishan Zhou
+	On the fractional chromatic number and the lexicographic product of graphs	1998	Sandi Klavžar
+	Circulant graph imbeddings	1980	T. D. Parsons
+	Triangle-free regular graphs	1991	A. F. Siodorenko