Search results for "girth"

Hits ?▲	Authors	Title	Venue	Year	Link
15	Geoffrey Exoo	A trivalent graph of girth 17.	Australas. J Comb.	2001	DBLP BibTeX RDF
15	Tao Jiang 0003	On a Conjecture about Trees in Graphs with Large Girth.	J. Comb. Theory, Ser. B	2001	DBLP DOI BibTeX RDF
15	Anna Galluccio, Luis A. Goddyn, Pavol Hell	High-Girth Graphs Avoiding a Minor are Nearly Bipartite.	J. Comb. Theory, Ser. B	2001	DBLP DOI BibTeX RDF
15	Deryk Osthus, Hans Jürgen Prömel, Anusch Taraz	Almost all graphs with high girth and suitable density have high chromatic number.	J. Graph Theory	2001	DBLP DOI BibTeX RDF
15	Martin E. Dyer, Alan M. Frieze	Randomly Colouring Graphs with Lower Bounds on Girth and Maximum Degree.	FOCS	2001	DBLP DOI BibTeX RDF
15	Robin Thomas 0001, Jan Mcdonald Thomson	Excluding Minors In Nonplanar Graphs Of Girth At Least Five.	Comb. Probab. Comput.	2000	DBLP BibTeX RDF
15	Deming Li, Yanpei Liu	Maximum Genus, Girth and Connectivity.	Eur. J. Comb.	2000	DBLP DOI BibTeX RDF
15	Riste Skrekovski	List improper colorings of planar graphs with prescribed girth.	Discret. Math.	2000	DBLP DOI BibTeX RDF
15	Béla Bollobás, Douglas B. West	A note on generalized chromatic number and generalized girth.	Discret. Math.	2000	DBLP DOI BibTeX RDF
15	John Bray, Christopher Parker, Peter Rowley	Cayley type graphs and cubic graphs of large girth.	Discret. Math.	2000	DBLP DOI BibTeX RDF
15	Jian Shen	On the girth of digraphs.	Discret. Math.	2000	DBLP DOI BibTeX RDF
15	Penny E. Haxell, Tomasz Luczak 0001	Embedding trees into graphs of large girth.	Discret. Math.	2000	DBLP DOI BibTeX RDF
15	Sara Nadiv Soffer	The Komlós-Sós conjecture for graphs of girth 7.	Discret. Math.	2000	DBLP DOI BibTeX RDF
15	Yair Caro, Bert L. Hartnell	A characterization of Zm-well-covered graphs of girth 6 or more.	J. Graph Theory	2000	DBLP DOI BibTeX RDF
15	Chihyun Chien, Xuding Zhu	The circular chromatic number of series-parallel graphs with large girth.	J. Graph Theory	2000	DBLP DOI BibTeX RDF
15	William Klostermeyer, Cun-Quan Zhang	(2 + ϵ)-Coloring of planar graphs with large odd-girth.	J. Graph Theory	2000	DBLP DOI BibTeX RDF
15	Mark N. Ellingham, D. K. Menser	Girth, minimum degree, and circumference.	J. Graph Theory	2000	DBLP DOI BibTeX RDF
15	Ajit A. Diwan	Decomposing graphs with girth at least five under degree constraints.	J. Graph Theory	2000	DBLP DOI BibTeX RDF
15	Jaeun Lee, Moo Young Sohn, Hye Kyung Kim	A Note on Graphs with Large Girth, Small Minus Domination Number.	Discret. Appl. Math.	1999	DBLP DOI BibTeX RDF
15	Yuangqiu Huang	Maximum genus and girth of graphs.	Discret. Math.	1999	DBLP DOI BibTeX RDF
15	Paul Erdös, Ralph J. Faudree, Cecil C. Rousseau, Richard H. Schelp	The number of cycle lengths in graphs of given minimum degree and girth.	Discret. Math.	1999	DBLP DOI BibTeX RDF
15	Alexander A. Ageev	Every circle graph of girth at least 5 is 3-colourable.	Discret. Math.	1999	DBLP DOI BibTeX RDF
15	Norman Biggs	Constructions for Cubic Graphs with Large Girth.	Electron. J. Comb.	1998	DBLP DOI BibTeX RDF
15	Thomas Emden-Weinert, Stefan Hougardy, Bernd Kreuter	Uniquely Colourable Graphs and the Hardness of Colouring Graphs of Large Girth.	Comb. Probab. Comput.	1998	DBLP BibTeX RDF
15	Alexandr V. Kostochka, Jaroslav Nesetril	Coloring Relatives of Intervals on the Plane, I: Chromatic Number Versus Girth.	Eur. J. Comb.	1998	DBLP DOI BibTeX RDF
15	Oleg V. Borodin, Alexandr V. Kostochka, Douglas R. Woodall	Total Colourings of Planar Graphs with Large Girth.	Eur. J. Comb.	1998	DBLP DOI BibTeX RDF
15	Roland Häggkvist, Guoping Jin	Graphs with Odd Girth at Least Seven and High Minimum Degree.	Graphs Comb.	1998	DBLP DOI BibTeX RDF
15	Oleg V. Borodin, Alexandr V. Kostochka, Jaroslav Nesetril, André Raspaud, Éric Sopena	On universal graphs for planar oriented graphs of a given girth.	Discret. Math.	1998	DBLP DOI BibTeX RDF
15	Yoshimi Egawa	Contractible Cycles in Graphs with Girth at Least 5.	J. Comb. Theory, Ser. B	1998	DBLP DOI BibTeX RDF
15	Tristan Denley	The Odd Girth of the Generalised Kneser Graph.	Eur. J. Comb.	1997	DBLP DOI BibTeX RDF
15	Benjamin V. C. Collins	The girth of a thin distance-regular graph.	Graphs Comb.	1997	DBLP DOI BibTeX RDF
15	Michael R. Pinter	A Class Of Well-Covered Graphs With Girth Four.	Ars Comb.	1997	DBLP BibTeX RDF
15	Connie Maude Campbell	On cages for girth pair (6, b).	Discret. Math.	1997	DBLP DOI BibTeX RDF
15	Jarik Nesetril, André Raspaud, Éric Sopena	Colorings and girth of oriented planar graphs.	Discret. Math.	1997	DBLP DOI BibTeX RDF
15	Camino Balbuena, Ángeles Carmona, Josep Fàbrega, Miguel Angel Fiol	Extraconnectivity of graphs with large minimum degree and girth.	Discret. Math.	1997	DBLP DOI BibTeX RDF
15	D. de Caen, László A. Székely	On Dense Bipartite Graphs of Girth Eight and Upper Bounds for Certain Configurations in Planar Point-Line Systems.	J. Comb. Theory, Ser. A	1997	DBLP DOI BibTeX RDF
15	Felix Lazebnik, Ping Wang	On the structure of extremal graphs of high girth.	J. Graph Theory	1997	DBLP DOI BibTeX RDF
15	Béla Bollobás, Andrew Thomason 0001	On the girth of hamiltonian weakly pancyclic graphs.	J. Graph Theory	1997	DBLP DOI BibTeX RDF
15	Ladislav Stacho	Maximally non-hamiltonian graphs of girth 7.	Graphs Comb.	1996	DBLP DOI BibTeX RDF
15	Stephan Brandt, Edward Dobson	The Erdős-Sós conjecture for graphs of girth 5.	Discret. Math.	1996	DBLP DOI BibTeX RDF
15	Pavol Gvozdjak, Jaroslav Nesetril	High girth and extendability.	Discret. Math.	1996	DBLP DOI BibTeX RDF
15	Xuding Zhu	Uniquely H-colorable graphs with large girth.	J. Graph Theory	1996	DBLP DOI BibTeX RDF
15	James B. Shearer	The Independence Number of Dense Graphs with Large Odd Girth.	Electron. J. Comb.	1995	DBLP DOI BibTeX RDF
15	Gunnar Brinkmann, Brendan D. McKay, Carsten Saager	The Smallest Cubic Graphs of Girth Nine.	Comb. Probab. Comput.	1995	DBLP DOI BibTeX RDF
15	Yahya Ould Hamidoune, Anna S. Lladó, Oriol Serra	Minimum order of loop networks of given degree and girth.	Graphs Comb.	1995	DBLP DOI BibTeX RDF
15	Felix Lazebnik, Vasiliy A. Ustimenko	Explicit Construction of Graphs with an Arbitrary Large Girth and of Large Size.	Discret. Appl. Math.	1995	DBLP DOI BibTeX RDF
15	Nguyen Van Ngoc, Zsolt Tuza	4-chromatic graphs with large odd girth.	Discret. Math.	1995	DBLP DOI BibTeX RDF
15	Carsten Thomassen	3-List-Coloring Planar Graphs of Girth 5.	J. Comb. Theory, Ser. B	1995	DBLP DOI BibTeX RDF
15	Zoltán Füredi, Felix Lazebnik, Ákos Seress, Vasiliy A. Ustimenko, Andrew J. Woldar	Graphs of Prescribed Girth and Bi-Degree.	J. Comb. Theory, Ser. B	1995	DBLP DOI BibTeX RDF
15	Michael R. Pinter	A class of planar well-covered graphs with girth four.	J. Graph Theory	1995	DBLP DOI BibTeX RDF
15	Tristan Denley	The Independence Number of Graphs with Large Odd Girth.	Electron. J. Comb.	1994	DBLP DOI BibTeX RDF
15	Hiroshi Zuzuki	On distance-biregular graphs of girth divisible by four.	Graphs Comb.	1994	DBLP DOI BibTeX RDF
15	Art S. Finbow, Bert L. Hartnell, Carol A. Whitehead	A characterization of graphs of girth eight or more with exactly two sizes of maximal independent sets.	Discret. Math.	1994	DBLP DOI BibTeX RDF
15	Jiping Liu, Huishan Zhou	Graphs and digraphs with given girth and connectivity.	Discret. Math.	1994	DBLP DOI BibTeX RDF
15	Josep Fàbrega, Miguel Angel Fiol	Extraconnectivity of graphs with large girth.	Discret. Math.	1994	DBLP DOI BibTeX RDF
15	Kenny Ching	On 3-Transitive Graphs of Girth 6.	J. Comb. Theory, Ser. B	1994	DBLP DOI BibTeX RDF
15	Guo-Hui Zhang	Extremal Regular Graphs with Prescribed Odd Girth.	J. Comb. Theory, Ser. B	1994	DBLP DOI BibTeX RDF
15	Denis Hanson, Ping Wang, Gary MacGillivray	A note on minimum graphs with girth pair (4, 2l + 1).	J. Graph Theory	1994	DBLP DOI BibTeX RDF
15	Norbert Seifter	On the girth of infinite graphs.	Discret. Math.	1993	DBLP DOI BibTeX RDF
15	Douglas A. Leonard, Kazuamsa Nomura	The Girth of a Directed Distance-Regular Graph.	J. Comb. Theory, Ser. B	1993	DBLP DOI BibTeX RDF
15	Art S. Finbow, Bert L. Hartnell, Richard J. Nowakowski	A Characterization of Well Covered Graphs of Girth 5 or Greater.	J. Comb. Theory, Ser. B	1993	DBLP DOI BibTeX RDF
15	Dmitrii V. Pasechnik	Affine extensions of the petersen graph and 2-arc-transitive graphs of girth 5.	Eur. J. Comb.	1992	DBLP DOI BibTeX RDF
15	Owen J. Murphy	Computing independent sets in graphs with large girth.	Discret. Appl. Math.	1992	DBLP DOI BibTeX RDF
15	Alexandr V. Kostochka	List edge chromatic number of graphs with large girth.	Discret. Math.	1992	DBLP DOI BibTeX RDF
15	Patrick Solé	The second eigenvalue of regular graphs of given girth.	J. Comb. Theory, Ser. B	1992	DBLP DOI BibTeX RDF
15	Guo-Hui Zhang	The maximum valency of regular graphs with given order and odd girth.	J. Graph Theory	1992	DBLP DOI BibTeX RDF
15	Felix Lazebnik, Vasiliy A. Ustimenko	Some Algebraic Constructions of Dense Graphs of Large Girth and of Large Size.	Expanding Graphs	1992	DBLP DOI BibTeX RDF
15	Ronald D. Dutton, Robert C. Brigham	Edges in graphs with large girth.	Graphs Comb.	1991	DBLP DOI BibTeX RDF
15	Guo-Hui Zhang	Smallest regular graphs with prescribed odd girth.	J. Graph Theory	1991	DBLP DOI BibTeX RDF
15	Alexander Lubotzky	Locally Symmetric Graphs of Prescribed Girth and Coxeter Groups.	SIAM J. Discret. Math.	1990	DBLP DOI BibTeX RDF
15	Mieko Yamada	Distance-regular digraphs of girth 4 over an extension ring of Z/4Z.	Graphs Comb.	1990	DBLP DOI BibTeX RDF
15	Norman L. Biggs, A. G. Boshier	Note on the girth of Ramanujan graphs.	J. Comb. Theory, Ser. B	1990	DBLP DOI BibTeX RDF
15	Ondrej Zýka	On the bipartite density of regular graphs with large girth.	J. Graph Theory	1990	DBLP DOI BibTeX RDF
15	Dongfang Zhao 0003	Extremal non-bipartite regular graphs of girth 4.	J. Comb. Theory, Ser. B	1989	DBLP DOI BibTeX RDF
15	Cun-Quan Zhang	Circumference and girth.	J. Graph Theory	1989	DBLP DOI BibTeX RDF
15	Norman Biggs	Girth and residual finiteness.	Comb.	1988	DBLP DOI BibTeX RDF
15	Andries E. Brouwer, Arnold Neumaier	A remark on partial linear spaces of girth 5 with an application to strongly regular graphs.	Comb.	1988	DBLP DOI BibTeX RDF
15	Alexandre A. Ivanov	On 2-Transitive Graphs of Girth 5.	Eur. J. Comb.	1987	DBLP DOI BibTeX RDF
15	Peter Frankl	Cops and robbers in graphs with large girth and Cayley graphs.	Discret. Appl. Math.	1987	DBLP DOI BibTeX RDF
15	Oliver Pretzel	A non-covering graph of girth six.	Discret. Math.	1987	DBLP DOI BibTeX RDF
15	Yahya Ould Hamidoune	A note on minimal directed graphs with given girth.	J. Comb. Theory, Ser. B	1987	DBLP DOI BibTeX RDF
15	Hikoe Enomoto, R. A. Mena	Distance-regular digraphs of girth 4.	J. Comb. Theory, Ser. B	1987	DBLP DOI BibTeX RDF
15	Carsten Thomassen	Subgraphs with large degrees and girth.	Graphs Comb.	1985	DBLP DOI BibTeX RDF
15	Feng Tian 0008, Xiaotie Deng, Ronghua Shi	Smallest regular graphs with girth pair (4, 2t+1).	Graphs Comb.	1985	DBLP DOI BibTeX RDF
15	Eric Allender	On the number of cycles possible in digraphs with large girth.	Discret. Appl. Math.	1985	DBLP DOI BibTeX RDF
15	Paul M. Terwilliger	Distance-regular graphs with girth 3 or 4: I.	J. Comb. Theory, Ser. B	1985	DBLP DOI BibTeX RDF
15	Alfred Weiss	Girth of bipartite sextet graphs.	Comb.	1984	DBLP DOI BibTeX RDF
15	Douglas Bauer	Extremal non-bipartite regular graphs of girth 4.	J. Comb. Theory, Ser. B	1984	DBLP DOI BibTeX RDF
15	C. W. Evans	A second trivalent graph with 58 vertices and girth 9.	J. Graph Theory	1984	DBLP DOI BibTeX RDF
15	P. K. Wong	On the smallest graphs of girth 10 and valency 3.	Discret. Math.	1983	DBLP DOI BibTeX RDF
15	Carsten Thomassen	Girth in graphs.	J. Comb. Theory, Ser. B	1983	DBLP DOI BibTeX RDF
15	Peter J. Cameron, Cheryl E. Praeger	On 2-arc transitive graphs of girth 4.	J. Comb. Theory, Ser. B	1983	DBLP DOI BibTeX RDF
15	Frank Harary, Peter Kovács	Regular graphs with given girth pair.	J. Graph Theory	1983	DBLP DOI BibTeX RDF
15	Yahya Ould Hamidoune	A note on the girth of digraphs.	Comb.	1982	DBLP DOI BibTeX RDF
15	Tomaz Pisanski, John Shawe-Taylor	Search for minimal trivalent cycle permutation graphs with girth nine.	Discret. Math.	1981	DBLP DOI BibTeX RDF
15	Peter Kovács	The non-existence of certain regular graphs of girth 5.	J. Comb. Theory, Ser. B	1981	DBLP DOI BibTeX RDF
15	David G. Kirkpatrick, Derek G. Corneil	Forest embeddings in regular graphs of large girth.	J. Comb. Theory, Ser. B	1981	DBLP DOI BibTeX RDF
15	M. O'Keefe, P. K. Wong	The smallest graph of girth 6 and valency 7.	J. Graph Theory	1981	DBLP DOI BibTeX RDF
15	Norman L. Biggs, M. J. Hoare	A trivalent graph with 58 vertices and girth 9.	Discret. Math.	1980	DBLP DOI BibTeX RDF
15	M. O'Keefe, P. K. Wong	A smallest graph of girth 10 and valency 3.	J. Comb. Theory, Ser. B	1980	DBLP DOI BibTeX RDF