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 条
  • [41] Three-rainbow coloring of split graphs
    Hu Y.
    Liu T.
    Transactions of Tianjin University, 2015, 21 (03) : 284 - 287
  • [42] Fragmented coloring of proper interval and split graphs
    Diwan, Ajit
    Pal, Soumitra
    Ranade, Abhiram
    DISCRETE APPLIED MATHEMATICS, 2015, 193 : 110 - 118
  • [43] Three-Rainbow Coloring of Split Graphs
    胡玉梅
    刘婷婷
    Transactions of Tianjin University , 2015, (03) : 284 - 287
  • [44] Finding Balance: Split Graphs and Related Classes
    Collins, Karen L.
    Trenk, Ann N.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01)
  • [45] Minimum Neighborhood Domination of Split Graph of Graphs
    Anjaline., W.
    Mary, A. stanis arul
    BAGHDAD SCIENCE JOURNAL, 2023, 20 (01) : 273 - 276
  • [46] Vector Domination in split-indifference graphs
    Mafort, Rodrigo Lamblet
    Protti, Fabio
    INFORMATION PROCESSING LETTERS, 2020, 155
  • [47] Tree-optimized labeled directed graphs
    Chirvasitu, Alexandru
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (04)
  • [48] A General Computational Approach for Counting Labeled Graphs
    Goyal, Ravi
    De Gruttola, Victor
    ALGORITHMS, 2023, 16 (01)
  • [49] Co-TT graphs and a characterization of split co-TT graphs
    Golumbic, Martin Charles
    Weingarten, Nirit Lefel
    Limouzy, Vincent
    DISCRETE APPLIED MATHEMATICS, 2014, 165 : 168 - 174
  • [50] Tree-optimized labeled directed graphs
    Alexandru Chirvasitu
    Journal of Combinatorial Optimization, 2023, 45
12345