论文部分内容阅读
本文将极大图和次极大图的构造和判定算法,从平图推广到一般图.证明了所有的G-极大图可由K1通过若干个图运算构造得到,所有的G-次极大图可由C1,K4通过若干个图运算构造得到.给出了判定一个图是否为G-极大图或G-次极大图的算法.
G-极大图和G-次极大图的构造与判定算法
【摘 要】
：
本文将极大图和次极大图的构造和判定算法,从平图推广到一般图.证明了所有的G-极大图可由K1通过若干个图运算构造得到,所有的G-次极大图可由C1,K4通过若干个图运算构造得到.
【机 构】
：
漳州城市职业学院; 厦门大学数学科学学院;
【出 处】
：
数学进展
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金资助项目(No.10831001);福建省教育厅A类科技项目(No.JA11332)
其他文献
绝大多数疾病的发生、发展及转归是一个复杂过程,建立符合疾病发展特征的复杂干预方案是中医的优势所在。具体步骤如下:文献研究定量化,建立访谈框架;基于焦点访谈,访谈提纲
对某些学者而言,马来班顿体也许是马来世界和马来灵魂的完美镜像。班顿体是一种口头文学,它扎根于许多不同的族群中,通过口头方式代代相传。本文的研究焦点是马来和马来西亚
【正】 A、E、I、O四种类型直言判断的名词周延性问题是很重要的。它在直言三段论的推理中,有着更加突出的作用。学习逻辑的人,不仅要理解它,而且要记住它,运用它。在逻辑书
<正>胡锦涛总书记在全国宣传思想工作会议上指出,在新的历史起点上开创宣传思想工作新局面,必须坚持高举旗帜,围绕大局,服务人民,改革创新。黑龙江省省委书记吉炳轩来黑龙江
农村饮水安全工程,建好是基础,管好是关键。文章在全面调查分析滨州市农村饮水安全工程管理模式的基础上,针对不同供水工程的特点,提出对策与建议,找出满足工程长效运行的适
【正】 我校从七七年开设英语课至今已是第六届学生了,由于公外教师的努力,历届学生通过两年学习,有的能阅读科普读物,有的能试着教初中英语;留校担任教学工作的学生,仍然坚
目的:探讨消囊调经汤对非肥胖型多囊卵巢综合征(Polycystic ovary syndrome,PCOS)患者卵巢储备及卵泡发育的影响。方法:按随机数字表法将2015年2月至2017年6月河南省中医院接
【正】 一、经验公式 若用θ表示SP<sup>3</sup>杂化轨道形成氢化物分子的键角,α表示成键的SP<sup>3</sup>杂化轨道中S轨道成分,那么,通过原子轨道的线性组合,对于杂化轨道
目的:分析宗气不足证现代医案的处方配伍用药与组方规律。方法:检索中国知网期刊全文数据库及万方期刊全文数据库所收录文献中的宗气不足证医案,建立宗气不足证医案诊疗数据