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 条
  • [31] Spectral Characterization of Families of Split Graphs
    Milica Anđelić
    Domingos M. Cardoso
    Graphs and Combinatorics, 2015, 31 : 59 - 72
  • [32] Word-representability of split graphs
    Kitaev, Sergey
    Long, Yangjing
    Ma, Jun
    Wu, Hehui
    JOURNAL OF COMBINATORICS, 2021, 12 (04) : 725 - 746
  • [33] Quasi-kernels in split graphs
    Langlois, Helene
    Meunier, Frederic
    Rizzi, Romeo
    Vialette, Stephane
    Zhou, Yacong
    DISCRETE APPLIED MATHEMATICS, 2025, 361 : 236 - 243
  • [34] Spectral Characterization of Families of Split Graphs
    Andelic, Milica
    Cardoso, Domingos M.
    GRAPHS AND COMBINATORICS, 2015, 31 (01) : 59 - 72
  • [35] On split graphs with four distinct eigenvalues
    Goldberg, Felix
    Kirkland, Steve
    Varghese, Anu
    Vijayakumar, Ambat
    DISCRETE APPLIED MATHEMATICS, 2020, 277 : 163 - 171
  • [36] Edge vulnerability parameters of split graphs
    Zhang, Qilong
    Zhang, Shenggui
    APPLIED MATHEMATICS LETTERS, 2006, 19 (09) : 916 - 920
  • [37] Algorithms for unipolar and generalized split graphs
    Eschen, Elaine M.
    Wang, Xiaoqiang
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 195 - 201
  • [38] The Overfull Conjecture on split-comparability and split-interval graphs
    da Soledade Gonzaga, Luis Gustavo
    de Sousa Cruz, Jadder Bismarck
    de Almeida, Sheila Morais
    da Silva, Candida Nunes
    DISCRETE APPLIED MATHEMATICS, 2023, 340 : 228 - 238
  • [39] On equistable, split, CIS, and related classes of graphs
    Boros, Endre
    Gurvich, Vladimir
    Milanic, Martin
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 47 - 66
  • [40] On semi-transitive orientability of split graphs
    Kitaev, Sergey
    Pyatkin, Artem
    INFORMATION PROCESSING LETTERS, 2024, 184
12345