Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Odd Chordless Cycle

    Definition

    An odd chordless cycle is a chordless cycle of length >4. A graph is said to be perfect iff neither the graph G nor its graph complement G^_ has an odd chordless cycle. A graph with no 5-cycle and no larger odd chordless cycle is therefore automatically perfect. This is true since the presence of a chordless 5-cycle in G^_ corresponds to a 5-cycle in G and G^_ can have no chordless 7-cycle or larger since the diagonals of these cycles in G^_ would contain a 5-cycle in G.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE