首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号