Supereulerian Indices of Some Classes of Graphs

Shengmei Lv^*, Ziyu An

Department of Mathematics and Statistics, Qinghai Minzu University, Xining, China.

DOI: 10.4236/am.2025.164019                

Abstract

Researching Supereulerian index of a graph $G$ is NP-hard. In this paper, we consider Supereulerian indices of some classes of graphs, Supereulerian index means the minimum integer $k$ of iterated line graph $L^k\left(G\right)$ of a graph $G$ such that $L^k\left(G\right)$ is Supereulerian. We show that Supereulerian indices of those graphs obtained by replacing every vertex of Petersen graph with $n$ -cycle or a complete graph of order $n$ , or adding $n$ pendant edges to each vertex of Petersen graph are both 1. Concurrently, we show that Supereulerian indices of partial Generalized Petersen graphs are also 1.

Keywords

Petersen Graph, Generalized Petersen Graph, Supereulerian Index, Iterated Line Graph

1. Introduction

In this paper, we consider finite undirected simple graphs and follow the notation and terminology of [1].

The line graph $L\left(G\right)$ of a graph $G$ is a graph whose vertices correspond to the edges of $G$ , where two vertices in $L\left(G\right)$ are adjacent if and only if their corresponding edges in $G$ share a common endpoint. For $k\ge 1$ , the $k$ -time iterated line graph $L^k\left(G\right)$ is defined recursively as follows: $L^0\left(G\right)=G$ ; $L^1\left(G\right)=L\left(G\right)$ ; $L\left(L^k\left(G\right)\right)=L\left(L^{k-1}\left(G\right)\right)$ for $k\ge 2$ , with the condition that $E\left(L^{k-1}\left(G\right)\right)\ne \varnothing$ (i.e., the edge set of $L^{k-1}\left(G\right)$ is non-empty). This definition ensures that the line graph operation can be applied iteratively as long as the previous iteration yields a non-empty graph. In a graph $G$ , the contraction of edge $e$ (denoted by $G/e$ ) with endpoints $u$ and $v$ is the operation that merges $u$ and $v$ into a single new vertex. The incident edges of this new vertex are all edges originally incident to either $u$ or $v$ , except for $e$ itself (and any resulting loops are deleted). For $X\subseteq E\left(G\right)$ , the contraction $G/X$ is obtained from $G$ by contracing each edge of $X$ and deleting the resulting loops. If $H\subseteq G$ , we write $G/H$ for $G/E\left(H\right)$ .

A trail of a graph $G$ , denoted by $T$ , is a sequence $T:v_0{e}_1{v}_1\cdots v_{l-1}{e}_l{v}_l$ , whose terms are alternately vertices and edges of $G$ such that $v_{i-1}$ and $v_i$ are the ends of $e_i\left(1\le i\le l\right)$ and its edge terms are distinct. A spanning trail of a graph $G$ is a trail containing all vertices of $G$ . A spanning closed trial of a graph $G$ is a trail containing all vertices of $G$ , and $v_0=v_l$ . Supereulerian graphs are such graphs which have a spanning closed trial. The Supereulerian index means the minimum integer $k$ of iterated line graph $L^k\left(G\right)$ of a $G$ such that $L^k\left(G\right)$ is Supereulerian, denoted by $s\left(G\right)$ . The cycle and complete graph with $n$ vertices are denoted $C_n$ and $K_n$ , respectively.

The Petersen Graph is the simple graph whose vertices are the 2-element subsets of a 5-element set and whose edges are the pairs of disjoint 2-element subsets.

The concept of Generalized Petersen graphs was originally introduced by Watkins in 1969 [2]. Since their introduction, these graphs have become a significant subject of research in graph theory. Frucht [3] later investigated a canonical representation specifically for trivalent (3-regular) Hamiltonian Generalized Petersen graphs. Building on this work, Alspach [4] provided a complete classification of Hamiltonian Generalized Petersen graphs, establishing in particular the following key theorem:

