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 条
  • [31] Solving the longest path problem in directed acyclic graphs based on amoeba algorithm
    School of Computer and Information Science, Southwest University, China
    不详
    Int. J. Uncon. Comp., 2 (147-163):
  • [32] MINIMAL ACYCLIC FORBIDDEN MINORS FOR THE FAMILY OF GRAPHS WITH BOUNDED PATH-WIDTH
    TAKAHASHI, A
    UENO, S
    KAJITANI, Y
    DISCRETE MATHEMATICS, 1994, 127 (1-3) : 293 - 304
  • [33] A Modified Inertial Method for Loop-free Decomposition of Acyclic Directed Graphs
    Drexler, Daniel A.
    Arato, Peter
    MACRO 2015: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON RECENT ACHIEVEMENTS IN MECHATRONICS, AUTOMATION, COMPUTER SCIENCES AND ROBOTICS, 2015, : 61 - 72
  • [34] THE INDUCED PATH NUMBER OF BIPARTITE GRAPHS
    CHARTRAND, G
    MCCANNA, J
    SHERWANI, N
    HOSSAIN, M
    HASHMI, J
    ARS COMBINATORIA, 1994, 37 : 191 - 208
  • [35] Induced path factors of regular graphs
    Akbari, Saieed
    Horsley, Daniel
    Wanless, Ian M.
    JOURNAL OF GRAPH THEORY, 2021, 97 (02) : 260 - 280
  • [36] Induced Cycle Path Number of Graphs
    Joseph, J. Paulraj
    Rosalin, S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06): : 887 - 901
  • [37] Decomposition of graphs into induced paths and cycles
    Sahul Hamid, I.
    Abraham, V.M.
    International Journal of Computational and Mathematical Sciences, 2009, 3 (07): : 311 - 315
  • [38] Decomposition of graphs into induced paths and cycles
    Sahul Hamid, I.
    Abraham, V.M.
    World Academy of Science, Engineering and Technology, 2009, 35 : 545 - 549
  • [39] Acyclic Partitioning of Large Directed Acyclic Graphs
    Herrmann, Julien
    Kho, Jonathan
    Ucar, Bora
    Kaya, Kamer
    Catalyurek, Umit V.
    2017 17TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2017, : 371 - 380
  • [40] ACYCLIC COLORING OF GRAPHS
    ALON, N
    MCDIARMID, C
    REED, B
    RANDOM STRUCTURES & ALGORITHMS, 1991, 2 (03) : 277 - 288
12345