Graphs of prescribed girth and bi-degree

DOI10.1006/JCTB.1995.1033MaRDI QIDQ1898720zbMATH OpenOpenAlexFDO

Authors Felix Lazebnik, V. A. Ustimenko, Zoltán Füredi, Ákos Seress, Andrew J. Woldar

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

zbMATH Keywords

bipartite graphgirthbi-degreebiregular graphssemi-Moore graphs

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Small bi-regular graphs of even girth
• On bi-regular cages of even girth at least 8
• scientific article; zbMATH DE number 2058910
• New constructions of bipartite graphs on \(m\), \(n\) vertices with many edges and without small cycles
• The size of bipartite graphs with a given girth

Cited in

(17)

• Keyed hash function from large girth expander graphs
• Network coding in undirected graphs is either very helpful or not helpful at all
• Girth of the algebraic bipartite graph \(D(k,q)\)
• General properties of some families of graphs defined by systems of equations
• Extremal properties of regular and affine generalized \(m\)-gons as tactical configurations
• Generalized cages
• A new series of dense graphs of high girth
• On a relation between bipartite biregular cages, block designs and generalized polygons
• Linear programming based approximation for unweighted induced matchings -- breaking the \(\varDelta\) barrier
• On biregular bipartite graphs of small excess
• On the girth of the bipartite graph \(D(k, q)\)
• On the homogeneous algebraic graphs of large girth and their applications
• A characterization of the components of the graphs \(D(k,q)\)
• On the girth cycles of the bipartite graph \(D(k, q)\)
• A simple proof for the lower bound of the girth of graphs \(D(n,q)\)
• On the conjecture for the girth of the bipartite graph \(D(k,q)\)
• New results on bipartite biregular cages, block designs, and generalized polygons

This page was built for publication: Graphs of prescribed girth and bi-degree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1898720)