Graphs of Large Girth with Prescribed Partial Circular Colourings

Zhishi Pan, Xuding Zhu

Type: Article

Publication Date: 2005-03-01

Citations: 3

DOI: https://doi.org/10.1007/s00373-004-0596-6

View Publication

Locations

Graphs and Combinatorics - View

Similar Works

Action	Title	Year	Authors
+	Recent Developments in Circular Colouring of Graphs	2007	Xuding Zhu
+	Regular graphs with prescribed odd girth	1983	Norman J. Pullman Nicholas Wormald
+ PDF Chat	Graphs with prescribed size and vertex parities	1977	Philip Pratt Donald W. VanderJagt
+	Planar Graphs with Circular Chromatic Numbers between 3 and 4	1999	ZhuXuding
+	Loops, regular permutation sets and graph colourings	2013	Stefano Pasotti Elena Zizioli
+	Path decompositions of regular graphs with prescribed girth	2015	Fábio Botler Guilherme Oliveira Mota M.T.I. Oshiro Yoshiko Wakabayashi
+ PDF Chat	Regular graphs of large girth and arbitrary degree	2014	Xavier Dahan
+	Circular Planar Graphs	2000
+	Graphs and Hypergraphs with Bounded Covering Number	2007
+	Circular total chromatic numbers of graphs	2015	Cheyu Lin Xuding Zhu
+	Small Graphs of Large Girth	1986	BÃ©la BollobÃ¡s
+	Graphs of odd girth 7 with large degree	2009	Stephan Brandt Elizabeth Ribe-Baumann
+	Vertex magic total labeling of unions of generalized Petersen graphs and unions of special circulant graphs	2009	Denny Riama Silaban Andrea Parestu Bong Novi Herawati Kiki Ariyanti Sugeng Slamin Slamin
+	Appendix 4-Regular Graphs with Large Girth	2001	Giuliana P. Davidoff Peter Sarnak Alain Valette
+ PDF Chat	Cohen–Macaulay oriented graphs with large girth	2025	Le Xuan Dung Trân Nam Trung
+	Circularity of graphs	1982	Dorothee Blum
+ PDF Chat	Colouring planar graphs with bounded monochromatic components	2020	A. N. Glebov
+	Existence of graphs with specified cycle lengths	1989	William McCuaig
+	LONG INDUCED CYCLES IN THE HYPERCUBE AND COLOURINGS OF GRAPHS	1990	J. Wojciechowski
+	Circular Coloring of Planar Digraphs	2011	Guanghui Wang Bin Liu Jiguo Yu Guizhen Liu

Works That Cite This (3)

Action	Title	Year	Authors
+	Recent Developments in Circular Colouring of Graphs	2007	Xuding Zhu
+	Uniquely circular colourable and uniquely fractional colourable graphs of large girth	2006	Xuding Zhu Shuyuan Lin
+ PDF Chat	Uniquely <i>D</i>-colourable Digraphs with Large Girth	2011	Ararat Harutyunyan P. Mark Kayll Bojan Mohar Liam Rafferty

Works Cited by This (4)

Action	Title	Year	Authors
+	Star chromatic number	1988	Andrew Vince
+	The star chromatic number of a graph	1993	H. L. Abbott Bing Zhou
+	Graph Theory and Probability	2009	P. Erdős
+	On sparse graphs with given colorings and homomorphisms	2003	Jaroslav Nešetřil Xuding Zhu