split graph
graph which partitions into a clique and independent set
Facts
4 properties- Instance of
- hereditary graph class, self-complementary graph class[2]
- Subclass of
- starlike graph, co-chordal graph, unipolar graph[3][4][5]
- Opposite of
- split graph[6]
- Studied by
- graph theory[7]
🏷️ Also known as
en split graph
es grafo dividido
fa گراف آرمانی
fa گراف ارمانی
fa گراف ایده آل
fa گراف ایدهٔ آل
fa گراف ایده ال
fr graphe scindé
he גרף מפוצל
hu hasított gráf
hu kettéhasadó gráf
hu split gráf
ru расщепляемый граф
uk розщеплюваний граф
zh 分割图
🔖 Identifiers · 6
- OpenAlex ID
- C8554925
- Freebase ID
- /m/02px895
- MathWorld ID
- SplitGraph
- Microsoft Academic ID (discontinued)
- 8554925
- Wolfram Language entity code
- Entity["GraphClass", "Split"]
🔗 Connections
Subtypes 2
Examples 1
Maintained by WikiProject 1
Opposite of 1
Studied by 1
← Opposite of 1
Press Enter · cited answer in seconds
0 sources
Summary
split graph is a hereditary graph class[1].