首页> 中文期刊>广东工业大学学报 >导出子图中不含K4-e的无爪立方图的完美匹配个数

导出子图中不含K4-e的无爪立方图的完美匹配个数

开具论文收录证明 >>

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

页面导航

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

摘要

设G是一个简单图,具有顶点集合V(G)和边集合E(G).若图G的任意导出子图都不与K1,3同构,则称G是一个无爪图.一个立方图是一个所有顶点都是三度点的图.本文给出了一类特殊图--不含K4-e的无爪立方图的完美匹配计数.

著录项

来源
《广东工业大学学报》|2009年第4期|18-21|共4页
作者
杨春侠;
展开▼
作者单位

广东工业大学,华立学院,广东,广州,511325;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
完美匹配; 无爪图; 立方图;
入库时间 2022-08-17 15:41:13

相似文献

中文文献
外文文献
专利

1. 导出匹配,极大导出匹配可扩图和导出匹配数 [J] . 宋晓新 . 数学研究 . 2006,第002期
2. 循环图中部分图类的导出匹配可扩性 [J] . 全焕 ,张晓东 . 河南科学 . 2008,第001期
3. 直径为5的图的2-导出匹配划分和2-导出匹配覆盖问题的NP-完全性 [J] . 禹继国 ,郑永猛 ,刘桂真 . 运筹学学报 . 2009,第002期
4. 无爪双临界偶匹配可扩图的结构 [J] . 惠志昊 ,赵飚 . 科技信息 . 2008,第006期
5. 不含某些图作为导出子图的图的色数 [J] . 段芳 . 新疆师范大学学报（自然科学版） . 2015,第001期
6. 小直径图的导出匹配3-划分和导出匹配3-覆盖问题的NP-完全性 [C] . 郑永猛 ,禹继国 . 2007中国计算机大会 . 2007
7. 无爪三正则图中的偶圈和完美匹配 [A] . 张义冉 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号