The vertex set of the Generalized Petersen graphs $GP\left(n,k\right)$ , $1\le k\le \lfloor \frac{n-1}{2}\rfloor$ is defined as $V\left(GP\left(n,k\right)\right)=\left\{x_i,y_i|1\le i\le n\right\}$ , and the edge set $E\left(GP\left(n,k\right)\right)=\left\{x_i{x}_{i+1},x_i{y}_i,y_i{y}_{i+k}|1\le i\le n\right\}$ , where the indices are taken as modulo $n$ . Especially, Petersen graph is $GP\left(5,2\right)$ .

Theorem 1. [4] The Generalized Petersen graph $GP\left(n,k\right)$ is Hamiltonian if and only if it is neither

(I) $GP\left(n,2\right)$ $\cong GP\left(n,n-2\right)$ $\cong GP\left(n,\frac{\left(n-1\right)}{2}\right)$ $\cong GP\left(n,\frac{\left(n+1\right)}{2}\right)$ , $n\equiv 5\left(\mathrm{mod}6\right)$ , nor

(II) $GP\left(n,\frac{n}{2}\right)$ , $n\equiv 0\left(\mathrm{mod}4\right)$ and $n\ge 8$ .

The Hamiltonian index was first introduced by Chartrand in 1968 [5], where he established its existence by proving that every connected graph (except paths) admits such an index. Chartrand et al. in [6] proved a result of Hamiltonian index, as follows:

Theorem 2. [6] Let $G$ be a connected graph and the minimum degree of vertices in $G$ is at least 3, then $h\left(G\right)\le 2$ .

Later, in 1983, Clark and Wormald [7] extended this notion by introducing the Hamiltonian-like index, providing a broader framework for studying Hamiltonian properties. Further developments came in 1990 when Catlin et al. [8] investigated Hamiltonian cycles and supereulerian graphs within iterated line graphs. Building on these foundations, Han, Lai, et al. [9] established a key relationship between a graph’s Hamiltonian index and its Supereulerian index.

Theorem 3. [9] Let $G$ be a connected graph but isn’t a path, then $s\left(G\right)\le h\left(G\right)\le s\left(G\right)+1$ .

In 2005, Xiong and Yan in [10] proved the supereulerian index of the tree $T$ .

Let $B\left(G\right)$ denote the set of branches of $G$ , and let $B_1\left(G\right)=\left\{b\in B\left(G\right)|b\text{has}\text{at}\text{least}\text{one}\text{end}\text{vertex}\text{in}{V}_1\left(G\right)\right\}$ . Define $C_B\left(G\right)=\left\{b\in B\left(G\right):\text{any}\text{edge}\text{of}b\text{is}\text{a}\text{cut}\text{edge}\text{of}G\right\}$ and $C_{B_1}\left(G\right)=B_1\left(G\right)$ . Define $k\left(G\right)=0$ if $G$ is 2-connected; $k\left(G\right)=1$ if $G$ is not 2-connected and $C_B\left(G\right)=\varnothing$ ; otherwise, $k\left(G\right)=\text{max}\left\{\text{max}\left\{\left|E\left(b\right)\right|:b\in C_B\left(G\right)\backslash C_{B_1}\left(G\right)\right\},\text{max}\left\{\left|E\left(b\right)\right|:b\in C_{B_1}\left(G\right)\right\}\right\}$ .

Theorem 4. [10] Let $T$ be a tree. Then $s\left(T\right)=k\left(T\right)$ .

In 2010, Xiong and Li established that the supereulerian index of a claw-free graph remains stable under contractions and closures, their results are as follows:

Theorem 5. [11] Let $G$ be a graph and $H$ be a collapsible subgraph of $G$ . Then $s\left(G\right)=s\left(G/H\right)$ .

Theorem 6. [11] Let $G$ be a connected claw-free graph with at least three edges other than a path. Then $s\left(G\right)=s\left(cl\left(G\right)\right)$ .

Although Hamiltonian graphs are necessarily supereulerian, the converse fails in general. Therefore, it is meaningful to study the Supereulerian index of a graph $G$ .

2. Our Main Results

Motivated by these researches, we consider Supereulerian indices of some graphs which obtained from Petersen graph and Generalized Petersen graphs, respectively.

