cluster graph
graph in which each component is a clique
Facts
4 properties- Instance of
- hereditary graph class
- Subclass of
- cograph, gridline graph, well-covered graph, ultrahomogeneous graph, indifference graph, proper circular-arc graph, co-paw-free graph, unipolar graph, starlike graph, trivially perfect graph, equimatchable graph[2][3][4][5][6][7][8][9][10][11][12]
- Different from
- clique graph[14]
- Opposite of
- complete multipartite graph[13]
🏷️ Also known as
en cluster graph
en multiclique
en P3-free graph
de Cliquengraph
hu klasztergráf
hu fürtgráf
hu P3-mentes gráf
pt grafo de aglomerados
pt grafo de conglomerados
ru кластерный граф
zh 聚类图
🔖 Identifiers · 3
- Google Knowledge Graph ID
- /g/11bzzzwfx0
- Microsoft Academic ID (discontinued)
- 2780290708
Press Enter · cited answer in seconds
0 sources
Summary
cluster graph is a hereditary graph class[1].