Macaulay2 » Documentation
Packages » Graphs :: hasOddHole
next | previous | forward | backward | up | index | toc

hasOddHole -- checks whether a graph has a odd hole



A graph has an odd hole if it has an induced cycle that is odd and has length of at least 5.

i1 : G = graph({{1,2},{2,3},{3,4},{4,5}},EntryMode=>"edges");
i2 : hasOddHole G

o2 = false

See also

Ways to use hasOddHole :

For the programmer

The object hasOddHole is a method function.