triangle-free graph
Sign in to saveAlso known as C₃-free graph, K₃-free graph
undirected graph in which no three vertices form a triangle of edges
Wikidata facts
- Named after
- triangle
- Image
- Groetzsch graph 4COL.svg
Show 3 more facts
- does not have part
- triangle graph
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
Sources (2)
via Wikidata · CC0