even-cycle-free graph
graph that contains no induced cycle of even length
Press Enter · cited answer in seconds
0 sources
even-cycle-free graph
Summary
even-cycle-free graph is a class of the graphs without certain subgraphs[1]. It draws 2 Wikipedia views per month (class_of_the_graphs_without_certain_subgraphs category, ranking #4 of 3).[2]
Key Facts
- even-cycle-free graph's image is recorded as Even-hole-free graph.svg[3].
- even-cycle-free graph's instance of is recorded as class of the graphs without certain subgraphs[4].
- even-cycle-free graph's instance of is recorded as χ-bounded graph class[5].
- even-cycle-free graph's subclass of is recorded as even-hole-free graph[6].
- even-cycle-free graph's subclass of is recorded as C4-free graph[7].
- even-cycle-free graph's does not have characteristic is recorded as even cycle[8].
- even-cycle-free graph's graphclasses.org ID is recorded as gc_706[9].
Why It Matters
even-cycle-free graph draws 2 Wikipedia views per month (class_of_the_graphs_without_certain_subgraphs category, ranking #4 of 3).[2]