COMPLEXES OF DIRECTED TREES OF COMPLETE MULTIPARTITE GRAPHS

被引：0
|
作者：
Jojic, Dusko [1 ]
机构：
[1] Univ Banja Luka, Dept Math, Banja Luka, Bosnia & Herceg
来源：
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD | 2012年 / 92卷 / 106期
关键词：
shellability; directed trees; multipartite graph;
D O I：
10.2298/PIM1206043J
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For every directed graph D we consider the complex of all directed subforests Delta(D). The investigation of these complexes was started by D. Kozlov. We generalize a result of Kozlov and prove that complexes of directed trees of complete multipartite graphs are shellable. We determine the h-vector of Delta((K) over bar (m,n)) and the homotopy type of Delta((K) over bar (n1),(n2),...,(nk)).
引用
收藏
页码：43 / 51
页数：9
相关论文
共 50 条
  • [1] Partitioning complete multipartite graphs by monochromatic trees
    Kaneko, A
    Kano, M
    Suzuki, K
    [J]. JOURNAL OF GRAPH THEORY, 2005, 48 (02) : 133 - 141
  • [2] Embedding complete multipartite graphs into certain trees
    Shantrinal, A. Arul
    Rajan, R. Sundara
    Babu, A. Ramesh
    Anil, S.
    Ahmed, Mohammed Ali
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 112 : 273 - 286
  • [3] Counting spanning trees in almost complete multipartite graphs
    Sujing Cheng
    Wuxian Chen
    Weigen Yan
    [J]. Journal of Algebraic Combinatorics, 2022, 56 : 773 - 783
  • [4] Counting spanning trees in almost complete multipartite graphs
    Cheng, Sujing
    Chen, Wuxian
    Yan, Weigen
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 56 (03) : 773 - 783
  • [5] On graphs with complete multipartite μ-graphs
    Jurisic, Aleksandar
    Munemasa, Akihiro
    Tagami, Yuki
    [J]. DISCRETE MATHEMATICS, 2010, 310 (12) : 1812 - 1819
  • [6] Decomposing Complete Graphs into Isomorphic Complete Multipartite Graphs
    Huczynska, Sophie
    Paterson, Maura B.
    [J]. NEW ADVANCES IN DESIGNS, CODES AND CRYPTOGRAPHY, NADCC 2022, 2024, 86 : 177 - 194
  • [7] Protection of complete multipartite graphs
    Benecke, S.
    Grobler, P. J. P.
    van Vuuren, J. H.
    [J]. UTILITAS MATHEMATICA, 2006, 71 : 161 - 168
  • [8] Complete subgraphs in multipartite graphs
    Florian Pfender
    [J]. Combinatorica, 2012, 32 : 483 - 495
  • [9] Decompositions of complete multipartite graphs
    Cameron, Peter J.
    [J]. DISCRETE MATHEMATICS, 2009, 309 (12) : 4185 - 4186
  • [10] On complete multipartite derangement graphs
    Razafimahatratra, Andriaherimanana Sarobidy
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2021, 21 (01)
12345