论文部分内容阅读
确定图的交叉数被证明是一个NP-完全问题，因为其难度，能够确定交叉数的具体图类非常少．M．Klese等人确定了一些关于阶数不超过5的图与路、星和圈的笛卡尔积图的交叉数．本文扩展了他们的结果，确定了1个5阶图与星图的笛卡尔积图的交叉数．
一个五阶图与星图的笛卡尔积交叉数
【摘 要】
：
确定图的交叉数被证明是一个NP-完全问题，因为其难度，能够确定交叉数的具体图类非常少．M．Klese等人确定了一些关于阶数不超过5的图与路、星和圈的笛卡尔积图的交叉数．本文扩展了他
【机 构】
：
湖南涉外经济学院电气与信息工程学部,中南大学交通运输工程学院
【出 处】
：
河南师范大学学报：自然科学版
【发表日期】
：
2009年1期
【基金项目】
：
国家自然科学基金（10771062）,湖南省教育厅资助项目（08C518）
其他文献
目的探讨应用物理因素、手法和运动训练综合治疗腰椎间盘突出症的疗效.方法 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作用下脱硫化氢，制得