A linear time algorithm to compute square of interval graphs and their colouring
暂无分享,去创建一个
Madhumangal Pal | Anita Pal | Satyabrata Paul | M. Pal | A. Pal | S. Paul
[1] Madhumangal Pal,et al. An optimal parallel algorithm for computing cut vertices and blocks on interval graphs , 2000, Int. J. Comput. Math..
[2] Jerrold R. Griggs,et al. Labelling Graphs with a Condition at Distance 2 , 1992, SIAM J. Discret. Math..
[3] Madhumangal Pal,et al. Selection of programme slots of television channels for giving advertisement: A graph theoretic approach , 2007, Inf. Sci..
[4] Madhumangal Pal,et al. An Optimal Parallel Algorithm to Color an Interval Graph , 1996, Parallel Process. Lett..
[5] Michael E. Saks,et al. Sphere packing and local majorities in graphs , 1993, [1993] The 2nd Israel Symposium on Theory and Computing Systems.
[6] Martin Charles Golumbic,et al. Chapter 8 - Interval graphs , 2004 .
[7] Stephan Olariu,et al. An Optimal Greedy Heuristic to Color Interval Graphs , 1991, Inf. Process. Lett..
[8] Madhumangal Pal,et al. An Efficient Algorithm to Solve L(0,1)-Labelling Problem on Interval Graphs , 2013 .
[9] Tiziana Calamoneri,et al. The L(h, k)-Labelling Problem: An Updated Survey and Annotated Bibliography , 2011, Comput. J..
[10] Magnús M. Halldórsson,et al. Coloring powers of planar graphs , 2000, SODA '00.
[11] Madhumangal Pal,et al. A sequential algorithm for finding a maximum weight K-independent set on interval graphs , 1996, Int. J. Comput. Math..
[12] Alan A. Bertossi,et al. Code assignment for hidden terminal interference avoidance in multihop packet radio networks , 1995, TNET.
[13] Fred S. Roberts,et al. T-colorings of graphs: recent results and open problems , 1991, Discret. Math..
[14] Anxiao Jiang,et al. Optimal t-interleaving on tori , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..
[15] Madhumangal Pal,et al. L(2,1)-labeling of interval graphs , 2015, International Journal of Mathematics for Industry.
[16] Madhumangal Pal,et al. An optimal parallel algorithm to construct a tree 3-spanner on interval graphs , 2005, Int. J. Comput. Math..
[17] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[18] Madhumangal Pal,et al. The Conditional Covering Problem on Unweighted Interval Graphs with Nonuniform Coverage Radius , 2012, Math. Comput. Sci..
[19] Madhumangal Pal,et al. An optimal parallel algorithm for solving all-pairs shortest paths problem on circular-arc graphs , 2005 .