Characterizing symmetric diametrical graphs of order 12 and diameter 4

S. Al-Addasi and H. Al-Ezeh

International Journal of Mathematics and Mathematical Sciences, 2002, vol. 30, 1-5

Abstract:

A diametrical graph G is said to be symmetric if d ( u , v ) + d ( v , u ¯ ) = d ( G ) for all u , v ∈ V ( G ) , where u ¯ is the buddy of u . If moreover, G is bipartite, then it is called an S -graph. It would be shown that the Cartesian product K 2 × C 6 is not only the unique S -graph of order 12 and diameter 4 , but also the unique symmetric diametrical graph of order 12 and diameter 4 .

Date: 2002
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/IJMMS/30/487429.pdf (application/pdf)
http://downloads.hindawi.com/journals/IJMMS/30/487429.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jijmms:487429

DOI: 10.1155/S0161171202012474

Access Statistics for this article

More articles in International Journal of Mathematics and Mathematical Sciences from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().