Deakin University
Browse

On bipartite graphs of diameter 3 and defect 2

Version 2 2024-06-05, 04:40
Version 1 2019-06-25, 11:56
journal contribution
posted on 2024-06-05, 04:40 authored by C Delorme, LK Jørgensen, M Miller, Guillermo Pineda VillavicencioGuillermo Pineda Villavicencio
We consider bipartite graphs of degree A<2, diameter D = 3, and defect 2 (having 2 vertices less than the bipartite Moore bound). Such graphs are called bipartite (△,3, -2) -graphs. We prove the uniqueness of the known bipartite (3, 3, -2) -graph and bipartite (4, 3, -2)-graph. We also prove several necessary conditions for the existence of bipartite (△,3, -2) - graphs. The most general of these conditions is that either △ or △-2 must be a perfect square. Furthermore, in some cases for which the condition holds, in particular, when △ = 6 and △ = 9, we prove the non-existence of the corresponding bipartite (△,3,-2)-graphs, thus establishing that there are no bipartite (△,3, -2)-graphs, for 5

History

Journal

Journal of graph theory

Volume

61

Pagination

271-288

Location

Chichester, Eng.

ISSN

0364-9024

eISSN

1097-0118

Language

eng

Publication classification

C1.1 Refereed article in a scholarly journal

Copyright notice

2009, Wiley Periodicals, Inc.

Issue

4

Publisher

John Wiley & Sons