Let $G = (V,E)$ be a graph with $V = \{a, b, c\}$ and $E = \{(a,b), (b,c)\}$. That is, vertex $a$ and vertex $c$ are adjacent to the vertex $b$. Is there any formal way to refer to the relation between vertices $a$ and $c$ ?
2026-05-01 16:33:18.1777653198
Is there any term for denoting two vertices that are adjacent to the same node?
125 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
3
We can define $B(v,r)=\{u|\operatorname{dist}(u,v)\le r\}$, where $u,v$ are vertices of a graph $G$, and $r$ is the number of edges traversable.
Then your $a,c$ belong to $B(b,1)$.