Large 2-Independent Sets of Regular Graphs
Open Access
- 30 April 2003
- journal article
- Published by Elsevier in Electronic Notes in Theoretical Computer Science
- Vol. 78, 223-235
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Packing Edges in Random Regular Graphs2002
- Minimum independent dominating sets of random cubic graphsRandom Structures & Algorithms, 2002
- An Efficient Algorithm for Finding a Maximum Weight k-Independent Set on Trapezoid GraphsComputational Optimization and Applications, 2001
- Differential Equations for Random Processes and Random GraphsThe Annals of Applied Probability, 1995