An edge $e$ of a $k$-connected graph $G$ is said to be $k$-removable if $G-e$ is still $k$-connected. A subgraph $H$ of a $k$-connected graph is said to be $k$-contractible if its contraction results still in a $k$-connected graph. A $k$-connected graph with neither removable edge nor contractible subgraph is said to be minor minimally $k$-connected. In this paper, we show that there is a contractible subgraph in a $5$-connected graph which contains a vertex who is not contained in any triangles. Hence, every vertex...

For an ordered $k$-decomposition $𝒟=\{G_1,G_2,...,G_k\}$ of a connected graph $G$ and an edge $e$ of $G$, the $𝒟$-code of $e$ is the $k$-tuple $c_{𝒟}\left(e\right)$ = ($d(e,G_1),$ $d(e,G_2),$ $...,$ $d(e,G_k)$), where $d(e,G_i)$ is the distance from $e$ to $G_i$. A decomposition $𝒟$ is resolving if every two distinct edges of $G$ have distinct $𝒟$-codes. The minimum $k$ for which $G$ has a resolving $k$-decomposition is its decomposition dimension ${dim}_{\text{d}}\left(G\right)$. A resolving decomposition $𝒟$ of $G$ is connected if each $G_i$ is connected for $1\le i\le k$. The minimum $k$ for which $G$...

For an ordered $k$-decomposition $𝒟=\{G_1,G_2,\cdots ,G_k\}$ of a connected graph $G$ and an edge $e$ of $G$, the $𝒟$-code of $e$ is the $k$-tuple $c_{𝒟}\left(e\right)=(d(e,G_1),d(e,G_2),...,d(e,G_k))$, where $d(e,G_i)$ is the distance from $e$ to $G_i$. A decomposition $𝒟$ is resolving if every two distinct edges of $G$ have distinct $𝒟$-codes. The minimum $k$ for which $G$ has a resolving $k$-decomposition is its decomposition dimension ${dim}_d\left(G\right)$. A resolving decomposition $𝒟$ of $G$ is connected if each $G_i$ is connected for $1\le i\le k$. The minimum $k$ for which $G$ has a connected resolving $k$-decomposition is its connected decomposition...

For an ordered set $W=\{w_1,w_2,\cdots ,w_k\}$ of vertices and a vertex $v$ in a connected graph $G$, the representation of $v$ with respect to $W$ is the $k$-vector $r\left(v\right|W)$ = ($d(v,w_1)$, $d(v,w_2),\cdots ,d(v,w_k))$, where $d(x,y)$ represents the distance between the vertices $x$ and $y$. The set $W$ is a resolving set for $G$ if distinct vertices of $G$ have distinct representations with respect to $W$. A resolving set for $G$ containing a minimum number of vertices is a basis for $G$. The dimension $dim\left(G\right)$ is the number of vertices in a basis for $G$. A resolving set $W$ of $G$ is connected...