Large 2-Independent Sets of Regular Graphs
暂无分享,去创建一个
[1] William Duckworth. Maximum 2-independent sets of random cubic graphs , 2003, Australas. J Comb..
[2] Marcin Paprzycki,et al. Distributed Computing: Fundamentals, Simulations and Advanced Topics , 2001, Scalable Comput. Pract. Exp..
[3] N. Wormald. Differential Equations for Random Processes and Random Graphs , 1995 .
[4] Madhumangal Pal,et al. An Efficient Algorithm for Finding a Maximum Weight k-Independent Set on Trapezoid Graphs , 2001, Comput. Optim. Appl..
[5] Reinhard Diestel,et al. Graph Theory , 1997 .
[6] William Duckworth,et al. Packing Edges in Random Regular Graphs , 2002, MFCS.
[7] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[8] Hagit Attiya,et al. Distributed Computing: Fundamentals, Simulations and Advanced Topics , 1998 .
[9] N. Wormald,et al. Models of the , 2010 .
[10] N. Wormald. The differential equation method for random graph processes and greedy algorithms , 1999 .
[11] William Duckworth,et al. Minimum independent dominating sets of random cubic graphs , 2002, Random Struct. Algorithms.