ON DECOMPOSITION OF GRAPHS

被引:10
|
作者
ERDOS, P
HAJNAL, A
机构
来源
关键词
D O I
10.1007/BF02280296
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:359 / &
相关论文
共 50 条
  • [41] DECOMPOSITION OF BIPARTITE GRAPHS INTO PATHS
    CHILAKAMARRI, KB
    AMERICAN MATHEMATICAL MONTHLY, 1988, 95 (07): : 634 - 636
  • [42] Bimodular decomposition of bipartite graphs
    Fouquet, JL
    Habib, M
    de Montgolfier, F
    Vanherpe, JM
    GRAPH -THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2004, 3353 : 117 - 128
  • [43] Bipartite decomposition of random graphs
    Alon, Noga
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 113 : 220 - 235
  • [44] Truss Decomposition on Multilayer Graphs
    Huang, Hongxuan
    Linghu, Qingyuan
    Zhang, Fan
    Ouyang, Dian
    Yang, Shiyu
    2021 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2021, : 5912 - 5915
  • [45] Equitable path decomposition of graphs
    Hamid, I. Sahul
    Priya, H. Shanmuga
    Saravanakumar, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (02)
  • [46] Null decomposition of unicyclic graphs
    Allem, L. Emilio
    Jaume, Daniel A.
    Molina, Gonzalo
    Toledo, Maikon M.
    Trevisan, Vilmar
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 594 - 611
  • [47] A DECOMPOSITION FOR STRONGLY PERFECT GRAPHS
    OLARIU, S
    JOURNAL OF GRAPH THEORY, 1989, 13 (03) : 301 - 311
  • [48] Graph Decomposition of Slim Graphs
    Yair Caro
    Raphael Yuster
    Graphs and Combinatorics, 1999, 15 (1) : 5 - 19
  • [49] Truss decomposition of uncertain graphs
    Zhaonian Zou
    Rong Zhu
    Knowledge and Information Systems, 2017, 50 : 197 - 230
  • [50] Core Decomposition of Uncertain Graphs
    Bonchi, Francesco
    Gullo, Francesco
    Kaltenbrunner, Andreas
    Volkovich, Yana
    PROCEEDINGS OF THE 20TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'14), 2014, : 1316 - 1325