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

关于图的运算与图的Pfaffian性(英文)

林峰根  张莲珠  卢福良  
【摘要】:关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决.由此可见图的Pfaffian性的重要性.在这篇文章中,我们研究了若干种影响图的Pfaffian性的运算.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 林泓;;关于1-可扩图的若干注记[J];集美大学学报(自然科学版);2007年02期
2 徐华锋;李玲玲;;一些特殊图类的导出匹配划分数[J];平顶山工学院学报;2006年02期
3 边红;张福基;;关于D-图的注记[J];厦门大学学报(自然科学版);2010年01期
4 闫运生;林浩;;拟轮图的导出匹配可扩性[J];河南大学学报(自然科学版);2008年05期
5 刘展鸿;危树宝;陈洪萍;;几类亚随意匹配图[J];江西师范大学学报(自然科学版);1985年02期
6 苑立平,张玉琴;关于完美匹配的一个注记[J];河北师范大学学报(自然科学版);2002年02期
7 扈生彪;单圈图的邻接矩阵的分类及其最大行列式[J];数学研究;2003年01期
8 林福财;无交双圈图的邻接矩阵的奇异性[J];数学研究;2004年03期
9 谢小花;陈宝兴;陈宇;;有交双圈图邻接矩阵的奇异性[J];漳州师范学院学报(自然科学版);2007年02期
10 邹翔;;浅谈分析化学中的有效数字[J];科技信息(科学教研);2008年05期
11 郭晓峰;一类六角系统的组合计数[J];新疆大学学报(自然科学版);1987年03期
12 陈弘;六角系统的完美匹配[J];信阳师范学院学报(自然科学版);1989年01期
13 陈弘;一类六角系统的完美匹配[J];信阳师范学院学报(自然科学版);1990年02期
14 张媛;;K-边可删的导出匹配可扩图的度条件和性质[J];郑州铁路职业技术学院学报;2006年03期
15 刘杰;;无交三圈图的邻接矩阵的奇异性[J];三明学院学报;2008年02期
16 林启法;;单圈共轭图的最小广义Randi指标R_(-1)(英文)[J];数学研究;2009年02期
17 乔诚;王勤;;导出匹配可扩二部图度和条件的改进[J];中国计量学院学报;2010年01期
18 张福基,林国宁,郑茂林;求一切完美匹配的一个算法[J];新疆大学学报(自然科学版);1987年03期
19 张莲珠;渺位六角系统完美匹配Z—变换图[J];数学研究;1998年04期
20 王仲梅;王世英;;均衡二部图中的M-2-因子[J];太原科技大学学报;2006年06期
中国重要会议论文全文数据库 前10条
1 常迎香;;一类无完美匹配的二部图[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 梅冥相;马永生;;南盘江盆地晚古生代至三叠纪层序地层学特征及相关问题讨论[A];中国古生物学会第21届学术年会论文摘要集[C];2001年
3 吴甲才;;元·全宁路鲁王城的兴毁及其相关问题的考证与研究[A];中国古都研究(第十八辑下册)——中国古都学会2001年年会暨赤峰辽王朝故都历史文化研讨会论文集[C];2001年
4 于华;高伟;周芳芳;;关于基地修整相关问题的探究[A];首届山东材料大会论文集(土木建筑篇 下)[C];2007年
5 郭霞;刘明洁;;结肠途径治疗机治疗肝功能衰竭过程中相关问题的观察与护理[A];中华中医药学会全国第十四次肝胆病学术会议论文汇编[C];2010年
6 张茂;;严重创伤救治——其实超声能帮助我们更多![A];第七届全国创伤学术会议暨2009海峡两岸创伤医学论坛论文汇编[C];2009年
7 程荣;;汉语辞书中词性标注引发的相关问题[A];中国辞书学文集[C];1998年
8 傅宋良;郑东;陈娟英;彭景元;;厦门杏林晚唐、五代窑址及相关问题的初探[A];厦门博物馆建馆十周年成果文集[C];1998年
9 张文芳;田光;;内蒙古凉城“安阳”、“■”布同范铁范及相关问题探论[A];中国钱币论文集(第三辑)[C];1998年
10 董其国;;配电系统自动化的效益分析及相关问题[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
中国博士学位论文全文数据库 前10条
1 李巍;图的积和多项式及其相关问题[D];兰州大学;2012年
2 蒋晓艳;关于一些图类的匹配强迫数及谱的研究[D];兰州大学;2011年
3 翟绍辉;匹配可扩理论的若干新结果[D];厦门大学;2007年
4 林泓;匹配理论的若干新结果[D];厦门大学;2006年
5 王文环;具有完美匹配的图依能量的排序[D];上海大学;2008年
6 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年
7 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
8 刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年
9 蔡金转;关于一些图类的全局强迫数及反凯库勒数的研究[D];兰州大学;2012年
10 肖嵩;无线信道中的联合信源信道编码研究[D];西安电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 刘云瑞;图P_3×T的完美匹配计数[D];兰州大学;2009年
2 郁文娟;4元n方体完美匹配的若干性质[D];山西大学;2011年
3 李春梅;P_(2n)×C_(2m+1)的匹配强迫数及谱[D];兰州大学;2011年
4 董操;二维环面的匹配排除[D];山西大学;2010年
5 王文环;具有完美匹配的单圈图的能量[D];福州大学;2003年
6 杨春侠;最大匹配计数问题与一些特殊图的结构[D];华南师范大学;2007年
7 杨倩;n个顶点且有k个匹配的树的Randic指数极小值[D];上海交通大学;2010年
8 杨艳志;一些网络的条件匹配排除[D];山西大学;2012年
9 管利娜;参数化可满足性问题的研究[D];中南大学;2009年
10 刘洋俊;P_k×C_m的全局强迫数[D];兰州大学;2011年
中国重要报纸全文数据库 前10条
1 刘智勇;数学的生命:实践[N];重庆日报;2001年
2 本报记者 沈耀峰 齐芳;丘成桐:享受数学之美[N];光明日报;2005年
3 记者 卢苏燕;法国为何总拿大奖[N];新华每日电讯;2002年
4 记者  陈超;数学在日本正成为被遗忘的科学[N];科技日报;2006年
5 本报记者 李国敏;企业IT架构如何实现完美匹配?[N];科技日报;2007年
6 陆杨;对增值税转型相关问题的认识[N];中国税务报;2000年
7 李海飞 谢颖;开征社会保障税的相关问题研究[N];中国税务报;2002年
8 孙凌鸥;债转股中会计处理的相关问题[N];金融时报;2000年
9 记者 冯国梧 通讯员 张国;南开数学所更名陈省身数学所[N];科技日报;2005年
10 周海清;国家赔偿法适用中相关问题的调查[N];人民法院报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978