收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

杨春侠  
【摘要】:设G是一个简单图,具有顶点集合V(G)和边集合E(G)。若图G的任意导出子图都不与K_(1,3)同构,则称G是一个无爪图。一个立方图是一个所有顶点都是三度点的图。本文给出了一类特殊图——不含K_4-e的无爪立方图的完美匹配计数。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 林峰根;张莲珠;卢福良;;关于图的运算与图的Pfaffian性(英文)[J];数学研究;2011年02期
2 尤海燕;赵强;;K_(1,4)-受限图的最长路[J];数学进展;2011年03期
3 黄晓妃;;基于二分图完美匹配算法的变换序列问题[J];成功(教育);2011年10期
4 孙林;;几个特殊超图在完美图上的应用[J];山东大学学报(理学版);2011年08期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 常迎香;;一类无完美匹配的二部图[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前10条
1 王秀梅;偶匹配可扩图[D];郑州大学;2007年
2 蒋晓艳;关于一些图类的匹配强迫数及谱的研究[D];兰州大学;2011年
3 翟绍辉;匹配可扩理论的若干新结果[D];厦门大学;2007年
4 林泓;匹配理论的若干新结果[D];厦门大学;2006年
5 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年
6 王文环;具有完美匹配的图依能量的排序[D];上海大学;2008年
7 李巍;图的积和多项式及其相关问题[D];兰州大学;2012年
8 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
9 朱焱;图论中的Randi(?)指标与圈及其应用[D];山东大学;2010年
10 王洪伟;二部图的匹配强迫数[D];兰州大学;2008年
中国硕士学位论文全文数据库 前10条
1 马芳;一类独立集可削去因子临界图的度条件及独立集条件[D];华南师范大学;2007年
2 杨春侠;最大匹配计数问题与一些特殊图的结构[D];华南师范大学;2007年
3 郁文娟;4元n方体完美匹配的若干性质[D];山西大学;2011年
4 李春梅;P_(2n)×C_(2m+1)的匹配强迫数及谱[D];兰州大学;2011年
5 董操;二维环面的匹配排除[D];山西大学;2010年
6 李建民;图的偶匹配可扩性的若干结论[D];郑州大学;2009年
7 丛晓雨;两类图的度性条件和路圈性质[D];山东师范大学;2012年
8 陈红;无爪图的周长[D];南京师范大学;2002年
9 惠志昊;特殊图类的偶匹配可扩性[D];新疆大学;2008年
10 陈维娜;P_3-支配图的若干路圈性质[D];山东师范大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978