Induced acyclic path decomposition in graphs

被引：0
|
作者：
Abraham, V.M. [1 ]
Sahul Hamid, I. [2 ]
机构：
[1] Department of Mathematics, Christ University, Bangalore, India
[2] Department of Mathematics, The Madura College, Madurai-11, India
来源：
World Academy of Science, Engineering and Technology | 2010年 / 37卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：528 / 531
相关论文
共 50 条
  • [21] Minimal path decomposition of complete bipartite graphs
    Constantinou, Costas K.
    Ellinas, Georgios
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (03) : 684 - 702
  • [22] A New Inferential Test for Path Models Based on Directed Acyclic Graphs
    Shipley, Bill
    STRUCTURAL EQUATION MODELING-A MULTIDISCIPLINARY JOURNAL, 2000, 7 (02) : 206 - 218
  • [23] Parallel complexity of maximal path cover problems for directed acyclic graphs
    Yamagami, Kenji, 1600, Scripta Technica Inc, New York, NY, United States (25):
  • [24] PARALLEL COMPLEXITY OF MAXIMAL PATH COVER PROBLEMS FOR DIRECTED ACYCLIC GRAPHS
    YAMAGAMI, K
    YAKU, T
    UEMURA, K
    SYSTEMS AND COMPUTERS IN JAPAN, 1994, 25 (12) : 23 - 32
  • [25] Shift graphs, chromatic number and acyclic one-path orientations
    Sadhukhan, Arpan
    DISCRETE MATHEMATICS, 2025, 348 (05)
  • [26] INDUCED PATH POLYNOMIAL OF GRAPHS
    Villarta, Cerina A.
    Eballe, Rolito G.
    Artes Jr, Rosalio G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 39 (02): : 183 - 190
  • [27] The problem of path decomposition for graphs with treewidth at most 4
    Lu, Changhong
    Yi, Niping
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [28] Gallai's path decomposition conjecture for block graphs
    Chen, Xiaohong
    Wu, Baoyindureng
    AIMS MATHEMATICS, 2025, 10 (01): : 1438 - 1447
  • [29] Solving the Longest Path Problem in Directed Acyclic Graphs Based on Amoeba Algorithm
    Wang, Qing
    Zhang, Xiaoge
    Mahadevan, Sankaran
    Deng, Yong
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2015, 11 (02) : 147 - 163
  • [30] A nettree for simple paths with length constraint and the longest path in directed acyclic graphs
    Wu, Y.-X. (wuc567@163.com), 2012, Science Press (35):
12345