Note on enumeration of labeled split graphs

被引：1

作者：

Bina, Vladislav ^{[1
]}

Pribil, Jiri ^{[1
]}

机构：

[1] Univ Econ Prague, Fac Management Jindrichuv Hradec, Jaraovska 1117-11, Jindrichuv Hradec 37701, Czech Republic

来源：

COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE | 2015年 / 56卷 / 02期

关键词：

graph enumeration; labeled graph; split graph;

D O I：

10.14712/1213-7243.2015.112

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页码：133 / 137

页数：5

共 50 条

[1] ENUMERATION OF LABELED EULERIAN PENTACYCLIC GRAPHS
Voblyi, V. A.
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2020, (50): : 87 - 92
[2] Enumeration of labeled outerplanar bicyclic and tricyclic graphs
Voblyi V.A.
Meleshko A.K.
Voblyi, V.A. (vitvobl@yandex.ru), 1600, Izdatel'stvo Nauka (11): : 296 - 303
[3] Enumeration of Labeled Bi-Block Graphs
Voblyi V.A.
Journal of Applied and Industrial Mathematics, 2023, 17 (04) : 901 - 907
[4] On One Approach to Enumeration of Labeled Connected Graphs: A Review
V. A. Voblyi
Journal of Mathematical Sciences, 2025, 287 (6) : 920 - 933
[5] Enumeration of Labeled Series-Parallel Tricyclic Graphs
Voblyi V.A.
Journal of Mathematical Sciences, 2023, 275 (6) : 778 - 782
[6] Enumeration of labeled connected graphs with given order and size
Voblyi V.A.
Journal of Applied and Industrial Mathematics, 2016, 10 (2) : 302 - 310
[7] Enumeration of labeled connected bicyclic and tricyclic graphs without bridges
V. A. Voblyi
Mathematical Notes, 2012, 91 : 293 - 297
[8] Asymptotical Enumeration of Labeled Series-Parallel Tetracyclic Graphs
V. A. Voblyi
Journal of Mathematical Sciences, 2025, 287 (5) : 716 - 720
[9] Enumeration of Labeled Connected Bicyclic and Tricyclic Graphs without Bridges
Voblyi, V. A.
MATHEMATICAL NOTES, 2012, 91 (1-2) : 293 - 297
[10] On the Asymptotic Enumeration of Labeled Connected k-Cyclic Graphs without Bridges
Voblyi, V. A.
MATHEMATICAL NOTES, 2020, 107 (1-2) : 350 - 352

← 1 2 3 4 5 →