On Jumped Wenger Graphs

Authors

  • Li-Ping Wang
  • Daqing Wan
  • Weiqiong Wang
  • Haiyan Zhou

DOI:

https://doi.org/10.4208/cmr.2021-0078

Keywords:

Wenger graphs, diameter, girth, algebraic graph theory.

Abstract

We introduce a new infinite class of bipartite graphs, called jumped Wenger graphs, which has a similar structure with Wenger graphs. We give a tight upper bound of the diameter for these graphs and the exact diameter for some special graphs. We also determine the girth of the jumped Wenger graphs.

Published

2022-12-02

Issue

Section

Articles