Skip to main content
edited body
Source Link
Brendan McKay
  • 37.7k
  • 3
  • 80
  • 147

Let $G=(V,E)$ be a simple $2$-connected graph and $C$ is a cycle in $G$ satisfies:

For any vertex $v$ of $C$,there exists at least one vertex $u\in V(G)\backslash V(C)$ adjacent with $v$.

Is it turetrue that there must exists a cycle in $G$ which is longer than $C$?

Let $G=(V,E)$ be a simple $2$-connected graph and $C$ is a cycle in $G$ satisfies:

For any vertex $v$ of $C$,there exists at least one vertex $u\in V(G)\backslash V(C)$ adjacent with $v$.

Is it ture that there must exists a cycle in $G$ which is longer than $C$?

Let $G=(V,E)$ be a simple $2$-connected graph and $C$ is a cycle in $G$ satisfies:

For any vertex $v$ of $C$,there exists at least one vertex $u\in V(G)\backslash V(C)$ adjacent with $v$.

Is it true that there must exists a cycle in $G$ which is longer than $C$?

Source Link
user40096
  • 421
  • 2
  • 13

the length of cycles in a $2$-connected simple gragh

Let $G=(V,E)$ be a simple $2$-connected graph and $C$ is a cycle in $G$ satisfies:

For any vertex $v$ of $C$,there exists at least one vertex $u\in V(G)\backslash V(C)$ adjacent with $v$.

Is it ture that there must exists a cycle in $G$ which is longer than $C$?