Search results for "girth"

Hits ?▲	Authors	Title	Venue	Year	Link
15	Dieter Rautenbach	A note on domination, girth and minimum degree.	Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Jianliang Wu, Ping Wang	Equitable coloring planar graphs with large girth.	Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Camino Balbuena, Martín Cera, Ana Diánez, Pedro García-Vázquez	On the girth of extremal graphs without shortest cycles.	Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Yuqing Lin, Camino Balbuena, Xavier Marcote, Mirka Miller	On the connectivity of (k, g)-cages of even girth.	Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Ji-Ming Guo	A conjecture on the algebraic connectivity of connected graphs with fixed girth.	Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Marién Abreu, Martin Funk, Domenico Labbate, Vito Napolitano	A family of regular graphs of girth 5.	Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Gabriela Araujo-Pardo, Camino Balbuena, Pedro García-Vázquez, Xavier Marcote, Juan Carlos Valenzuela	On the order of ({r, m};g)-cages of even girth.	Discret. Math.	2008	DBLP DOI BibTeX RDF
15	Jianhui Zhao 0001, Shuping Xiong, Y. Bu, Ravindra S. Goonetilleke	Computerized girth determination for custom footwear manufacture.	Comput. Ind. Eng.	2008	DBLP DOI BibTeX RDF
15	Julie Haviland	A note on independent domination in graphs of girth 5.	Australas. J Comb.	2008	DBLP BibTeX RDF
15	Julie Haviland	A note on independent domination in graphs of girth 6.	Australas. J Comb.	2008	DBLP BibTeX RDF
15	Shashi Kiran Chilappagari, Dung Viet Nguyen, Bane Vasic, Michael W. Marcellin	Girth of the Tanner graph and error correction capability of LDPC codes.	Allerton	2008	DBLP DOI BibTeX RDF
15	Frank Göring, Jochen Harant	Locally Dense Independent Sets in Regular Graphs of Large Girth - An Example of a New Approach.	Bonn Workshop of Combinatorial Optimization	2008	DBLP DOI BibTeX RDF
15	Encarnación Abajo, Ana Diánez	Size of Graphs with High Girth.	Electron. Notes Discret. Math.	2007	DBLP DOI BibTeX RDF
15	Louis Esperet, Pascal Ochem	On circle graphs with girth at least five.	Electron. Notes Discret. Math.	2007	DBLP DOI BibTeX RDF
15	Abraham D. Flaxman, Shlomo Hoory	Maximum Matchings in Regular Graphs of High Girth.	Electron. J. Comb.	2007	DBLP DOI BibTeX RDF
15	Petra Sparl, Janez Zerovnik	A note on n-tuple colourings and circular colourings of planar graphs with large odd girth.	Int. J. Comput. Math.	2007	DBLP DOI BibTeX RDF
15	Vasyl Dmytrenko, Felix Lazebnik, Jason Williford	On monomial graphs of girth eight.	Finite Fields Their Appl.	2007	DBLP DOI BibTeX RDF
15	Pierre Charbit, Stéphan Thomassé	Graphs with Large Girth Not Embeddable in the Sphere.	Comb. Probab. Comput.	2007	DBLP DOI BibTeX RDF
15	Masaya Fujisawa, Shojiro Sakata	A Construction of High Rate Quasi-Cyclic Regular LDPC Codes from Cyclic Difference Families with Girth 8.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2007	DBLP DOI BibTeX RDF
15	Camino Balbuena, Pedro García-Vázquez	On the Minimum Order of Extremal Graphs to have a Prescribed Girth.	SIAM J. Discret. Math.	2007	DBLP DOI BibTeX RDF
15	Gabofetswe Malema, Michael Liebelt	High Girth Column-Weight-Two LDPC Codes Based on Distance Graphs.	EURASIP J. Wirel. Commun. Netw.	2007	DBLP DOI BibTeX RDF
15	Yichao Chen, Yanpei Liu	Up-Embeddability of a Graph by Order and Girth.	Graphs Comb.	2007	DBLP DOI BibTeX RDF
15	Camino Balbuena, Pedro García-Vázquez, Xavier Marcote, Juan Carlos Valenzuela	Extremal bipartite graphs with high girth.	Ars Comb.	2007	DBLP BibTeX RDF
15	Jung Jin Cho, Yong Chen, Yu Ding 0002	On the (co)girth of a connected matroid.	Discret. Appl. Math.	2007	DBLP DOI BibTeX RDF
15	Xavier Marcote, Camino Balbuena, Ignacio M. Pelayo	On the connectivity of cages with girth five, six and eight.	Discret. Math.	2007	DBLP DOI BibTeX RDF
15	Fabrice Bazzaro, Mickaël Montassier, André Raspaud	(d, 1)-total labelling of planar graphs with large girth and high maximum degree.	Discret. Math.	2007	DBLP DOI BibTeX RDF
15	Stefanie Gerke, Melanie Raemy	Generalised acyclic edge colourings of graphs with large girth.	Discret. Math.	2007	DBLP DOI BibTeX RDF
15	Camino Balbuena, Martín Cera, Ana Diánez, Pedro García-Vázquez, Xavier Marcote	Connectivity of graphs with given girth pair.	Discret. Math.	2007	DBLP DOI BibTeX RDF
15	Camino Balbuena, Martín Cera, Ana Diánez, Pedro García-Vázquez, Xavier Marcote	On the restricted connectivity and superconnectivity in graphs with given girth.	Discret. Math.	2007	DBLP DOI BibTeX RDF
15	Yunjian Wu, Qinglin Yu	Uniform star-factors of graphs with girth three.	Australas. J Comb.	2007	DBLP BibTeX RDF
15	Joseph Lauer, Nicholas C. Wormald	Large independent sets in regular graphs of large girth.	J. Comb. Theory, Ser. B	2007	DBLP DOI BibTeX RDF
15	Primoz Potocnik, Steve Wilson	Tetravalent edge-transitive graphs of girth at most 4.	J. Comb. Theory, Ser. B	2007	DBLP DOI BibTeX RDF
15	Tomás Kaiser, Daniel Král, Riste Skrekovski, Xuding Zhu	The circular chromatic index of graphs of high girth.	J. Comb. Theory, Ser. B	2007	DBLP DOI BibTeX RDF
15	Marston D. E. Conder, Roman Nedela	Symmetric cubic graphs of small girth.	J. Comb. Theory, Ser. B	2007	DBLP DOI BibTeX RDF
15	Camino Balbuena, T. Jiang, Yuqing Lin, Xavier Marcote, Mirka Miller	A lower bound on the order of regular graphs with given girth pair.	J. Graph Theory	2007	DBLP DOI BibTeX RDF
15	Dieter Rautenbach, Bruce A. Reed	Domination in Cubic Graphs of Large Girth.	KyotoCGGT	2007	DBLP DOI BibTeX RDF
15	Sunghwan Kim, Jong-Seon No, Habong Chung, Dong-Joon Shin	Cycle Analysis and Construction of Protographs for QC LDPC Codes With Girth Larger Than 12.	ISIT	2007	DBLP DOI BibTeX RDF
15	Kristine Lally	Explicit Construction of Type-II QC LDPC Codes with Girth at least 6.	ISIT	2007	DBLP DOI BibTeX RDF
15	Pedro García-Vázquez, Camino Balbuena, Xavier Marcote, Juan Carlos Valenzuela	On extremal bipartite graphs with high girth.	Electron. Notes Discret. Math.	2006	DBLP DOI BibTeX RDF
15	Camino Balbuena, Gabriela Araujo-Pardo, Pedro García-Vázquez, Xavier Marcote, Juan Carlos Valenzuela	On the order of bi-regular cages of even girth.	Electron. Notes Discret. Math.	2006	DBLP DOI BibTeX RDF
15	Andrzej Czygrinow, Glenn Hurlbert	Girth, Pebbling, and Grid Thresholds.	SIAM J. Discret. Math.	2006	DBLP DOI BibTeX RDF
15	Daniela Kühn, Deryk Osthus	Improved Bounds for Topological Cliques in Graphs of Large Girth.	SIAM J. Discret. Math.	2006	DBLP DOI BibTeX RDF
15	Hiroshi Suzuki	The geometric girth of a distance-regular graph having certain thin irreducible modules for the Terwilliger algebra.	Eur. J. Comb.	2006	DBLP DOI BibTeX RDF
15	Haihui Zhang, Baogang Xu, Zhiren Sun	Every Plane Graph with Girth at least 4 without 8- and 9-circuits is 3-Choosable.	Ars Comb.	2006	DBLP BibTeX RDF
15	Yichao Chen, Yanpei Liu	Maximum genus, Girth and Maximum non-adjacent edge set.	Ars Comb.	2006	DBLP BibTeX RDF
15	Kaishun Wang	A family of weakly distance-regular digraphs of girth 2.	Discret. Math.	2006	DBLP DOI BibTeX RDF
15	Xuding Zhu, Shuyuan Lin	Uniquely circular colourable and uniquely fractional colourable graphs of large girth.	Contributions Discret. Math.	2006	DBLP BibTeX RDF
15	Marién Abreu, Martin Funk, Domenico Labbate, Vito Napolitano	On (minimal) regular graphs of girth 6.	Australas. J Comb.	2006	DBLP BibTeX RDF
15	Hong-Jian Lai, Xiangwen Li	Group chromatic number of planar graphs of girth at least 4.	J. Graph Theory	2006	DBLP DOI BibTeX RDF
15	Camino Balbuena, Pedro García-Vázquez, Xavier Marcote	Sufficient conditions for lambda'-optimality in graphs with girth g.	J. Graph Theory	2006	DBLP DOI BibTeX RDF
15	Vladimir I. Levenshtein	On Minimum Girth of Graphs Reconstructible from Metric Balls of Their Vertices.	ISIT	2006	DBLP DOI BibTeX RDF
15	Xiaofu Wu, Xiaohu You 0001, Chunming Zhao	An Efficient Girth-Locating Algorithm for Quasi-Cyclic LDPC Codes.	ISIT	2006	DBLP DOI BibTeX RDF
15	Alexandru T. Balaban	Mathematical Chemistry: (3, g)-Cages with Girth g, Topological Indices, and Other Graph-Theoretical Problems.	Fundam. Informaticae	2005	DBLP BibTeX RDF
15	Olgica Milenkovic, Navin Kashyap, David Leyba	Shortened Array Codes of Large Girth	CoRR	2005	DBLP BibTeX RDF
15	Peter Che Bor Lam, Wai Chee Shiu, Zengmin Song	The 3-choosability of plane graphs of girth 4.	Discret. Math.	2005	DBLP DOI BibTeX RDF
15	Christina M. Mynhardt, Alewyn P. Burger, T. C. Clark, B. Falvai, N. D. R. Henderson	Altitude of regular graphs with girth at least five.	Discret. Math.	2005	DBLP DOI BibTeX RDF
15	Leif K. Jørgensen	Girth 5 graphs from relative difference sets.	Discret. Math.	2005	DBLP DOI BibTeX RDF
15	Camino Balbuena, Xavier Marcote, Daniela Ferrero	Diameter vulnerability of iterated line digraphs in terms of the girth.	Networks	2005	DBLP DOI BibTeX RDF
15	L. Sunil Chandran, C. R. Subramanian 0001	Girth and treewidth.	J. Comb. Theory, Ser. B	2005	DBLP DOI BibTeX RDF
15	Lingyan Sun, Hongwei Song, B. V. K. Vijaya Kumar	Error floor investigation and girth optimization for certain types of low-density parity check codes.	ICASSP (3)	2005	DBLP DOI BibTeX RDF
15	Masaya Fujisawa, Shojiro Sakata	A class of quasi-cyclic regular LDPC codes from cyclic difference families with girth 8.	ISIT	2005	DBLP DOI BibTeX RDF
15	Sunghwan Kim, Jong-Seon No, Habong Chung, Dong-Joon Shin	Girth analysis of Tanner's (3, 5) QC LDPC codes.	ISIT	2005	DBLP DOI BibTeX RDF
15	L. Sunil Chandran	Minimum cuts, girth and a spectral threshold.	Inf. Process. Lett.	2004	DBLP DOI BibTeX RDF
15	Daniela Kühn, Deryk Osthus	Subdivisions of Kr+2 in Graphs of Average Degree at Least r+epsilon and Large but Constant Girth.	Comb. Probab. Comput.	2004	DBLP DOI BibTeX RDF
15	Kaishun Wang	Commutative weakly distance-regular digraphs of girth 2.	Eur. J. Comb.	2004	DBLP DOI BibTeX RDF
15	Gengsheng Zhang, Kaishun Wang	A Note on Distance-Regular Graphs with Girth 3.	Ars Comb.	2004	DBLP BibTeX RDF
15	Felix Lazebnik, Raymond Viglione	On the connectivity of certain graphs of high girth.	Discret. Math.	2004	DBLP DOI BibTeX RDF
15	Oleg V. Borodin, Seog-Jin Kim, Alexandr V. Kostochka, Douglas B. West	Homomorphisms from sparse graphs with large girth.	J. Comb. Theory, Ser. B	2004	DBLP DOI BibTeX RDF
15	Tomás Kaiser, Daniel Král, Riste Skrekovski	A revival of the girth conjecture.	J. Comb. Theory, Ser. B	2004	DBLP DOI BibTeX RDF
15	Robin Thomas 0001, Barrett Walls	Three-coloring Klein bottle graphs of girth five.	J. Comb. Theory, Ser. B	2004	DBLP DOI BibTeX RDF
15	Michael Molloy 0001	The Glauber Dynamics on Colorings of a Graph with High Girth and Maximum Degree.	SIAM J. Comput.	2004	DBLP DOI BibTeX RDF
15	Ken-ichi Kawarabayashi	K-linked graphs with girth condition.	J. Graph Theory	2004	DBLP DOI BibTeX RDF
15	Jin Lu 0002, José M. F. Moura, Urs Niesen	A class of structured LDPC codes with large girth.	ICC	2004	DBLP DOI BibTeX RDF
15	Jin Lu 0002, José M. F. Moura, Urs Niesen	Grouping-and-shifting designs for structured LDPC codes with large girth.	ISIT	2004	DBLP DOI BibTeX RDF
15	Felix Lazebnik, Jacques Verstraëte	On Hypergraphs of Girth Five.	Electron. J. Comb.	2003	DBLP DOI BibTeX RDF
15	L. Sunil Chandran	A High Girth Graph Construction.	SIAM J. Discret. Math.	2003	DBLP DOI BibTeX RDF
15	Wei-Fan Wang 0001, Ko-Wei Lih	Labeling Planar Graphs with Conditions on Girth and Distance Two.	SIAM J. Discret. Math.	2003	DBLP DOI BibTeX RDF
15	Yuansheng Yang, Weifa Liang	The minimum number of vertices with girth 6 and degree set D={r, m}.	Discret. Math.	2003	DBLP DOI BibTeX RDF
15	Martin E. Dyer, Alan M. Frieze	Randomly coloring graphs with lower bounds on girth and maximum degree.	Random Struct. Algorithms	2003	DBLP DOI BibTeX RDF
15	Daniela Kühn, Deryk Osthus	Minors in graphs of large girth.	Random Struct. Algorithms	2003	DBLP DOI BibTeX RDF
15	Carsten Thomassen	The chromatic number of a graph of girth 5 on a fixed surface.	J. Comb. Theory, Ser. B	2003	DBLP DOI BibTeX RDF
15	Haotian Zhang 0002, José M. F. Moura	The design of structured regular LDPC codes with large girth.	GLOBECOM	2003	DBLP DOI BibTeX RDF
15	David C. Fisher, Kathryn Fraughnaugh, Suzanne M. Seager	The Domination Number of Cubic Graphs with Girth at least Five.	Electron. Notes Discret. Math.	2002	DBLP DOI BibTeX RDF
15	Geoffrey Exoo	A Small Trivalent Graph of Girth 14.	Electron. J. Comb.	2002	DBLP DOI BibTeX RDF
15	Bert Randerath, Preben D. Vestergaard	On well-covered graphs of odd girth 7 or greater.	Discuss. Math. Graph Theory	2002	DBLP DOI BibTeX RDF
15	Francisco Larrión, Victor Neumann-Lara, Miguel A. Pizaña	Whitney triangulations, local girth and iterated clique graphs.	Discret. Math.	2002	DBLP DOI BibTeX RDF
15	Zhishi Pan, Xuding Zhu	Tight relation between the circular chromatic number and the girth of series-parallel graphs.	Discret. Math.	2002	DBLP DOI BibTeX RDF
15	Zhishi Pan, Xuding Zhu	The circular chromatic number of series-parallel graphs of large odd girth.	Discret. Math.	2002	DBLP DOI BibTeX RDF
15	Shaun M. Fallat, Steve Kirkland, Sukanta Pati	Minimizing algebraic connectivity over connected graphs with fixed girth.	Discret. Math.	2002	DBLP DOI BibTeX RDF
15	Shlomo Hoory	The Size of Bipartite Graphs with a Given Girth.	J. Comb. Theory, Ser. B	2002	DBLP DOI BibTeX RDF
15	Alon Amit, Shlomo Hoory, Nathan Linial	A Continuous Analogue of the Girth Problem.	J. Comb. Theory, Ser. B	2002	DBLP DOI BibTeX RDF
15	Daniela Kühn, Deryk Osthus	Topological Minors in Graphs of Large Girth.	J. Comb. Theory, Ser. B	2002	DBLP DOI BibTeX RDF
15	Amir Pirnazar, Daniel H. Ullman	Girth and fractional chromatic number of planar graphs.	J. Graph Theory	2002	DBLP DOI BibTeX RDF
15	Béla Bollobás, Endre Szemerédi	Girth of sparse graphs.	J. Graph Theory	2002	DBLP DOI BibTeX RDF
15	Pascal O. Vontobel	On the construction of turbo code interleavers based on graphs with large girth.	ICC	2002	DBLP DOI BibTeX RDF
15	Shlomo Hoory	On graphs of high girth (נוספו שער, תקציר ותכן בעברית: על גרפים בעלי מותן גבוה.).		2002	RDF
15	Xuding Zhu	Circular Chromatic Number of Planar Graphs of Large Odd Girth.	Electron. J. Comb.	2001	DBLP DOI BibTeX RDF
15	Tao Jiang 0003	Short Even Cycles In Cages With Odd Girth.	Ars Comb.	2001	DBLP BibTeX RDF
15	Jian Shen, David A. Gregory	On the Girth of Digraphs with High Connectivity.	Ars Comb.	2001	DBLP BibTeX RDF
15	Alexandr V. Kostochka, Douglas R. Woodall	Sparse sets in the complements of graphs with given girth.	Discret. Math.	2001	DBLP DOI BibTeX RDF