论文部分内容阅读
计算图的交叉数问题被证明是NP-完全问题,能确定具体交叉数的图类也比较少.证明了几个六阶图与路Pn的笛卡尔积的交叉数.
几个六阶图与路的笛卡尔积的交叉数
【摘 要】
：
计算图的交叉数问题被证明是NP-完全问题,能确定具体交叉数的图类也比较少.证明了几个六阶图与路Pn的笛卡尔积的交叉数.
【机 构】
：
湖南师范大学数学与计算机科学学院
【出 处】
：
湖南文理学院学报：自然科学版
【发表日期】
：
2007年2期
【基金项目】
：
湖南省教育厅重点课题（05A037）
其他文献
乳酸乙酯是无毒，可生物降解，溶解性能好并可取代有毒的卤化物溶剂，是工业上及消费者中有广泛用途的“绿色溶剂”．合成乳酸乙酯催化剂的研究对于乳酸乙酯的生产具有重大影响．评述了
以数学公式和模型为主的经济学教学,使学生难以将经济学理论与经济现实联系起来,难以实现"运用经济学工具提高学生分析实际经济现象能力"的教学目标。文中以需求曲线和寡头企
有效的课堂提问,能激发学生的学习兴趣、启迪学生思维、锻炼学生表达能力,为学生创造性的发挥提供广阔的天地。在课堂教学中找寻一定的提问策略,巧妙提问,是提高语文课堂教学
在企业实施知识管理的过程中,可供选择的知识管理策略有多种.本文主要分析了市场化策略、系统化策略和群体化策略三种知识管理策略,并结合产业生命周期理论,试图解决处于产业
阅读雪漠老师的《一个人的西部》,笔者的阅读感受：一是感悟作者＂心即命运＂的主体感。二是感念作者＂知行统一＂,创造自己命运的心路历程。一、＂心即命运＂的主体感雪漠在文本中多处强调
<正>近日,教育部75所直属高校陆续发布了2014届高校毕业生就业质量年度报告(以下称"年报")。有一些有趣的结论:学校所在地成大学生就业首选城市;国有企业仍占主流,但民营企业
校企合作是符合职业教育的发展规律、体现职教特色的技能型人才的培养模式。校企合作是创新人才培养模式,促进专业建设发展的途径,从而实现学校和企业双赢。
用余平坦模和M-半遗传环刻画了半遗传环,得到:R是半遗传环,当且仅当E(R)的商是余平坦模,当且仅当R是R-半遗传环,当且仅当每个模的任意两个同构内射子模的和是余平坦模.还用余
中等职业学校的培养目标就是培养适合发展中国特色社会主义需要的动手能力强的技能型人才,这就需要有与之相适应的教学模式。实践证明,理论和实践一体化是符合中等职业教育培