Gallai图中的圈与完全k部图(英文) |
| |
引用本文: | 郝琛,谢轶康,薛男,杨卫华.Gallai图中的圈与完全k部图(英文)[J].湖南师范大学自然科学学报,2019(4). |
| |
作者姓名: | 郝琛 谢轶康 薛男 杨卫华 |
| |
作者单位: | 晋中职业技术学院电子信息工程学院;太原理工大学数学学院 |
| |
摘 要: | 设G是一个E(G)非空的图。图G的Gallai图Gal(G)是把G的边集作为它的点集,若G中的两条边e和f相邻但不在同一个三角形中,则Gal(G)中的两个不同顶点e和f相邻。显然,图G的Gallai图Gal(G)是线图L(G)的一个生成子图。本文刻画Gallai图分别是圈和完全k-部图的原图。
|
本文献已被 CNKI 等数据库收录! |
|