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...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.展开更多
基金The work of L.-P.Wang was supported in part by the National Natural Science Foundation of China(Grant No.61872355)National Key Research and Development Program of China(Grant No.2018YFA0704703).
文摘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.
