-
题名Gallai图中的圈与完全k部图（英文）
- 1
-
-
作者
郝琛
谢轶康
薛男
杨卫华
-
机构
晋中职业技术学院电子信息工程学院
太原理工大学数学学院
-
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2019年第4期77-82,共6页
-
基金
国家自然科学基金资助项目(11671296)
-
文摘
设G是一个E(G)非空的图。图G的Gallai图Gal(G)是把G的边集作为它的点集,若G中的两条边e和f相邻但不在同一个三角形中,则Gal(G)中的两个不同顶点e和f相邻。显然,图G的Gallai图Gal(G)是线图L(G)的一个生成子图。本文刻画Gallai图分别是圈和完全k-部图的原图。
-
关键词
Gallai图
线图
完全k-部图
线图的生成子图
-
Keywords
Gallai graph
line graph
complete k-partite graph
spanning subgraph of line graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名偶图的边共色数
被引量：4
- 2
-
-
作者
梁海鹏
刘信生
-
机构
西北师范大学数学与信息科学学院
-
出处
《西北师范大学学报（自然科学版）》
CAS
2007年第6期31-33,共3页
-
基金
甘肃省自然科学基金资助项目(3ZS051-A25-025)
-
文摘
给出了f(Δ)≥Δ条件下偶图的边共色数及偶图边共色数的一种算法,并确定了k-正则偶图,Kp1,p2及Kp1,p2,…,pk的边共色数.
-
关键词
边共色数
共色数
匹配
星
偶图
k-正则偶图
完全偶图
完全k-部图
-
Keywords
edge-cochromatic number
cochromatic number
maching
star
bipartite graph
k-regular bipartite graph
complete bipartite graph
complete k-partite graph
-
分类号
O157.5
[理学—基础数学]
-
