L(2,1)-labeling of interval graphs
暂无分享,去创建一个
[1] Madhumangal Pal,et al. The k-neighbourhood-covering problem on interval graphs , 2010, Int. J. Comput. Math..
[2] Gerard J. Chang,et al. The L(2, 1)-Labeling Problem on Graphs , 1996, SIAM J. Discret. Math..
[3] Hirotaka Ono,et al. A Linear Time Algorithm for L(2, 1)-Labeling of Trees , 2009, ESA.
[4] Madhumangal Pal,et al. An Algorithm to find a Minimum Feedback Vertex Set of an Interval Graph , 2005 .
[5] Jerrold R. Griggs,et al. Labelling Graphs with a Condition at Distance 2 , 1992, SIAM J. Discret. Math..
[6] Madhumangal Pal,et al. Maximum weight independent set of circular-arc graph and its application , 2006 .
[7] Madhumangal Pal,et al. An optimal parallel algorithm for computing cut vertices and blocks on interval graphs , 2000, Int. J. Comput. Math..
[8] Madhumangal Pal,et al. A Data Structure on Interval Graphs and Its Applications , 1997, J. Circuits Syst. Comput..
[9] Alan A. Bertossi,et al. Approximate L(δ 1 ,δ 2 ,…,δ t )-coloring of trees and interval graphs , 2007 .
[10] Madhumangal Pal,et al. Selection of programme slots of television channels for giving advertisement: A graph theoretic approach , 2007, Inf. Sci..
[11] Márcia R. Cerioli,et al. On L(2, 1)-coloring split, chordal bipartite, and weakly chordal graphs , 2012, Discret. Appl. Math..
[12] Daniel Král,et al. A Theorem about the Channel Assignment Problem , 2003, SIAM J. Discret. Math..
[13] Denise Sakai,et al. Labeling Chordal Graphs: Distance Two Condition , 1994 .
[14] Madhumangal Pal,et al. L(0, 1)-Labelling of Cactus Graphs , 2012 .
[15] Madhumangal Pal,et al. An Optimal Algorithm to Solve 2-Neighbourhood Covering Problem on Interval Graphs , 2002, Int. J. Comput. Math..
[16] Stephan Olariu,et al. An Optimal Greedy Heuristic to Color Interval Graphs , 1991, Inf. Process. Lett..
[17] Byeong Moon Kim,et al. Distance three labellings for K n ×K 2 , 2013, Int. J. Comput. Math..
[18] Madhumangal Pal,et al. An Efficient Algorithm to Solve L(0,1)-Labelling Problem on Interval Graphs , 2013 .
[19] Madhumangal Pal,et al. A sequential algorithm for finding a maximum weight K-independent set on interval graphs , 1996, Int. J. Comput. Math..
[20] Bruce A. Reed,et al. L(2,1)-labelling of graphs , 2008, SODA '08.
[21] Jan van Leeuwen,et al. Approximations for lambda-Colorings of Graphs , 2004, Comput. J..
[22] Madhumangal Pal,et al. L(2, 1)-Labeling of Permutation and Bipartite Permutation Graphs , 2015, Math. Comput. Sci..
[23] Madhumangal Pal,et al. An Optimal Parallel Algorithm to Color an Interval Graph , 1996, Parallel Process. Lett..
[24] Roger K. Yeh. A survey on labeling graphs with a condition at distance two , 2006, Discret. Math..
[25] Madhumangal Pal,et al. Optimal sequential and parallel algorithms for computing the diameter and the center of an interval graph , 1995, Int. J. Comput. Math..
[26] Yoomi Rho,et al. L(2, 1)-labellings for direct products of a triangle and a cycle , 2013, Int. J. Comput. Math..
[27] Hong-Gwa Yeh,et al. On L(2,1)-labeling of generalized Petersen graphs , 2012, J. Comb. Optim..
[28] Tiziana Calamoneri,et al. Optimal L(h, k)-Labeling of Regular Grids , 2006, Discret. Math. Theor. Comput. Sci..
[29] D. Gonçalves,et al. On the L(p, 1)-labelling of graphs , 2008, Discret. Math..
[30] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[31] Madhumangal Pal,et al. An Optimal Parallel Algorithm for All-Pairs Shortest Paths on Unweighted Interval Graphs , 1997, Nord. J. Comput..
[32] Stephan Olariu,et al. On the L(h, k)-labeling of co-comparability graphs and circular-arc graphs , 2009 .
[33] Alan A. Bertossi,et al. Efficient use of radio spectrum in wireless networks with channel separation between close stations , 2000, DIALM '00.
[34] Tiziana Calamoneri,et al. The L(h, k)-Labelling Problem: An Updated Survey and Annotated Bibliography , 2011, Comput. J..
[35] Madhumangal Pal,et al. Labelling of Cactus Graphs , 2012 .
[36] Frank Harary,et al. A Radio Coloring of a Hypercube , 2002, Int. J. Comput. Math..
[37] Madhumangal Pal,et al. Edge Colouring of Cactus Graphs , 2009 .
[38] Flavia Bonomo,et al. On the L(2, 1)-labelling of block graphs , 2011, Int. J. Comput. Math..
[39] Toru Araki,et al. Labeling bipartite permutation graphs with a condition at distance two , 2009, Discret. Appl. Math..
[40] Madhumangal Pal,et al. An optimal parallel algorithm for solving all-pairs shortest paths problem on circular-arc graphs , 2005 .
[41] W. K. Hale. Frequency assignment: Theory and applications , 1980, Proceedings of the IEEE.
[42] Bhawani Sankar Panda,et al. L(2,1)-labeling of dually chordal graphs and strongly orderable graphs , 2012, Inf. Process. Lett..
[43] Madhumangal Pal,et al. The Conditional Covering Problem on Unweighted Interval Graphs with Nonuniform Coverage Radius , 2012, Math. Comput. Sci..
[44] Madhumangal Pal,et al. An optimal parallel algorithm to construct a tree 3-spanner on interval graphs , 2005, Int. J. Comput. Math..
[45] Madhumangal Pal,et al. (2,1)-Total Labelling of Cactus Graphs , 2010 .
[46] M. Golumbic. Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57) , 2004 .
[47] Madhumangal Pal,et al. The optimal sequential and parallel algorithms to compute all hinge vertices on interval graphs , 2001 .
[48] Rossella Petreschi,et al. L(h, 1)-labeling subclasses of planar graphs , 2004, J. Parallel Distributed Comput..
[49] Madhumangal Pal,et al. An Optimal Algorithm to flnd Centres and Diameter of a Circular-Arc Graph , 2007 .