Search results for "girth"

Hits ?▲	Authors	Title	Venue	Year	Link
15	Iva Antoncic, Primoz Sparl	Classification of quartic half-arc-transitive weak metacirculants of girth at most 4.	Discret. Math.	2016	DBLP DOI BibTeX RDF
15	Shi-Qing Xin, Wenping Wang, Shuang-Min Chen, Jieyu Zhao, Zhenyu Shu	Intrinsic Girth Function for Shape Processing.	ACM Trans. Graph.	2016	DBLP DOI BibTeX RDF
15	Jiansheng Cai, Binlu Feng, Guiying Yan	Acyclic coloring of graphs with some girth restriction.	J. Comb. Optim.	2016	DBLP DOI BibTeX RDF
15	Wei Dong, Wensong Lin	An improved bound on 2-distance coloring plane graphs with girth 5.	J. Comb. Optim.	2016	DBLP DOI BibTeX RDF
15	Carlos Hoppen, Nicholas C. Wormald	Properties of regular graphs with large girth via local algorithms.	J. Comb. Theory, Ser. B	2016	DBLP DOI BibTeX RDF
15	Noga Alon	High girth augmented trees are huge.	J. Comb. Theory, Ser. A	2016	DBLP DOI BibTeX RDF
15	Hengzhou Xu, Baoming Bai	Superposition Construction of Q-Ary LDPC Codes by Jointly Optimizing Girth and Number of Shortest Cycles.	IEEE Commun. Lett.	2016	DBLP DOI BibTeX RDF
15	Geoffrey Exoo, Robert Jajcay	Biregular Cages of Odd Girth.	J. Graph Theory	2016	DBLP DOI BibTeX RDF
15	Jaehoon Kim, Alexandr V. Kostochka, Xuding Zhu	Improper Coloring of Sparse Graphs with a Given Girth, II: Constructions.	J. Graph Theory	2016	DBLP DOI BibTeX RDF
15	Xue-Qin Jiang 0001, Moon Ho Lee, Hui-Ming Wang 0001, Jun Li 0036, Miaowen Wen	Modified PEG algorithm for large girth Quasi-cyclic protograph LDPC codes.	ICNC	2016	DBLP DOI BibTeX RDF
15	Rong Sun, Yu Tian, Jingwei Liu	Construction of QC-LDPC codes based on generalized RS codes with girth larger than 6.	ICCS	2016	DBLP DOI BibTeX RDF
15	Madiagne Diouf, David Declercq, Marc P. C. Fossorier, Samuel Ouya, Bane Vasic	Improved PEG construction of large girth QC-LDPC codes.	ISTC	2016	DBLP DOI BibTeX RDF
15	Umar-Faruk Abdu-Aguye, Marcel Adrian Ambroze, Martin Tomlinson	Improved minimum weight, girth, and ACE distributions in ensembles of short block length irregular LDPC codes constructed using PEG and cyclic PEG (CPEG) algorithms.	ISTC	2016	DBLP DOI BibTeX RDF
15	Jia-Ling Li, Wen Chen 0017, Xueqin Jiang 0001, Xiao-Dong Zhang 0001, Hui-Ming Wang 0001	Construction of multiple-rate quasi-cyclic LDPC codes with girth eight.	WCSP	2016	DBLP DOI BibTeX RDF
15	Umar-Faruk Abdu-Aguye, Marcel Adrian Ambroze, Martin Tomlinson	An efficient algorithm for determining the girth and ACE distributions in LDPC code Tanner graphs.	ICSPCS	2016	DBLP DOI BibTeX RDF
15	Fábio Botler, Guilherme Oliveira Mota, M. T. I. Oshiro, Yoshiko Wakabayashi	Path decompositions of regular graphs with prescribed girth.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
15	Hiêp Hàn, Troy Retter, Vojtech Rödl, Mathias Schacht	Ramsey-type numbers involving graphs and hypergraphs with large girth.	Electron. Notes Discret. Math.	2015	DBLP DOI BibTeX RDF
15	Camino Balbuena, Florent Foucaud, Adriana Hansberg	Locating-Dominating Sets and Identifying Codes in Graphs of Girth at least 5.	Electron. J. Comb.	2015	DBLP DOI BibTeX RDF
15	Marién Abreu, Gabriela Araujo-Pardo, Camino Balbuena, Domenico Labbate	A Construction of Small (q-1)-Regular Graphs of Girth 8.	Electron. J. Comb.	2015	DBLP DOI BibTeX RDF
15	Marién Abreu, Gabriela Araujo-Pardo, Camino Balbuena, Domenico Labbate, Julián Salas	Small Regular Graphs of Girth 7.	Electron. J. Comb.	2015	DBLP DOI BibTeX RDF
15	Matthew D. Williamson, K. Subramani 0001	A Parallel Implementation for the Negative Cost Girth Problem.	Int. J. Parallel Program.	2015	DBLP DOI BibTeX RDF
15	Victor A. Campos, Carlos Vinícius G. C. Lima, Ana Silva 0001	Graphs of girth at least 7 have high b-chromatic number.	Eur. J. Comb.	2015	DBLP DOI BibTeX RDF
15	Guillaume Guégan, Pascal Ochem	Complexity dichotomy for oriented homomorphism of planar graphs with large girth.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
15	Masoud Karimi	On the girth of regular digraph of ideals of an Artinian ring.	AKCE Int. J. Graphs Comb.	2015	DBLP DOI BibTeX RDF
15	Matthew D. Williamson, K. Subramani 0001	On the negative cost girth problem in planar networks.	J. Discrete Algorithms	2015	DBLP DOI BibTeX RDF
15	François Dross, Mickaël Montassier, Alexandre Pinlou	A lower bound on the order of the largest induced forest in planar graphs with high girth.	CoRR	2015	DBLP BibTeX RDF
15	Gunnar Brinkmann, Jan Goedgebeur	Generation of cubic graphs and snarks with large girth.	CoRR	2015	DBLP BibTeX RDF
15	Dimitris Chatzidimitriou, Jean-Florent Raymond, Ignasi Sau, Dimitrios M. Thilikos	Minors in graphs of large $θr-girth.	CoRR	2015	DBLP BibTeX RDF
15	Sudarsan V. S. Ranganathan, Dariush Divsalar, Richard D. Wesel	On the Girth of (3, L) Quasi-Cyclic LDPC Codes based on Complete Protographs.	CoRR	2015	DBLP BibTeX RDF
15	Emmanuel Abbe, Yuval Wigderson	High-Girth Matrices and Polarization.	CoRR	2015	DBLP BibTeX RDF
15	Clément Charpentier	The Coloring Game on Planar Graphs with Large Girth, by a result on Sparse Cactuses.	CoRR	2015	DBLP BibTeX RDF
15	Jim Geelen, Rohan Kapadia	Computing girth and cogirth in perturbed graphic matroids.	CoRR	2015	DBLP BibTeX RDF
15	Maria Axenovich, Torsten Ueckerdt, Pascal Weiner	Splitting Planar Graphs of Girth 6 into Two Linear Forests with Short Paths.	CoRR	2015	DBLP BibTeX RDF
15	Tilen Marc	There are no finite partial cubes of girth more than six and minimum degree at least three.	CoRR	2015	DBLP BibTeX RDF
15	Jing-Ming Zhang, Ji-Ming Guo	The Signless Laplacian specttral radius of bicyclic graphs with order n and girth g.	Ars Comb.	2015	DBLP BibTeX RDF
15	Rikio Ichishima, Francesc A. Muntaner-Batle, Miquel Rius-Font	Bounds on the size of super edge-magic graphs depending on the girth.	Ars Comb.	2015	DBLP BibTeX RDF
15	Yahui Hu, Yaoping Hou, Zhangdong Ouyang	The Second-minimum Gutman Index of The Unicyclic Graphs With Given Girth.	Ars Comb.	2015	DBLP BibTeX RDF
15	Camino Balbuena, Mika Olsen	On the acyclic disconnection and the girth.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
15	Camino Balbuena, Julián Salas	On a conjecture on the order of cages with a given girth pair.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
15	Stanislav Jendrol', Mária Maceková, Roman Soták	Note on 3-paths in plane graphs of girth 4.	Discret. Math.	2015	DBLP DOI BibTeX RDF
15	Ilkyoo Choi, André Raspaud	Planar graphs with girth at least 5 are (3, 5)-colorable.	Discret. Math.	2015	DBLP DOI BibTeX RDF
15	Stanislav Jendrol', Mária Maceková	Describing short paths in plane graphs of girth at least 5.	Discret. Math.	2015	DBLP DOI BibTeX RDF
15	Endre Csóka, Balázs Gerencsér, Viktor Harangi, Bálint Virág	Invariant Gaussian processes and independent sets on regular graphs of large girth.	Random Struct. Algorithms	2015	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.	Random Struct. Algorithms	2015	DBLP DOI BibTeX RDF
15	Sina Vafi, Narges Rezvani Majid	A New Scheme of High Performance Quasi-Cyclic LDPC Codes With Girth 6.	IEEE Commun. Lett.	2015	DBLP DOI BibTeX RDF
15	Silvia Messuti, Mathias Schacht	On the Structure of Graphs with Given Odd Girth and Large Minimum Degree.	J. Graph Theory	2015	DBLP DOI BibTeX RDF
15	Jaroslav Nesetril, Patrice Ossona de Mendez	A Note on Circular Chromatic Number of Graphs with Large Girth and Similar Problems.	J. Graph Theory	2015	DBLP DOI BibTeX RDF
15	Junho Cho, Laurent Schmalen	Construction of protographs for large-girth structured LDPC convolutional codes.	ICC	2015	DBLP DOI BibTeX RDF
15	Sudarsan V. S. Ranganathan, Dariush Divsalar, Richard D. Wesel	On the girth of (3, L) quasi-cyclic LDPC codes based on complete protographs.	ISIT	2015	DBLP DOI BibTeX RDF
15	Emmanuel Abbe, Yuval Wigderson	High-Girth matrices and polarization.	ISIT	2015	DBLP DOI BibTeX RDF
15	Fahad Panolan, M. S. Ramanujan 0001, Saket Saurabh 0001	On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids.	WADS	2015	DBLP DOI BibTeX RDF
15	Hendrik Fichtenberger, Pan Peng 0001, Christian Sohler	On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs.	APPROX-RANDOM	2015	DBLP DOI BibTeX RDF
15	David Ellis, Nathan Linial	On Regular Hypergraphs of High Girth.	Electron. J. Comb.	2014	DBLP DOI BibTeX RDF
15	Xiaoping Liu, Zhilan Dang, Baoyindureng Wu	The hub number, girth and Mycielski graphs.	Inf. Process. Lett.	2014	DBLP DOI BibTeX RDF
15	Gerard Jennhwa Chang, Mickaël Montassier, Arnaud Pêcher, André Raspaud	Strong chromatic index of planar graphs with large girth.	Discuss. Math. Graph Theory	2014	DBLP DOI BibTeX RDF
15	G. Jayamurugan, P. Kamalakkannan	Detecting Multiple Intrusion Attacks using Permanent girth Clustering Model in Wireless Sensor Network.	J. Comput. Sci.	2014	DBLP DOI BibTeX RDF
15	Shi-Qing Xin, Shuang-Min Chen, Jieyu Zhao, Zhigeng Pan	Measuring length and girth of a tubular shape by quasi-helixes.	Comput. Graph.	2014	DBLP DOI BibTeX RDF
15	Xavier Dahan	Regular graphs of large girth and arbitrary degree.	Comb.	2014	DBLP DOI BibTeX RDF
15	Jaehoon Kim, Alexandr V. Kostochka, Xuding Zhu	Improper coloring of sparse graphs with a given girth, I: (0, 1)-colorings of triangle-free graphs.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
15		New LDPC Codes Using Permutation Matrices with Higher Girth than QC-LDPC Codes Constructed by Fossorier.	CoRR	2014	DBLP BibTeX RDF
15	François Dross, Mickaël Montassier, Alexandre Pinlou	Large induced forests in planar graphs with girth 4 or 5.	CoRR	2014	DBLP BibTeX RDF
15	Neil Robertson 0001, Paul D. Seymour, Robin Thomas 0001	Girth six cubic graphs have Petersen minors.	CoRR	2014	DBLP BibTeX RDF
15	Xing Shi Cai, Guillem Perarnau, Bruce A. Reed, Adam Bene Watts	Acyclic edge colourings of graphs with large girth.	CoRR	2014	DBLP BibTeX RDF
15	Randy Davila, Franklin Kenter	Bounds for the Zero-Forcing Number of Graphs with Large Girth.	CoRR	2014	DBLP BibTeX RDF
15	Camino Balbuena, Florent Foucaud, Adriana Hansberg	Locating-dominating sets and identifying codes in graphs of girth at least 5.	CoRR	2014	DBLP BibTeX RDF
15	Mehdi Samadieh, Mohammad Gholami	Double Cylinder Cycle codes of Arbitrary Girth.	CoRR	2014	DBLP BibTeX RDF
15	Merav Parter	Bypassing Erdős' Girth Conjecture: Hybrid Stretch and Sourcewise Spanners.	CoRR	2014	DBLP BibTeX RDF
15	Xinping Xu, Yiying Zhang	Adjacent vertex distinguishing edge-coloring of planar graphs with girth at least five.	Ars Comb.	2014	DBLP BibTeX RDF
15	Jianxi Liu	The Randic index and girth of triangle-free graphs.	Ars Comb.	2014	DBLP BibTeX RDF
15	Guanglong Yu, Zhengke Miao, Chao Yan, Jinlong Shu	The extremal primitive digraph with both Lewin index n-2 and girth 2 or 3.	Ars Comb.	2014	DBLP BibTeX RDF
15	Wei Dong, Wensong Lin	On linear coloring of planar graphs with small girth.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
15	Michael A. Henning, Christian Löwenstein, Dieter Rautenbach	Independent domination in subcubic bipartite graphs of girth at least six.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
15	Simone Dantas, Felix Joos, Christian Löwenstein, Deiwison S. Machado, Dieter Rautenbach	Domination and total domination in cubic graphs of large girth.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
15	Ioan Tomescu, Salma Kanwal	Unicyclic graphs of given girth k≥4 having smallest general sum-connectivity index.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
15	Yuehua Bu, Sheng Yang	List Injective Coloring of Planar graphs with girth G ≥ 5.	Discret. Math. Algorithms Appl.	2014	DBLP DOI BibTeX RDF
15	Nicolas Lichiardopol	New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth.	Discret. Math.	2014	DBLP DOI BibTeX RDF
15	Yosuke Sekiguchi	The game coloring number of planar graphs with a given girth.	Discret. Math.	2014	DBLP DOI BibTeX RDF
15	Camino Balbuena, Julián Salas	On the order of graphs with a given girth pair.	Discret. Math.	2014	DBLP DOI BibTeX RDF
15	Wei Dong, Wensong Lin	Injective coloring of plane graphs with girth 5.	Discret. Math.	2014	DBLP DOI BibTeX RDF
15	Xiaoyan Cheng, Wenbing Chen, Yuansheng Tang	On the girth of the bipartite graph D(k, q).	Discret. Math.	2014	DBLP DOI BibTeX RDF
15	Juane Li, Keke Liu, Shu Lin 0001, Khaled A. S. Abdel-Ghaffar	Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme.	IEEE Trans. Commun.	2014	DBLP DOI BibTeX RDF
15	Pejman Razi, Farid Taheri	A Vibration-Based Strategy for Health Monitoring of Offshore Pipelines' Girth-Welds.	Sensors	2014	DBLP DOI BibTeX RDF
15	Weifan Wang 0001, Stephen Finbow, Ping Wang 0023	A lower bound of the surviving rate of a planar graph with girth at least seven.	J. Comb. Optim.	2014	DBLP DOI BibTeX RDF
15	Chengchao Yan, Danjun Huang, Dong Chen 0012, Weifan Wang 0001	Adjacent vertex distinguishing edge colorings of planar graphs with girth at least five.	J. Comb. Optim.	2014	DBLP DOI BibTeX RDF
15	Mohammad Gholami, Ghaffar Raeisi	Large Girth Column-Weight Two and Three LDPC Codes.	IEEE Commun. Lett.	2014	DBLP DOI BibTeX RDF
15	Jianhua Zhang, Guohua Zhang	Deterministic Girth-Eight QC-LDPC Codes with Large Column Weight.	IEEE Commun. Lett.	2014	DBLP DOI BibTeX RDF
15	Peter Harding, Sean McGuinness	Gallai's Conjecture For Graphs of Girth at Least Four.	J. Graph Theory	2014	DBLP DOI BibTeX RDF
15	Merav Parter	Bypassing Erdős' Girth Conjecture: Hybrid Stretch and Sourcewise Spanners.	ICALP (2)	2014	DBLP DOI BibTeX RDF
15	Juhua Wang, Guohua Zhang, Quan Zhou, Yang Yang, Rong Sun	Explicit constructions for type-1 QC-LDPC codes with girth at least ten.	ITW	2014	DBLP DOI BibTeX RDF
15	Srinivas Subramanian, Asit Kumar Pradhan, Andrew Thangaraj	Node-splitting constructions for large girth irregular and protograph LDPC codes.	NCC	2014	DBLP DOI BibTeX RDF
15	Monika Polak, Vasyl Ustimenko	On LDPC Codes Based on Families of Expanding Graphs of Increasing Girth without Edge-Transitive Automorphism Groups.	CSS	2014	DBLP DOI BibTeX RDF
15	Uri Heinemann, Amir Globerson	Inferning with High Girth Graphical Models.	ICML	2014	DBLP BibTeX RDF
15	Marién Abreu, Gabriela Araujo-Pardo, Camino Balbuena, Domenico Labbate, Gloria López-Chávez	Constructions of biregular cages of girth five.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
15	Gloria López-Chávez, Gabriela Araujo-Pardo, Luis Montejano 0001, Camino Balbuena	Bounds on the order of biregular graphs with even girth at least 8.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
15	Vítor Costa 0002, Simone Dantas, Dieter Rautenbach	Matchings in Graphs of Odd Regularity and Girth.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
15	Marién Abreu, Gabriela Araujo-Pardo, Camino Balbuena, Domenico Labbate, Julián Salas	Families of small regular graphs of girth 7.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
15	Marién Abreu, Gabriela Araujo-Pardo, Camino Balbuena, Domenico Labbate, Gloria López-Chávez	Biregular Cages of Girth Five.	Electron. J. Comb.	2013	DBLP DOI BibTeX RDF
15	Liam Roditty, Roei Tov	Approximating the Girth.	ACM Trans. Algorithms	2013	DBLP DOI BibTeX RDF
15	Watid Phakphisut, Patanasak Prompakdee, Pornchai Supnithi	Design of Quasi-Cyclic LDPC Codes with Maximized Girth Property.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2013	DBLP DOI BibTeX RDF
15	Peter Keevash, Zhentao Li, Bojan Mohar, Bruce A. Reed	Digraph Girth via Chromatic Number.	SIAM J. Discret. Math.	2013	DBLP DOI BibTeX RDF