Deakin University
Browse

File(s) under permanent embargo

On bipartite graphs of diameter 3 and defect 2

journal contribution
posted on 2009-08-01, 00:00 authored by C Delorme, L K 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

Issue

4

Pagination

271 - 288

Publisher

John Wiley & Sons

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.