Before presenting our main findings, several supplementary essential concepts and theorems are introduced: If $P=u_1{u}_2\dots u_k$ be a path in a graph $G$ . For subgraphs $S,T\subseteq G$ : $P$ is called an $\left(S,T\right)$ -path if $u_1\in V\left(T\right)$ and $u_k\in V\left(S\right)$ . The distance between $S$ and $T$ , denoted $d_G\left(S,T\right)$ , it is the minimum length among all $\left(S,T\right)$ -paths. For any vertex $v\in v\left(G\right)$ : $d_G\left(v\right)$ denotes the degree of a vertex $v$ . $V_i\left(G\right)=\left\{v\in V\left(G\right):d_G\left(v\right)=i\right\}$ defines the $i$ -degree vertex set (for $i\ge 0$ ). A branch in $G$ is a nontrivial path satisfying: All internal vertices have degree 2, both end vertices have degree other than 2. If a branch has length 1, then it has no internal vertex. For any subgraph $H\subseteq G$ , let $B_H\left(G\right)=\left\{b\in B\left(G\right)|\text{all}\text{edges}\text{of}b\text{belong}\text{to}E\left(H\right)\right\}$ .

Theorem 7. [12] Let $G$ be a connected graph with at least 3 edges. Then $L^k\left(G\right)$ is supereulerian if and only if $S_k\left(G\right)\ne \varnothing$ . Let $S_k\left(G\right)$ denote the set of all subgraphs $H\subseteq G$ satisfying the following properties:

(I) $\forall x\in V\left(H\right),d_H\left(x\right)\equiv 0\left(\mathrm{mod}2\right)$ ;

(II) $V_0\left(H\right)\subseteq {\displaystyle \underset{i\ge 3}{\overset{\Delta \left(G\right)}{\cup }}{V}_i\left(G\right)}\subseteq V\left(H\right)$ ;

(III) Every branch $b\in B\left(G\right)$ with $E\left(b\right)\cap E\left(H\right)=\varnothing$ satisfies $\left|E\left(b\right)\right|\le k+1$ ;

(IV) $\left|E\left(b\right)\right|\le k$ for any branch $b\in B_1\left(G\right)$ ;

(V) $d_G\left(H_1,H-H_1\right)\le k$ for every subgraph $H_1$ of $H$ and $d_G\left(H_1,H-H_1\right)=0$ means that $H$ is connected;

Based on above results, we obtain the following results:

Theorem 8. Let $G$ be a Petersen graph, then $s\left(G\right)=1$ .

Theorem 9. Let $G$ be the graphs obtained from the Petersen graph by vertex replacement with cycles $C_n\left(n\ge 3\right)$ . We have $s\left(G\right)=1$ .

Theorem 10. Let $G$ be the graphs obtained from the Petersen graph by vertex replacement with complete graph $K_n\left(n\ge 4\right)$ . We have $s\left(G\right)=1$ .

Theorem 11. Let $G$ be the graphs obtained from the Petersen graph by adding $n$ pendant edges to every vertex. We have $s\left(G\right)=1$ .

Theorem 12. Let $G$ be the Generalized Petersen graph satisfying $GP\left(n,2\right)\cong GP\left(n,n-2\right)\cong GP\left(n,\frac{n-1}{2}\right)\cong GP\left(n,\frac{n+1}{2}\right)$ , $n\equiv 5\left(\mathrm{mod}6\right)$ , we have $s\left(G\right)=1$ .

Theorem 13. Let $G$ be the Generalized Petersen graph satisfying $GP\left(n,\frac{n}{2}\right)$ , $n\equiv 0\left(\mathrm{mod}4\right)$ and $n\ge 8$ , we have $s\left(G\right)=1$ .

3. Proof of Main Results

Proof of Theorem 8. We prove this result by Theorem 7, we only prove $S_1\left(G\right)\ne \varnothing$ . Suppose that $H\subseteq S_1\left(G\right)$ , let $H$ be a subgraph of $G$ formed as $H={\displaystyle \underset{i=1}{\overset{10}{\cup }}{H}_i\left(G\right)}$ , where each $H_i\left(G\right)$ is the vertices in Petersen graph. Then $H$ satisfies conditions (I)-(V) of $S_1\left(G\right)$ , with the following properties:

