split graph

graph which partitions into a clique and independent set
split graph
David Eppstein at English Wikipedia · Public Domain · Wikimedia

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
Graphclasses.org ID
gc_39, gc_417, gc_313, gc_312
MathWorld ID
SplitGraph
Microsoft Academic ID (discontinued)
8554925
Wolfram Language entity code
Entity["GraphClass", "Split"]

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subtypes 2
Examples 1
Maintained by WikiProject 1
Opposite of 1
Studied by 1
← Opposite of 1
Press Enter · cited answer in seconds

Summary

split graph is a hereditary graph class[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). split graph. Retrieved November 15, 2026, from https://4ort.xyz/entity/split-graph
MLA “split graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/split-graph.
BibTeX @misc{4ortxyz_split-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{split graph}}, year = {2026}, url = {https://4ort.xyz/entity/split-graph}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): split graph — https://4ort.xyz/entity/split-graph (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/split-graph · Last refreshed: