|
|||||
|
|
| 一些交叉数为2的特殊联图 | |
| 引用本文： | 王晶,雷宝,吕美,汤琼枝.一些交叉数为2的特殊联图[J].邵阳学院学报(自然科学版),2019(2). |
| 作者姓名： | 王晶 雷宝 吕美 汤琼枝 |
| 作者单位： | 长沙学院计算机工程与应用数学学院 |
| 摘 要： | 确定一个图的交叉数是NP-完全问题。结合图的交叉数来刻画图的特征,目前相关结果非常少,针对连通的因子图而言,交叉数为1的联图G_1∨G_2的充要条件已经被刻画。在文中,我们试图将结果推广,也考虑不连通的因子图,刻画了当v(G_1)=3且cr(G_1∨G_2)=2时因子图G_1和G_1需满足的充要条件。 |
| 本文献已被 CNKI 等数据库收录！ | |