Search results for "girth"

Hits ?▲	Authors	Title	Venue	Year	Link
15	András Gács, Tamás Héger, Zsuzsa Weiner	On regular graphs of girth six arising from projective planes.	Eur. J. Comb.	2013	DBLP DOI BibTeX RDF
15	T. H. Marshall	Homomorphism Bounds for Oriented Planar Graphs of Given Minimum Girth.	Graphs Comb.	2013	DBLP DOI BibTeX RDF
15	Michael Goff	Simplicial Girth and Pure Resolutions.	Graphs Comb.	2013	DBLP DOI BibTeX RDF
15	Mehdi Karimi, Amir H. Banihashemi	On the Girth of Quasi-Cyclic Protograph LDPC Codes.	IEEE Trans. Inf. Theory	2013	DBLP DOI BibTeX RDF
15	Yige Wang, Stark C. Draper, Jonathan S. Yedidia	Hierarchical and High-Girth QC LDPC Codes.	IEEE Trans. Inf. Theory	2013	DBLP DOI BibTeX RDF
15	Xin-Ji Liu, Shu-Tao Xia	Reconstruction Guarantee Analysis of Binary Measurement Matrices Based on Girth	CoRR	2013	DBLP BibTeX RDF
15	Wei Liu 0002, Nicolas Trotignon	The $k$-in-a-tree problem for graphs of girth at least~$k$.	CoRR	2013	DBLP BibTeX RDF
15	Andrey Kupavskii	Distance graphs with large chromatic number and arbitrary girth.	CoRR	2013	DBLP BibTeX RDF
15	Vivek S. Nittoor, Reiji Suda	Analysis Of The Girth For Regular Bi-partite Graphs With Degree 3	CoRR	2013	DBLP BibTeX RDF
15	Vivek S. Nittoor, Reiji Suda	Enumeration Based Search Algorithm For Finding A Regular Bi-partite Graph Of Maximum Attainable Girth For Specified Degree And Number Of Vertices	CoRR	2013	DBLP BibTeX RDF
15	Asit Kumar Pradhan, Arunkumar Subramanian, Andrew Thangaraj	Deterministic Constructions for Large Girth Protograph LDPC Codes	CoRR	2013	DBLP BibTeX RDF
15	Zhangdong Ouyang, Jing Wang, Yuanqiu Huang	The Degree-Sum of Adjacent Vertices, Girth and Upper Embeddability.	Ars Comb.	2013	DBLP BibTeX RDF
15	Jianxi Li, Ji-Ming Guo, Wai Chee Shiu	On the spectral radius of unicyclic graphs with fixed girth.	Ars Comb.	2013	DBLP BibTeX RDF
15	Yuehua Bu, Kai Lu	List injective coloring of planar graphs with girth 5, 6, 8.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
15	Meili Liang, Bolian Liu	On the Randić index and girth of graphs.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
15	David Peleg, Ignasi Sau, Mordechai Shalom	On approximating the d-girth of a graph.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
15	Jianfeng Hou, Weitao Wang, Xiaoran Zhang	Acyclic edge coloring of planar graphs with girth at least 5.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
15	Camino Balbuena, Diego González-Moreno, Juan José Montellano-Ballesteros	A note on the upper bound and girth pair of (k;g)-cages.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
15	Patrick Ali	The Steiner diameter of a graph with prescribed girth.	Discret. Math.	2013	DBLP DOI BibTeX RDF
15	Wei Dong, Wensong Lin	Injective coloring of planar graphs with girth 6.	Discret. Math.	2013	DBLP DOI BibTeX RDF
15	Vítor Costa 0002, Simone Dantas, Dieter Rautenbach	Matchings in graphs of odd regularity and girth.	Discret. Math.	2013	DBLP DOI BibTeX RDF
15	Rommel M. Barbosa, Márcia R. Cappelle, Dieter Rautenbach	On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7.	Discret. Math.	2013	DBLP DOI BibTeX RDF
15	Walid Ben-Ameur, Makhlouf Hadji, Adam Ouorou	Minimum-weight subgraphs with unicyclic components and a lower-bounded girth.	Networks	2013	DBLP DOI BibTeX RDF
15	Hsien-Chih Chang, Hsueh-I Lu	Computing the Girth of a Planar Graph in Linear Time.	SIAM J. Comput.	2013	DBLP DOI BibTeX RDF
15	Mohammad Gholami, Mehdi Samadieh	Design of Binary and Nonbinary Codes from Lifting of Girth-8 Cycle Codes with Minimum Lengths.	IEEE Commun. Lett.	2013	DBLP DOI BibTeX RDF
15	Guohua Zhang, Rong Sun, Xinmei Wang	Several Explicit Constructions for (3, L) QC-LDPC Codes with Girth at Least Eight.	IEEE Commun. Lett.	2013	DBLP DOI BibTeX RDF
15	Lei Wang, Xing Zhang, Feng Yu, Yaoxian Fu, Yingguan Wang	QC-LDPC Codes with Girth Eight Based on Independent Row-Column Mapping Sequence.	IEEE Commun. Lett.	2013	DBLP DOI BibTeX RDF
15	Mohammad Gholami, Mehdi Samadieh, Ghaffar Raeisi	Column-Weight Three QC LDPC Codes with Girth 20.	IEEE Commun. Lett.	2013	DBLP DOI BibTeX RDF
15	Guohua Zhang, Rong Sun, Xinmei Wang	Construction of Girth-Eight QC-LDPC Codes from Greatest Common Divisor.	IEEE Commun. Lett.	2013	DBLP DOI BibTeX RDF
15	Micha A. Perles, Horst Martini, Yaakov S. Kupitz	Locally Symmetric Graphs of Girth 4.	J. Graph Theory	2013	DBLP DOI BibTeX RDF
15	Qiaojun Shu, Weifan Wang 0001, Yiqiao Wang 0002	Acyclic Chromatic Indices of Planar Graphs with Girth At Least 4.	J. Graph Theory	2013	DBLP DOI BibTeX RDF
15	Vasyl Ustimenko, Urszula Romanczuk	On Dynamical Systems of Large Girth or Cycle Indicator and Their Applications to Multivariate Cryptography.	Artificial Intelligence, Evolutionary Computing and Metaheuristics	2013	DBLP DOI BibTeX RDF
15	William T. Tutte	On Cubic Graphs of Girth at Least Five.	The Mathematics of Paul Erdős I	2013	DBLP DOI BibTeX RDF
15	Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki	On total coloring and equitable total coloring of cubic graphs with large girth.	CTW	2013	DBLP BibTeX RDF
15	Asit Kumar Pradhan, Arunkumar Subramanian, Andrew Thangaraj	Deterministic constructions for large girth protograph LDPC codes.	ISIT	2013	DBLP DOI BibTeX RDF
15	Xin-Ji Liu, Shu-Tao Xia	Reconstruction guarantee analysis of binary measurement matrices based on girth.	ISIT	2013	DBLP DOI BibTeX RDF
15	Kyung-Joong Kim 0002, Jin-Ho Chung, Kyeongcheol Yang	Necessary conditions for quasi-cyclic LDPC codes to have a given girth.	ISIT	2013	DBLP DOI BibTeX RDF
15	Peng Yang, Xiaoxiao Bao, Hui Zhao 0012	Construction of Quasi-Cyclic LDPC codes with large girth based on circulant permutation matirx.	WOCC	2013	DBLP DOI BibTeX RDF
15	Victor A. Campos, Victor A. E. de Farias, Ana Silva 0001	b-Coloring graphs with large girth.	J. Braz. Comput. Soc.	2012	DBLP DOI BibTeX RDF
15	Edwin R. van Dam, Miguel Angel Fiol	A Short Proof of the Odd-Girth Theorem.	Electron. J. Comb.	2012	DBLP DOI BibTeX RDF
15	Oleg V. Borodin, Anna O. Ivanova	2-distance 4-colorability of planar subcubic graphs with girth at least 22.	Discuss. Math. Graph Theory	2012	DBLP DOI BibTeX RDF
15	Stijn Hertelé, Wim De Waele, Rudi Denys, Matthias Verstraete, Jeroen Van Wittenberghe	Parametric finite element model for large scale tension tests on flawed pipeline girth welds.	Adv. Eng. Softw.	2012	DBLP DOI BibTeX RDF
15	Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy	Complexity of Finding Graph Roots with Girth Conditions.	Algorithmica	2012	DBLP DOI BibTeX RDF
15	Michael A. Henning, Anders Yeo	Girth and Total Domination in Graphs.	Graphs Comb.	2012	DBLP DOI BibTeX RDF
15	Jen-Fa Huang, Chun-Ming Huang, Chao-Chin Yang	Construction of One-Coincidence Sequence Quasi-Cyclic LDPC Codes of Large Girth.	IEEE Trans. Inf. Theory	2012	DBLP DOI BibTeX RDF
15	Irina E. Bocharova, Florian Hug, Rolf Johannesson, Boris D. Kudryashov, Roman V. Satyukov	Searching for Voltage Graph-Based LDPC Tailbiting Codes With Large Girth.	IEEE Trans. Inf. Theory	2012	DBLP DOI BibTeX RDF
15	Michael Dinitz, Guy Kortsarz, Ran Raz	Label Cover instances with large girth and the hardness of approximating basic k-spanner	CoRR	2012	DBLP BibTeX RDF
15	Vivek S. Nittoor, Reiji Suda	Partition Parameters for Girth Maximum (m, r) BTUs	CoRR	2012	DBLP BibTeX RDF
15	Guohua Zhang, Xinmei Wang	Tight lower bound of consecutive lengths for QC-LDPC codes with girth twelve	CoRR	2012	DBLP BibTeX RDF
15	Petra Berenbrink, Colin Cooper, Tom Friedetzky	Random walks which prefer unvisited edges. Exploring high girth even degree expanders in linear time	CoRR	2012	DBLP BibTeX RDF
15	Encarnación Abajo, Ana Diánez	Graphs with maximum size and lower bounded girth.	Appl. Math. Lett.	2012	DBLP DOI BibTeX RDF
15	Lihua Feng, Aleksandar Ilic, Guihai Yu	On the second maximal and minimal Wiener index of unicyclic graphs with given girth.	Ars Comb.	2012	DBLP BibTeX RDF
15	Ya-Hong Chen, Xiao-Dong Zhang 0001	The Wiener Index of Unicyclic Graphs with Girth and Matching Number.	Ars Comb.	2012	DBLP BibTeX RDF
15	Renbin Sun, Zhongxun Zhu, Liansheng Tan	On the Merrifield-Simmons index and Hosoya index of bicyclic graphs with a given girth.	Ars Comb.	2012	DBLP BibTeX RDF
15	Madjid Alizadeh, A. K. Das, Hamid Reza Maimani, Mohammad Reza Pournaki, S. Yassemi	On the diameter and girth of zero-divisor graphs of posets.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
15	Encarnación Abajo, Camino Balbuena, Ana Diánez	Girth of {C3, ..., Cs}-free extremal graphs.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
15	Yuehua Bu, Kai Lu	Injective Coloring of Planar Graphs with girth 7.	Discret. Math. Algorithms Appl.	2012	DBLP DOI BibTeX RDF
15	Frédéric Maffray, Ana Silva 0001	b-colouring outerplanar graphs with large girth.	Discret. Math.	2012	DBLP DOI BibTeX RDF
15	Oleg V. Borodin, Anna O. Ivanova	List 2-facial 5-colorability of plane graphs with girth at least 12.	Discret. Math.	2012	DBLP DOI BibTeX RDF
15	Agnieszka Görlich, Andrzej Zak	Sparse graphs of girth at least five are packable.	Discret. Math.	2012	DBLP DOI BibTeX RDF
15	Rui Li, Baogang Xu	Injective choosability of planar graphs of girth five and six.	Discret. Math.	2012	DBLP DOI BibTeX RDF
15	Geoffrey Exoo, Robert Jajcay	Recursive constructions of small regular graphs of given degree and girth.	Discret. Math.	2012	DBLP DOI BibTeX RDF
15	Marién Abreu, Gabriela Araujo-Pardo, Camino Balbuena, Domenico Labbate	Families of small regular graphs of girth 5.	Discret. Math.	2012	DBLP DOI BibTeX RDF
15	Mehdi Gholami, Mostafa Esmaeili	Maximum-Girth Cylinder-Type Block-Circulant LDPC Codes.	IEEE Trans. Commun.	2012	DBLP DOI BibTeX RDF
15	Lars Noschinski	A Probabilistic Proof of the Girth-Chromatic Number Theorem.	Arch. Formal Proofs	2012	DBLP BibTeX RDF
15	Frantisek Kardos, Daniel Král', Jan Volec	Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs.	Random Struct. Algorithms	2012	DBLP DOI BibTeX RDF
15	Qiaojun Shu, Weifan Wang 0001	Acyclic chromatic indices of planar graphs with girth at least five.	J. Comb. Optim.	2012	DBLP DOI BibTeX RDF
15	Olivier Bernardi, Éric Fusy	Unified bijections for maps with prescribed degrees and girth.	J. Comb. Theory, Ser. A	2012	DBLP DOI BibTeX RDF
15	Daniel Král', Petr Skoda 0002, Jan Volec	Domination number of cubic graphs with large girth.	J. Graph Theory	2012	DBLP DOI BibTeX RDF
15	Liam Roditty, Virginia Vassilevska Williams	Subquadratic time approximation algorithms for the girth.	SODA	2012	DBLP DOI BibTeX RDF
15	Gianluigi Liva, Balázs Matuz, Enrico Paolini, Marco Chiani	Short non-binary IRA codes on large-girth Hamiltonian graphs.	ICC	2012	DBLP DOI BibTeX RDF
15	David Peleg, Liam Roditty, Elad Tal	Distributed Algorithms for Network Diameter and Girth.	ICALP (2)	2012	DBLP DOI BibTeX RDF
15	Michael Dinitz, Guy Kortsarz, Ran Raz	Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner.	ICALP (1)	2012	DBLP DOI BibTeX RDF
15	Irina E. Bocharova, Florian Hug, Rolf Johannesson, Boris D. Kudryashov	A greedy search for improved QC LDPC codes with good girth profile and degree distribution.	ISIT	2012	DBLP DOI BibTeX RDF
15	Mehdi Karimi, Amir H. Banihashemi	On the girth of quasi cyclic protograph LDPC codes.	ISIT	2012	DBLP DOI BibTeX RDF
15	Irina E. Bocharova, Florian Hug, Rolf Johannesson, Boris D. Kudryashov	High-rate QC LDPC codes of short and moderate length with good girth profile.	ISTC	2012	DBLP DOI BibTeX RDF
15	Guohua Zhang, Rong Sun, Xinmei Wang	New quasi-cyclic LDPC codes with girth at least eight based on Sidon sequences.	ISTC	2012	DBLP DOI BibTeX RDF
15	Francis Chung-Ming Lau, Wai Man Tam	A fast searching method for the construction of QC-LDPC codes with large girth.	ISCC	2012	DBLP DOI BibTeX RDF
15	Avik Ray, Sujay Sanghavi, Sanjay Shakkottai	Greedy learning of graphical models with small girth.	Allerton Conference	2012	DBLP DOI BibTeX RDF
15	Yejun He, Jie Yang	Construction of QC-LDPC codes with girth larger than eight based on GPU.	WCSP	2012	DBLP DOI BibTeX RDF
15	Petra Berenbrink, Colin Cooper, Tom Friedetzky	Random walks which prefer unvisited edges.: exploring high girth even degree expanders in linear time.	PODC	2012	DBLP DOI BibTeX RDF
15	Lars Noschinski	Proof Pearl: A Probabilistic Proof for the Girth-Chromatic Number Theorem.	ITP	2012	DBLP DOI BibTeX RDF
15	Ke Li, Ligong Wang 0001, Guopeng Zhao	The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
15	Ararat Harutyunyan, Bojan Mohar	Strengthened Brooks' Theorem for Digraphs of Girth at least Three.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
15	Anna Adamaszek, Michal Adamaszek	Uniqueness of Graph Square Roots of Girth Six.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
15	Yuehua Bu, Ko-Wei Lih, Weifan Wang 0001	Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six.	Discuss. Math. Graph Theory	2011	DBLP DOI BibTeX RDF
15	Frantisek Kardos, Daniel Král', Jan Volec	Fractional colorings of cubic graphs with large girth.	SIAM J. Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Geoffrey Exoo, Robert Jajcay	On the girth of voltage graph lifts.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
15	Edita Mácajová, Martin Skoviera	Infinitely Many Hypohamiltonian Cubic Graphs of Girth 7.	Graphs Comb.	2011	DBLP DOI BibTeX RDF
15	G. R. Omidi	A Note on Group Choosability of Graphs with Girth at least 4.	Graphs Comb.	2011	DBLP DOI BibTeX RDF
15	Hsien-Chih Chang, Hsueh-I Lu	Computing the Girth of a Planar Graph in Linear Time	CoRR	2011	DBLP BibTeX RDF
15	Yige Wang, Stark C. Draper, Jonathan S. Yedidia	Hierarchical and High-Girth QC LDPC Codes	CoRR	2011	DBLP BibTeX RDF
15	Irina E. Bocharova, Florian Hug, Rolf Johannesson, Boris D. Kudryashov, Roman V. Satyukov	Searching for Voltage Graph-Based LDPC Tailbiting Codes with Large Girth	CoRR	2011	DBLP BibTeX RDF
15	Vahideh H. Manshadi, Amin Saberi	Prisoner's Dilemma on Graphs with Large Girth	CoRR	2011	DBLP BibTeX RDF
15	Francis Chung-Ming Lau, Wai Man Tam, Chi Kong Tse	Increasing the local girth of irregular low-density parity-check codes based on degree-spectrum analysis.	IET Commun.	2011	DBLP DOI BibTeX RDF
15	Guanghui Wang, Guizhen Liu	Circular choosability of planar graphs with large girth.	Ars Comb.	2011	DBLP BibTeX RDF
15	Lei Sun, Haiying Li	(2, 1)-Total Labeling Of Planar Graphs With Large Girth And Low Maximum Degree.	Ars Comb.	2011	DBLP BibTeX RDF
15	Phillip E. C. Compeau	Girth of pancake graphs.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
15	Anders Sune Pedersen, Dieter Rautenbach, Friedrich Regen	Lower bounds on the independence number of certain graphs of odd girth at least seven.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF
15	Weifan Wang 0001, Qiaojun Shu, Kan Wang, Ping Wang 0023	Acyclic chromatic indices of planar graphs with large girth.	Discret. Appl. Math.	2011	DBLP DOI BibTeX RDF