On the conjecture for the girth of the bipartite graph D(k,q)
From MaRDI portal
Publication:297945
DOI10.1016/J.DISC.2016.03.018zbMATH Open1338.05132OpenAlexW2369729588WikidataQ122947074 ScholiaQ122947074MaRDI QIDQ297945FDOQ297945
Wenbing Chen, Xiaoyan Cheng, Yuansheng Tang
Publication date: 20 June 2016
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2016.03.018
Recommendations
- On the girth of the bipartite graph \(D(k, q)\)
- On the girth cycles of the bipartite graph \(D(k, q)\)
- New constructions of bipartite graphs on \(m\), \(n\) vertices with many edges and without small cycles
- On the connectivity of certain graphs of high girth.
- On the characterization of some algebraically defined bipartite graphs of girth eight
binomial coefficientbipartite graphedge-transitive graphgirth cyclenon-recurrent circuitnon-recurrent walk
Cites Work
- New examples of graphs without small cycles and of large size
- On monomial graphs of girth eight
- Explicit Construction of Families of LDPC Codes With No<tex>$4$</tex>-Cycles
- Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
- On the homogeneous algebraic graphs of large girth and their applications
- 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 small world semiplanes with generalised Schubert cells
- General properties of some families of graphs defined by systems of equations
- On the girth of the bipartite graph \(D(k, q)\)
- A new series of dense graphs of high girth
- An infinite series of regular edge- but not vertex-transitive graphs
Cited In (7)
- On the bipartite density of regular graphs with large girth
- Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras
- Girth of the algebraic bipartite graph \(D(k,q)\)
- A simple proof for the lower bound of the girth of graphs \(D(n,q)\)
- New constructions of bipartite graphs on \(m\), \(n\) vertices with many edges and without small cycles
- A characterization of the components of the graphs \(D(k,q)\)
- On the girth cycles of the bipartite graph \(D(k, q)\)
This page was built for publication: On the conjecture for the girth of the bipartite graph \(D(k,q)\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q297945)
