Combinatorics and Graph Theory · Problem 5.1.11

Graph Theory — David Guichard

Mathematics — Combinatorics · graph-theory-basics

Problem

Suppose G1≅G2G_1 \cong G_2. Show that if G1G_1 contains a cycle of length kk so does G2G_2.

Related theory

Browse the problem library