(I) $\forall x\in V\left(H\right)$ , $d_H\left(x\right)\equiv 0\left(\mathrm{mod}2\right)$ ;

(II) $V_0\left(H\right)\subseteq {\displaystyle \underset{i\ge 3}{\overset{\Delta \left(G\right)}{\cup }}{V}_i\left(G\right)}\subseteq V\left(H\right)$ ;

Now, we demonstrate that (III) is satisfied. Since $E\left(H\right)=0$ , it is obviously for branch $b\in B\left(G\right)$ with $E\left(b\right)\cap E\left(H\right)=\varnothing$ , $\left|E\left(b\right)\right|$ = $1\le 1+1=k+1$ , that is $k=1$ .

We know there is no $V_1\left(G\right)$ , so it is obviously that $B_1\left(G\right)\cap G=\varnothing$ , so $\left|E\left(b\right)\right|=0\le 1$ . We can get $k=1$ which satisfies condition (IV).

Regarding condition (V), we can take every $H_i\left(G\right)$ as $H_1$ . Subsequently, we have $d_G\left(H_1,H-H_1\right)=1\le 1$ , that is $k=1$ . So it follows that $H$ complies with condition (V).

Thus, $S_1\left(G\right)\ne \varnothing$ , then $L^1\left(G\right)$ is Supereulerian, i.e., $s\left(G\right)\le 1$ . We cannot find a spanning closed trail in the Petersen graph, we can be sure that $s\left(G\right)\ne 0$ , so $s\left(G\right)=1$ . $\square$

Proof of Theorem 9. By Theorem 7, we only need to prove $S_1\left(G\right)\ne \varnothing$ . Suppose

that $H\subseteq S_1\left(G\right)$ , let $H$ be a subgraph of $G$ formed as $H={\displaystyle \underset{i=1}{\overset{10}{\cup }}{H}_i\left(G\right)}$ , where each $H_i\left(G\right)$ is a $n$ -cycle in graph. Then $H$ satisfies conditions (I)-(V) of $S_1\left(G\right)$ , with the following properties:

(I) $\forall x\in V\left(H\right)$ , $d_H\left(x\right)\equiv 0\left(\mathrm{mod}2\right)$ ;

(II) $V_0\left(H\right)\subseteq {\displaystyle \underset{i\ge 3}{\overset{\Delta \left(G\right)}{\cup }}{V}_i\left(G\right)}\subseteq V\left(H\right)$ ;

Now, we demonstrate that (III) is satisfied. It is obviously for branch $b\in B\left(G\right)$ with $E\left(b\right)\cap E\left(H\right)=\varnothing$ , $\left|E\left(b\right)\right|=1\le 1+1=k+1$ , that is $k=1$ .

We know there is no $V_1\left(G\right)$ , so it is obviously that $B_1\left(G\right)\cap G=\varnothing$ , so $\left|E\left(b\right)\right|=0\le 1$ . We can get $k=1$ satisfies condition (IV).

Regarding condition (V), we can take every $H_i\left(G\right)$ as $H_1$ . Subsequently, we have $d_G\left(H_1,H-H_1\right)=1\le 1$ , that is $k=1$ . So it follows that $H$ complies with condition (V).

Thus, $S_1\left(G\right)\ne \varnothing$ , then $L^1\left(G\right)$ is Supereulerian, i.e., $s\left(G\right)\le 1$ . Since the graph $G$ obtained from the Petersen graph by vertex replacement with cycles $C_n\left(n\ge 3\right)$ , it is clear that there is no way for a spanning closed trail to exist in $G$ , that is $s\left(G\right)\ne 0$ , so $s\left(G\right)=1$ . $\square$

