Characterizing symmetric diametrical graphs of order 12 and diameter 4
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 K2×C6 is not only the unique S-graph of order 12 and diameter 4, but also the uni...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2002-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/S0161171202012474 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|