Abstract

A simple graph G = (V, E) is a Ferrers graph if for all distinct x, y, z, w ∈ V if xy ∈ E and zw ∈ E then either xw ∈ E oryz ∈ E. Since xy ∈E⇔yx ∈ E holds for all simple graphs, the definition of Ferrers graph must be extended to ifxy ∈ E and zw ∈ E then either xw ∈ E or yz ∈ E or yw ∈E or xz ∈ E .It is shown that, for a ferrers graph d(u,v) ≤ 3 for all vertices 𝑢𝑢,𝑣𝑣∈𝑉𝑉(𝐺𝐺).

Paper Details