出典:Wikipedia
出典:『Wikipedia』 (2011/04/12 20:03 UTC 版)
In graph theory, a branch of mathematics, a split graph is a graph in which the vertices can be partitioned into a clique and an independent set. Split graphs were first studied by Földes and Hammer (, ), and independently introduced by Tyshkevich and Chernyak ().