On the connectivity of $k$-distance graphs
| Main Author: | Khormali, Omid; Department of Mathematical Sciences University of Montana, Missoula, MT 59812, USA |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
, 2017
|
| Subjects: | |
| Online Access: |
http://www.ejgta.org/index.php/ejgta/article/view/235 http://www.ejgta.org/index.php/ejgta/article/view/235/pdf_39 |
Daftar Isi:
- For any $k \in \mathbb{N}$, the $k-$distance graph $D^{k}G$ has the same vertex set of $G$, and two vertices of $D^{k}G$ are adjacent if they are exactly distance $k$ apart in the original graph $G$. In this paper, we consider the connectivity of $D^{k}G$ and state the conditions for graph $G$ and integer $k$ such that the graph $D^{k}G$ is connected.