Note on enumeration of labeled split graphs

Commentationes mathematicae Universitatis Carolinae

Vladislav Bína¹ 

关键词: graph enumeration;    labeled graph;    split graph;   

DOI  :  10.14712/1213-7243.2015.112

学科分类：物理化学和理论化学

来源: Univerzita Karlova v Praze * Matematicko-Fyzikalni Fakulta / Charles University in Prague, Faculty of Mathematics and Physics

【 摘 要 】

The paper brings explicit formula for enumeration of vertex-labeled split graphs with given number of vertices. The authors derive this formula combinatorially using an auxiliary assertion concerning number of split graphs with given clique number. In conclusion authors discuss enumeration of vertex-labeled bipartite graphs, i.e., a graphical class defined in a similar manner to the class of split graphs.

【 授权许可】

CC BY