Proof of Theorem 10. By Theorem 7, we only need to prove $S_1\left(G\right)\ne \varnothing$ . Suppose that $H\subseteq S_1\left(G\right)$ , let $H$ be a subgraph of $G$ formed as $H={\displaystyle \underset{i=1}{\overset{10}{\cup }}{H}_i\left(G\right)}$ , where each $H_i\left(G\right)$ is a $n$ -cycle which induced by every complete graph $K_n$ in graph. Then $H$ satisfies conditions (I)-(V) of $S_1\left(G\right)$ , with the following properties:

(I) $\forall x\in V\left(H\right),d_H\left(x\right)\equiv 0\left(\mathrm{mod}2\right)$ ;

(II) $V_0\left(H\right)\subseteq {\displaystyle \underset{i\ge 3}{\overset{\Delta \left(G\right)}{\cup }}{V}_i\left(G\right)}\subseteq V\left(H\right)$ ;

Now, we demonstrate that (III) is satisfied. It is obviously for branch $b\in B\left(G\right)$ with $E\left(b\right)\cap E\left(H\right)=\varnothing$ , $\left|E\left(b\right)\right|=1\le 1+1=k+1$ , that is $k=1$ .

We know there is no $V_1\left(G\right)$ , so it is obviously that $B_1\left(G\right)\cap G=\varnothing$ , so $\left|E\left(b\right)\right|=0\le 1$ . We can get $k=1$ satisfies condition (IV).

Regarding condition (V), we can take every $H_i\left(G\right)$ as $H_1$ . Subsequently, we have $d_G\left(H_1,H-H_1\right)=1\le 1$ , that is $k=1$ . So it follows that $H$ complies with condition (V).

Thus, $S_1\left(G\right)\ne \varnothing$ , then $L^1\left(G\right)$ is Supereulerian, i.e., $s\left(G\right)\le 1$ . By Theorem 5, we can know that $s\left(G\right)=s\left(G/H\right)$ , every complete graph can be contracted to a vertex, so the Supereulerian index of this graph is equal to Petersen graphs, we can make sure that there exists no spanning closed trail in $G$ , then $s\left(G\right)\ne 0$ , so $s\left(G\right)=1$ . $\square$

Proof of Theorem 11. We also prove this result by Theorem 7. Suppose that $H\subseteq S_1\left(G\right)$ , let $H$ be a subgraph of $G$ formed as $H={\displaystyle \underset{i=1}{\overset{10}{\cup }}{H}_i\left(G\right)}$ , where each $H_i\left(G\right)$ is a vertex in Petersen graph. Then $H$ satisfies conditions (I)-(V) of $S_1\left(G\right)$ , with the following properties:

(I) $\forall x\in V\left(H\right),d_H\left(x\right)\equiv 0\left(\mathrm{mod}2\right)$ ;

(II) $V_0\left(H\right)\subseteq {\displaystyle \underset{i\ge 3}{\overset{\Delta \left(G\right)}{\cup }}{V}_i\left(G\right)}\subseteq V\left(H\right)$ ;

Now, we demonstrate that (III) is satisfied. Since $E\left(H\right)=0$ , it is obviously for branch $b\in B\left(G\right)$ with $E\left(b\right)\cap E\left(H\right)=\varnothing$ , $\left|E\left(b\right)\right|=1\le 1+1=k+1$ , that is $k=1$ .

For the condition (IV), since the graph $G$ contains pendant edges, there must exist $V_1\left(G\right)$ , it is obviously that $\left|E\left(b\right)\right|=1\le 1=k$ for any branch $b\in B_1\left(G\right)$ , where $k=1$ .

Regarding condition (V), we can take every $H_i\left(G\right)$ as $H_1$ . Subsequently, we have $d_G\left(H_1,H-H_1\right)=1\le 1$ , that is $k=1$ . So it follows that $H$ complies with condition (V).

Thus, $S_1\left(G\right)\ne \varnothing$ , then $L^1\left(G\right)$ is Supereulerian, i.e., $s\left(G\right)\le 1$ . Since the graph $G$ obtained from the Petersen graph by vertex replacement with pendant edges with $n$ . then there exists no spanning closed trail in $G$ , $s\left(G\right)\ne 0$ , so $s\left(G\right)=1$ . $\square$

