AT-free图的配对控制集算法
AT-free도적배대공제집산법
Algorithm for the Paired-dominating Set Problem on AT-free Graphs
  • 万方数据
    运筹学学报 운주학학보
    OR TRANSACTIONS
    2005年 4期 60-66 ,共7页

    许光俊%康丽英%皮军德

    허광준%강려영%피군덕

    运筹学%AT-free图类%配对控制集%算法 運籌學%AT-free圖類%配對控製集%算法
    운주학%AT-free도류%배대공제집%산법
    本文给出了配对控制集在AT-free图的BFS-树上分布的结构性质.利用这些性质,我们给出了求解AT-free图类最小配对控制集的多项式时间算法.
    본문급출료배대공제집재AT-free도적BFS-수상분포적결구성질.이용저사성질,아문급출료구해AT-free도류최소배대공제집적다항식시간산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문