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
- Image
- Groetzsch graph 4COL.svg
Sources (2)
via Wikidata · CC0
Connections
graph coloring
Entity
mathematics
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Paul Erdős
Entity
graph theory
Entity
Q118398
Entity
pigeonhole principle
Entity
trace
Entity
Q22908627
Entity
planar graph
Entity
adjacency matrix
Entity
floor and ceiling functions
Entity
bipartite graph
Entity
Avi Wigderson
Entity
computational geometry
Entity
regular graph
Entity
quantum algorithm
Entity
Mathematical Reviews
Entity
independent set
Entity