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

DOI10.1016/j.ffa.2023.102296zbMath1526.05075arXiv2209.01896OpenAlexW4386766114MaRDI QIDQ6063247

Ming Xu, Xiaoyan Cheng, Yuansheng Tang

Publication date: 7 November 2023

Published in: Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

bipartite graphgirthhomogeneous polynomialedge-transitivebacktrackless walk

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Cites Work

• Unnamed Item
• 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
• On the girth cycles of the bipartite graph \(D(k, q)\)

This page was built for publication: Girth of the algebraic bipartite graph \(D(k,q)\)