乔，洪;康丽英;米哈埃拉·卡迪;杜定珠 树的成对支配。 （英语） Zbl 1013.05055号 J.全球。最佳方案。 25，第1期，43-54（2003）. 摘要：设\（G=（V，E）\）是一个没有孤立顶点的图。如果集合（S\subsetq V\）支配（V\）并且由（S\）诱导的子图包含完美匹配，则它是一个配对支配集。成对支配数\（\gamma_p（G）\）定义为\（G\）中成对支配集\（S\）的最小基数。本文提出了一种计算树的配对支配数的线性时间算法，并用相等支配数和配对支配数刻画了树的特征。 引用于1审查引用于43文件 MSC公司： 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05二氧化碳 树 05C75号 图族的结构特征 PDF格式BibTeX公司 XML格式引用 \textit{H.Joao}等人，J.Glob。最佳方案。25，编号1，43-54（2003年；兹bl 1013.05055） 全文： DOI程序