Graphic Theory

1 

• FINDING A MAXIMAUM MATCHING IN A CIRCULAR-ARC GRAPH
  ( Apri. 25, 2001)

• New results on induced matchings
  ( 不詳 )
  
  
• Spanners in Graph of Bounded degree
  ( July 19, 2001 )

• Triangulating Graphs without Asteroidal Triples
  ( Aug. 29, 2001 )

• A Linear Algorithm to Compute a Dominating Path in an AT-free Graph
  ( Aug. 29, 2001 )

• A Sparse Hypercube 3-spanners
  ( Oct . 2, 2001 )

• An efficient algorithm for finding a maximum weight 2-independent set on interval graphs1
  ( Dec. 2, 2001 )

• TREE SPANNERS2
  ( Dec. 11, 2001 )