| 圈幂补图的树宽 |
| |
| 引用本文： | 冯爱芬.圈幂补图的树宽[J].河南科技大学学报(自然科学版),2005,26(1):91-93. |
| |
| 作者姓名： | 冯爱芬 |
| |
| 作者单位： | 河南科技大学,数理系,河南,洛阳,471003 |
| |
| 基金项目： | 河南科技大学科研基金资助项目(2004QN003) |
| |
| 摘 要： | 基于“前沿分支”的观点研究了圈幂补图的树宽，首先确定了它的树宽下界，又给出了达到此下界的标号，从而得到了它的树宽表达式。
|
| 关 键 词： | 树宽 补图 下界 分支 标号 表达式 前沿 观点 |
| 文章编号： | 1672-6871(2005)01-0091-03 |
| 修稿时间： | 2004年12月10 |
Treewidth of Cographs of Power of Cycles |
| |
| FENG Ai-fen.Treewidth of Cographs of Power of Cycles[J].Journal of Henan University of Science & Technology:Natural Science,2005,26(1):91-93. |
| |
| Authors: | FENG Ai-fen |
| |
| Abstract: | The treewidth of the cographs of power of cycles based on the notion of frontwidth is studied,and its treewidth and the label of reaching the treewidth are given. |
| |
| Keywords: | Treewidth Front component Cographs of the power of cycles |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
