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 条
  • [21] Rainbow colouring of split graphs
    Chandran, L. Sunil
    Rajendraprasad, Deepak
    Tesar, Marek
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 98 - 113
  • [22] Token Sliding on Split Graphs
    Rémy Belmonte
    Eun Jung Kim
    Michael Lampis
    Valia Mitsou
    Yota Otachi
    Florian Sikora
    Theory of Computing Systems, 2021, 65 : 662 - 686
  • [23] On the shelling antimatroids of split graphs
    Cardinal, Jean
    Doignon, Jean-Paul
    Merckx, Keno
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2017, 19 (01)
  • [24] Vulnerability parameters of split graphs
    Li, Yinkui
    Zhang, Shenggui
    Zhang, Qilong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2008, 85 (01) : 19 - 23
  • [25] Further split graphs known to be Class 1 and a characterization of subgraph-overfull split graphs
    Cararo, Cintia Izabel
    de Almeida, Sheila Morais
    da Silva, Candida Nunes
    DISCRETE APPLIED MATHEMATICS, 2024, 345 : 114 - 124
  • [26] On the Bruhat order of labeled graphs
    Brualdi, Richard A.
    Fernandes, Rosario
    Furtado, Susana
    DISCRETE APPLIED MATHEMATICS, 2019, 258 : 49 - 64
  • [27] Radio labeling of biconvex split graphs
    Sethuraman, G.
    Nithya, M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2025, 22 (01) : 36 - 42
  • [28] POTENTIALLY GRAPHIC SEQUENCES OF SPLIT GRAPHS
    Pirzada, S.
    Chat, Bilal A.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (01): : 73 - 81
  • [29] Edge-Coloring of Split Graphs
    de Almeida, Sheila Morais
    de Mello, Celia Picinin
    Morgana, Aurora
    ARS COMBINATORIA, 2015, 119 : 363 - 375
  • [30] On-line Ranking of Split Graphs
    Borowiecki, Piotr
    Dereniowski, Dariusz
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (02) : 195 - 214
12345