TOPICS
Search

Tetrahedron-Free Graph


A tetrahedron-free graph is a graph containing no K_4-subgraphs (i.e., a graph with graph tetrahedron count of 0).

Some interesting tetrahedron-free graphs are summarized in the following table, where chi denotes the chromatic number.


See also

Clique, de Grey Graphs, Graph Tetrahedron, Haugstrup Graphs, Tetrahedron, Voronov-Neopryatnaya-Dergachev Graphs

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Tetrahedron-Free Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Tetrahedron-FreeGraph.html

Subject classifications