一类变换图的递归构造方法

来源 :湖南工程学院学报：自然科学版 | 被引量 : 0次 | 上传用户：chengbf0917

【摘要】

：

1980年,著名的图论专家R.A.Brualdi提出了关于变换图G（R,S）直径的Brualdi猜想[1],但至今仍悬而未决.J.Jin于2011年定义了一类变换图G（R＊,S＊）[2],其中,R＊=（r1,r2）且S＊=（1,…,1）.本文根据G（R

【作者】

：

金晶晶

【机构】

：

福建船政交通职业学院

【出处】

：

湖南工程学院学报：自然科学版

【发表日期】

：

2013年4期

【关键词】

：

变换图 (0 1)矩阵最大团 interchange graph （0 1） matrix maximum clique

【基金项目】

：

福建省中青年教师教育科研资助项目（JA13379）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

1980年,著名的图论专家R.A.Brualdi提出了关于变换图G（R,S）直径的Brualdi猜想[1],但至今仍悬而未决.J.Jin于2011年定义了一类变换图G（R＊,S＊）[2],其中,R＊=（r1,r2）且S＊=（1,…,1）.本文根据G（R＊,S＊）中最大团的性质找到G（R＊,S＊）的递归构造方法.

其他文献

中日校际友好关系进一步加强

为履行天津市卫生职工医学院与日本神户大学医疗技术短期大学部友好院校关系中,有关开展学术交流活动的协议,以该校大学部作业疗法科教授山口三千夫为团长的一行四人访华团于

期刊

短期大学神户大学大学部职工医学院作业疗法讲学活动护理专业学术交流教学方法教学计划

肺心病的监护

<正> 肺心病发作如抢救不及时,由于肺功能衰竭,常危及生命,病死率可达30%。如伴发肺脑病,病死率更高,每达50%。因此,必须采取有效措施,及时地进行医疗护理。近年来,许多学者

期刊

感染休克呼吸衰竭呼吸监护RICU支气管痉挛高碳酸血症二氧化碳分压辅助通气治疗飘浮导管乳酸钠

C8磁纳米颗粒分离检测湘江水中菊酯类农药残留

成功合成了C8包裹的四氧化三铁磁性微球,并用该磁性微球对湘江水中的四种菊酯类进行了萃取.为了得到最佳萃取效率,对萃取过程中吸附剂用量、萃取时间和样品平衡时间等条件进

期刊

磁纳米颗粒菊酯类农残萃取效率magnetic nanoparticles pyrethroid insecticides limits of dete

发挥行业协会协调监督作用不断提高行业的自律意识

随着中国经济的高速发展,各行各业对各种基础材料的需求急剧增加,而国内资源严重短缺,矿产资源的保证度不断下降,从而促进了国内外再生资源开发利用产业的蓬勃兴起.2002年,我

期刊

行业协会行业自律协调监督有色金属矿产资源再生金属业

天津医科大学卫生系1986年—1993年论文分析

天津医科大学卫生系１９８６年～１９９３年论文分析公共卫生学院孙玉华唐万斌徐庆国邹惠鸾学术论文是成果的载体［１］，公开发表的科研论文是高等院校科技产出的重要部分，特别是基础性的研究成果，主要是

期刊

文献计量学医学期刊天津医科大学论文分析

基于群签名的电子投票方案

对当前主流的电子投票方案进行了分析比较．以群签名方案为基础，利用知识签名和盲签名，提出了一种新的电子投票方案．方案确保了系统的公平性、匿名性、合法性、唯一性等特点，构建了

期刊

电子投票群签名知识签名electronic voting group signature signature of knowledge

自发性气胸临床特点探讨：—附30例临床分析

期刊

气胸临床

鼓膜修补术后观察

期刊

鼓膜修复术

解决高校还贷问题的思路与对策

随着高校扩招，高校贷款规模的扩大引发的一系列问题，困扰着我国高等教育的健康的发展。本文分析了高校贷款的现状、高校巨额贷款对高等教育公平性、高校教学质量、高校财务的影

期刊

高校扩招还贷贷款规模高校教学质量教育公平性高等教育高校财务运行体制

逆变软开关数字化氩弧焊机的设计

介绍逆变软开关数字化氩弧焊机的设计和实现.其硬件电路主要包括单片机系统、IGBT驱动电路以及逆变主电路组成.软件部分实现单片机系统的控制以及焊接过程控制,通过对软硬件

期刊

氩弧焊机数字化软开关argon welder digtal soft-switch

一类变换图的递归构造方法

与本文相关的学术论文