Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
1 answer
182 views

Relationship between cycle length, number of chords, and number of induced $P_{4}$ subgraphs of the cycle

I was wondering if there was a known relationship between the length of cycle, the number of chords of the cycle, and the number of induced $P_{4}$ subgraphs of the cycle. Here, I am referring to ...
yessssir's user avatar