An Interesting Property of a Class of Circulant Graphs
Suppose that Π=Cay(Zn,Ω) and Λ=Cay(Zn,Ψm) are two Cayley graphs on the cyclic additive group Zn, where n is an even integer, m=n/2+1, Ω=t∈Zn∣t is odd, and Ψm=Ω∪{n/2} are the inverse-closed subsets of Zn-0. In this paper, it is shown that Π is a distance-transitive graph, and, by this fact, we dete...
Saved in:
Main Authors: | Seyed Morteza Mirafzal, Ali Zafari |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2017-01-01
|
Series: | Journal of Mathematics |
Online Access: | http://dx.doi.org/10.1155/2017/6454736 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Some Algebraic Properties of a Class of Integral Graphs Determined by Their Spectrum
by: Jia-Bao Liu, et al.
Published: (2021-01-01) -
Computing Minimal Doubly Resolving Sets and the Strong Metric Dimension of the Layer Sun Graph and the Line Graph of the Layer Sun Graph
by: Jia-Bao Liu, et al.
Published: (2020-01-01) -
Irreversible k-Threshold Conversion Number of Circulant Graphs
by: Ramy Shaheen, et al.
Published: (2022-01-01) -
Algebraic invariants of the edge ideals of whisker graphs of cubic circulant graphs
by: Mujahid Ullah Khan Afridi, et al.
Published: (2025-01-01) -
The Connected Detour Numbers of Special Classes of Connected Graphs
by: Ahmed M. Ali, et al.
Published: (2019-01-01)