Graphs of prescribed girth and bi-degree
From MaRDI portal
Publication:1898720
DOI10.1006/jctb.1995.1033zbMath0828.05034OpenAlexW2051411864MaRDI QIDQ1898720
Vasiliy A. Ustimenko, Felix Lazebnik, Andrew J. Woldar, Seress, Ákos, Zoltan Fueredi
Publication date: 20 September 1995
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.1995.1033
Related Items (16)
On the conjecture for the girth of the bipartite graph \(D(k,q)\) ⋮ A characterization of the components of the graphs \(D(k,q)\) ⋮ On the girth of the bipartite graph \(D(k, q)\) ⋮ Girth of the algebraic bipartite graph \(D(k,q)\) ⋮ A simple proof for the lower bound of the girth of graphs \(D(n,q)\) ⋮ A new series of dense graphs of high girth ⋮ On biregular bipartite graphs of small excess ⋮ On the girth cycles of the bipartite graph \(D(k, q)\) ⋮ On a relation between bipartite biregular cages, block designs and generalized polygons ⋮ Linear programming based approximation for unweighted induced matchings -- breaking the \(\varDelta\) barrier ⋮ Keyed hash function from large girth expander graphs ⋮ General properties of some families of graphs defined by systems of equations ⋮ On the homogeneous algebraic graphs of large girth and their applications ⋮ Network coding in undirected graphs is either very helpful or not helpful at all ⋮ Generalized cages ⋮ Extremal properties of regular and affine generalized \(m\)-gons as tactical configurations
This page was built for publication: Graphs of prescribed girth and bi-degree
