On jumped Wenger graphs

2017/02/10 by Wang, Li-Ping, Wan, Daqing, Wang, Weiqiong +1
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1702.03102

Abstract

In this paper we introduce a new infinite class of bipartite graphs, called jumped Wenger graphs, which are closely related to Wenger graphs. An tight upper bound of the diameter and the exact girth of a jumped Wenger graph J_m(q, i, j ) for integers i, j, 1≤ i

Related

• Linearized Wenger graphs
• Graphs of large girth
• The edge-girth-regularity of Wenger graphs
• On the Girth of Graph Lifts
• Large Girth and Small Oriented Diameter Graphs