Metrik

  • visibility 280 kali dilihat
  • get_app 101 downloads
description Journal article public Electronic Journal of Graph Theory and Applications

On the Connectivity of $K$-distance Graphs

Omid Khormali
Diterbitkan 2017

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.

Full text

 

Metrik

  • visibility 280 kali dilihat
  • get_app 101 downloads