Proof of Theorem 12. Due to the equivalence relation in Theorem 8, we only need to prove the Supereulerian index for one of the cases. Now we prove the result when $k=2$ , $n\equiv 5\left(\mathrm{mod}6\right)$ , let $n=6t+5$ . For convinience, we denote the vertices of the inner-cycle as $v_0,v_1,v_2,\cdots ,v_{6t+4}$ , the vertices of the outer-cycle as $u_0,u_1,\cdots ,u_{6t+4}$ of the Generalized Petersen graph, the vertices of the inner and outer cycles are connected by $u_i{v}_i$ , where $0\le i\le 6t+4$ , respectively. Next, we use the same method to prove.

(I) When $t=0$ , $n=5$ , that is a Petersen graph, according to our result in Theorem 8, $s\left(G\right)=1$ .

(II) when $t\ne 0$ , $n=6t+5$ , we prove this result by theorem 7. Suppose that $H\subseteq S_1\left(G\right)$ , let $H$ be a subgraph of $G$ formed as $H={\displaystyle \underset{i=1}{\overset{2}{\cup }}{H}_i\left(G\right)}$ , $H_1\left(G\right)$ is inner-cycle of the Generalized Petersen graph which has odd order vertices, $H_2\left(G\right)$ is outer-cycle of the Generalized Petersen graph which has odd order vertices. Then $H$ satisfies conditions (I)-(V) of $S_1\left(G\right)$ , with the following properties:

(I) $\forall x\in V\left(H\right),d_H\left(x\right)\equiv 0\left(\mathrm{mod}2\right)$ ;

(II) $V_0\left(H\right)\subseteq {\displaystyle \underset{i\ge 3}{\overset{\Delta \left(G\right)}{\cup }}{V}_i\left(G\right)}\subseteq V\left(H\right)$ ;

Now, we demonstrate that (iii) is satisfied. It is obviously for branch $b\in B\left(G\right)$ with $E\left(b\right)\cap E\left(H\right)=\varnothing$ , $\left|E\left(b\right)\right|=1\le 1+1=k+1$ , that is $k=1$ .

We know there is no $V_1\left(G\right)$ , so it is obviously that $B_1\left(G\right)\cap G=\varnothing$ , so $\left|E\left(b\right)\right|=0\le 1$ . We can get $k=1$ which satisfies condition (IV).

Regarding condition (V), we can take every $H_i\left(G\right)$ as $H_1$ . Subsequently, we have $d_G\left(H_1,H-H_1\right)=1\le 1$ , that is $k=1$ . So it follows that $H$ complies with condition (V).

Thus, $S_1\left(G\right)\ne \varnothing$ , then $s\left(G\right)\le 1$ . Since these graphs $G$ exists no spanning closed trail in $G$ , $s\left(G\right)\ne 0$ , so $s\left(G\right)=1$ .

(III) When $t=0$ , $n=6\left(t+1\right)+5$ , we prove it by same way, so $s\left(G\right)=1$ .

Therefore, $L\left(P\left(n,2\right)\right)$ is Supereulerian, that is, $s\left(P\left(n,2\right)\right)=1$ . So $s\left(P\left(n,k\right)\right)=1$ (where $k=2$ , $\frac{n-1}{2}$ , $\frac{n+1}{2}$ or $n-2$ ). $\square$

Proof of Theorem 13. When $n\ge 8$ and $n\equiv 0\left(\mathrm{mod}4\right)$ , we prove this result by Theorem 7, Suppose that $H\subseteq S_1\left(G\right)$ , let $H$ be a subgraph of $G$ formed as $H={\displaystyle \underset{i=1}{\overset{\frac{n}{2}+1}{\cup }}{H}_i\left(G\right)}$ , where $H_2\left(G\right),H_3\left(G\right),\mathrm{...},H_{\frac{n}{2}}\left(G\right)$ is a $C_2$ formed by the vertices $v_i$ and $v_{i+4}$ inside the Generalized Petersen graph, $H_1\left(G\right)$ is outer-cycle $C_n$ of the Generalized Petersen graph which has even order vertices. Then $H$ satisfies conditions (I)-(V) of $S_1\left(G\right)$ , with the following properties:

