block graph
connected graph whose biconnected components are all cliques
Facts
5 properties- Instance of
- intersection class of graphs
- Subclass of
- undirected graph, chordal graph, distance-hereditary graph, geodetic graph, Ptolemaic graph[2][3][4][5][6]
- Different from
- block-cut tree[8]
- Studied by
- graph theory[9]
🏷️ Also known as
en block-clique graph
en block graph
en clique tree
en 1-chordal graph
ar بيان فدري
ar بيان فِدَريّ
de Blockgraph
fr arbre de cliques
fr graphe de blocs
he גרף בלוקים
hu blokkgráf
hu klikkfa
ko 블록 그래프
ru блоковый граф
ru блочный граф
ru дерево Хусими
tr blok grafiği
tr tıklama ağacı
uk блоковий граф
uk клікове дерево
🔖 Identifiers · 5
- OpenAlex ID
- C43413943
- Freebase ID
- /m/0dlm8ft
- MathWorld ID
- BlockGraph
- Microsoft Academic ID (discontinued)
- 43413943
🔗 Connections
Subclass of 3
Subtypes 3
Examples 1
Has characteristic 1
Studied by 1
Press Enter · cited answer in seconds
0 sources
Summary
block graph is an intersection class of graphs[1].