一个五阶图与星图的笛卡尔积交叉数

来源 :河南师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:laowang2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
确定图的交叉数被证明是一个NP-完全问题,因为其难度,能够确定交叉数的具体图类非常少.M.Klese等人确定了一些关于阶数不超过5的图与路、星和圈的笛卡尔积图的交叉数.本文扩展了他们的结果,确定了1个5阶图与星图的笛卡尔积图的交叉数.
其他文献
目的探讨应用物理因素、手法和运动训练综合治疗腰椎间盘突出症的疗效.方法 227例腰椎间盘突出症患者被随机分为两组,对照组127例,单纯进行牵引治疗;观察组100例,除应用牵引
肩-手综合征(shoulder-syndrome, SHS)是偏瘫患者常见的并发症.1947年,Stejnbroker首先报道,其发生率在12.5%-74.1%之间.SHS常在病后1-3个月发生,但也有早至3天,晚者至6个月
目的探讨间歇性气压治疗在下肢创伤早期康复中消除肿胀的作用.方法将65例患者分为对照组和治疗组.对照组33例,采用常规康复治疗.治疗组32例,在采用常规康复治疗同时进行间歇
1 病历摘要病例1:男性,37岁,以反应迟钝,构音不清,行走困难于2001年2月收入我科.患者1年半前开始吸食海洛因,每日2-3g,入院前曾戒毒.体检:意识清,小脑语言,眼球水平震颤,咽反
目的:探讨正规、系统的康复治疗对不同时期脑卒中患者日常生活活动能力(ADL)的影响。方法:对114例入院脑卒中患者的康复治疗情况做一回顾分析,将患者分为两组,A组于发病后2-3个月内
目的探讨脑梗死康复中CT检查的应用.方法抽取100例脑梗死后首次复查的CT胶片资料,对53例复发者进行复发时间、复发内容、复发时间与原发疾病关系的分析.结果脑梗死复发率与复
本文总结32例脊髓损伤患者并发膀胱结石的病例,从膀胱结石形成的原因、结石特征、诊断、治疗及预防等方面进行讨论。
1 湖北省残疾人社区康复中心的基本情况1.1 发展过程湖北省残疾人社区康复中心(以下简称"中心")成立于1998年12月3日.当时,"中心"确定的目标是:①解决省残联大楼部分场地的租
2,3,6,2',3',4',6'-七-O-乙酰基~糖基异硫氰酸酯分别与1,4,5,6-四氢-6-哒嗪酮-3-甲酰肼1和1,6-二氢-6-哒嗪酮-3-甲酰肼2反应,制得4种硫脲,再将硫脲用氧化汞在CHCl3/H2O作用下脱硫化氢,制得