(I) $\forall x\in V\left(H\right),d_H\left(x\right)\equiv 0\left(\mathrm{mod}2\right)$ ;

(II) $V_0\left(H\right)\subseteq {\displaystyle \underset{i\ge 3}{\overset{\Delta \left(G\right)}{\cup }}{V}_i\left(G\right)}\subseteq V\left(H\right)$ ;

Now, we demonstrate that (III) is satisfied. It is obviously for branch $b\in B\left(G\right)$ with $E\left(b\right)\cap E\left(H\right)=\varnothing$ , $\left|E\left(b\right)\right|=1\le 1+1=k+1$ , that is $k=1$ .

We know there is no $V_1\left(G\right)$ , so it is obviously that $B_1\left(G\right)\cap G=\varnothing$ , so $\left|E\left(b\right)\right|=0\le 1$ . We can get $k=1$ satisfies condition (IV).

Regarding condition (V), we can take every $H_i\left(G\right)$ as $H_1$ . Subsequently, we have $d_G\left(H_1,H-H_1\right)=1\le 1$ , that is $k=1$ . So it follows that $H$ complies with condition (V).

Thus, $S_1\left(G\right)\ne \varnothing$ , then $L^1\left(G\right)$ is Supereulerian, i.e., $s\left(G\right)\le 1$ . Since this graph $G$ exists no spanning closed trail in $G$ , $s\left(G\right)\ne 0$ , so $s\left(G\right)=1$ . $\square$

Acknowledgements

This research was funded by Qinghai Minzu University Fund grant number 23GH11.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1]	Bondy, J.A. and Murty U.S.R. (1976) Graph Theory with Applications. Elsevier.
[2]	Watkins, M.E. (1969) A Theorem on Tait Colorings with an Application to the Generalized Petersen Graphs. Journal of Combinatorial Theory, 6, 152-164. https://doi.org/10.1016/s0021-9800(69)80116-x
[3]	Frucht, R. (1977) A Canonical Representation of Trivalent Hamiltonian Graphs. Journal of Graph Theory, 1, 45-60. https://doi.org/10.1002/jgt.3190010111
[4]	Alspach, B. (1983) The Classification of Hamiltonian Generalized Petersen Graphs. Journal of Combinatorial Theory, Series B, 34, 293-312. https://doi.org/10.1016/0095-8956(83)90042-4
[5]	Chartrand, G. (1968) On Hamiltonian Line-Graphs. Transactions of the American Mathematical Society, 134, 559-566. https://doi.org/10.1090/s0002-9947-1968-0231740-1
[6]	Chartrand, G. and Wall, C.E. (1973) On the Hamiltonian Index of a Graph. Studia Scientiarum Mathematicarum Hungarica, 8, 43-48.
[7]	Chark, L.H. and Wormald, N.C. (1983) Hamiltonian-Like Indices of Graphs. Ars Combinatoria, 15, 131-148.
[8]	Catlin, P.A., Janakiraman, I.T.N. and Srinivasan, N. (1990) Hamilton Cycles and Closed Trails in Iterated Line Graphs. Journal of Graph Theory, 14, 347-364. https://doi.org/10.1002/jgt.3190140308
[9]	Han, L., Lai, H., Xiong, L. and Yan, H. (2010) The Chvátal-Erdös Condition for Supereulerian Graphs and the Hamiltonian Index. Discrete Mathematics, 310, 2082-2090. https://doi.org/10.1016/j.disc.2010.03.020
[10]	Xiong, L.M. and Yan, H.Y. (2005) On the Supereulerian Index of a Graph. Journal of Beijing Institute of Technology, 14, 453-457.
[11]	Xiong, L.M. and Li, M.C. (2010) Supereulerian Index Is Stable under Contractions and Closures. Ars Combinatoria, 97, 129-142.
[12]	Xiong, L.M., Liu Z.M. and Yi, G.S. (2000) Characterization of the n-th Supereulerian Iterated Line Graph. Journal of Jiangxi Normal University, No. 24, 107-110.