Anagram & Information om | Engelska ordet ANTIHOLE

Exempel på hur du använder ANTIHOLE i en mening

• In this context, induced cycles that are not triangles are called "holes", and their complements are called "antiholes", so the strong perfect graph theorem can be stated more succinctly: a graph is perfect if and only if it has neither an odd hole nor an odd antihole.
• Similarly, he observed that perfect graphs cannot contain odd antiholes, induced subgraphs complementary to odd holes: an odd antihole with 2k + 1 vertices has clique number k and chromatic number k + 1, which is again impossible for perfect graphs.

Förberedelsen av sidan tog: 76,31 ms.