On the girth cycles of the bipartite graph \(D(k, q)\)

DOI10.1016/j.disc.2023.113500zbMath1516.05190arXiv2207.12752OpenAlexW4377018118MaRDI QIDQ6098087

Xiaoyan Cheng, Ming Xu, Yuansheng Tang

Publication date: 12 June 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2207.12752

zbMATH Keywords

cyclebipartite graphgirthedge-transitivebacktrackless walk

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

Girth of the algebraic bipartite graph \(D(k,q)\)

Cites Work

• Unnamed Item
• On the conjecture for the girth of the bipartite graph \(D(k,q)\)
• On the girth of the bipartite graph \(D(k, q)\)
• On the homogeneous algebraic graphs of large girth and their applications
• Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
• New examples of graphs without small cycles and of large size
• New upper bounds on the order of cages
• On the connectivity of certain graphs of high girth.
• Extremal properties of regular and affine generalized \(m\)-gons as tactical configurations
• Explicit construction of graphs with an arbitrary large girth and of large size
• Graphs of prescribed girth and bi-degree
• A characterization of the components of the graphs \(D(k,q)\)
• On monomial graphs of girth eight
• On small world semiplanes with generalised Schubert cells
• General properties of some families of graphs defined by systems of equations
• Explicit Construction of Families of LDPC Codes With No<tex>$4$</tex>-Cycles
• A new series of dense graphs of high girth
• An infinite series of regular edge- but not vertex-transitive graphs

This page was built for publication: On the girth cycles of the bipartite graph \(D(k, q)\)