# On the Connectivity of $K$-distance Graphs

Omid Khormali

## Abstrak

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.

### Metrics

• 59 kali dilihat
• 27 kali diunduh

### Jurnal

Electronic Journal of Graph Theory and Applications

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to ... tampilkan semua