首页> 中文期刊> 《湖南师范大学自然科学学报》 >Gallai图中的圈与完全k部图（英文）

Gallai图中的圈与完全k部图（英文）

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设G是一个E(G)非空的图。图G的Gallai图Gal(G)是把G的边集作为它的点集,若G中的两条边e和f相邻但不在同一个三角形中,则Gal(G)中的两个不同顶点e和f相邻。显然,图G的Gallai图Gal(G)是线图L(G)的一个生成子图。本文刻画Gallai图分别是圈和完全k-部图的原图。

著录项

来源
《湖南师范大学自然科学学报》 |2019年第4期|77-82|共6页
作者
郝琛; 谢轶康; 薛男; 杨卫华;
展开▼
作者单位

晋中职业技术学院电子信息工程学院;

中国晋中030600;

太原理工大学数学学院;

中国太原030024;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
Gallai图; 线图; 完全k-部图; 线图的生成子图;

相似文献

中文文献
外文文献
专利

1. 完全图与树、圈、完全图、完全二部图的笛卡尔乘积图的消圈数 [J] . 沈传锦 . 海南大学学报（自然科学版） . 2009,第004期
2. 一个圈与一个完全二部图的直积的L(2,1)-标号 [J] . 徐礼礼 ,董晓媛 ,马登举 . 南阳师范学院学报 . 2016,第009期
3. 完全二部有向图的迭代线图的泛偶圈性 [J] . 蔡慧萍 ,钱凌志 . 石河子大学学报（自然科学版） . 2014,第004期
4. m≡0(mod8)时完全二部图Kn,n的循环m-圈分解 [J] . 孙雯雯 ,姬玉荣 . 河南理工大学学报（自然科学版） . 2008,第006期
5. m＜50时完全二部图Kn,n的循环m-圈分解 [J] . 郑玉歌 ,姬玉荣 . 河南理工大学学报（自然科学版） . 2007,第002期
6. 基于完全图中奇圈的线性密钥共享体制 [C] . Gao Ying ,高莹 ,Cheng Jia-Di . 中国密码学会2009年会 . 2009
7. 2-连通[4，2]-图中的圈与高连通度图的完全圈可扩性 [A] . 刘晓妍 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号