【摘 要】
：
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一个半平面上并且保证各条边不相交.在本文中,作者讨论了路和圈半强积的书式嵌入问题,并且给出了这些图书页数的上
【机 构】
：
新疆大学数学与系统科学学院,中国乌鲁木齐,830046
论文部分内容阅读
把一个图G嵌入到书中就是把G的顶点放到书脊上,各条边嵌入到一个半平面上并且保证各条边不相交.在本文中,作者讨论了路和圈半强积的书式嵌入问题,并且给出了这些图书页数的上界.特别的,在某些条件下,作者给出了这些图确定的书页数.“,”Book embedding of a graph G consists of placing the vertices of G on a spine and assig-ning edges of the graph to pages so that edges assigned to the same page without crossing.In this paper, we discuss book embedding of semistrong product of paths and cycles, and give upper bounds of the page number of these graphs.Specially, under some conditions, we can determine the exact page number of these graphs.
其他文献
随着教育技术的发展,现代信息技术在教育教学中的运用越来越深入和广泛.本文分析了信息技术在初中语文阅读教学中的意义和现阶段的误区,从激发学生阅读兴趣、优化教学方式、
“90后”大学生进入大学校园，给高校思想政治工作带来了挑战，为探索新时期大学生教育的途径，本文通过对“90后”大学生思想特点的分析，提出了高校思想政治教育的应对措施。
多媒体教学主要是通过高科技手段对文字、图像、动画、声音等信息进行处理,形成声、像、图、文并茂的教学系统.本文简单探讨音乐教学中多媒体教学.
在小学数学教学中,转化学困生的工作迫在眉睫.文章结合教学实践,针对数学学困生的具体情况,提出了相关转化策略,以期使每个学困生的潜能都能得到最大限度的发展.
本文针对系统性教学的痼疾,提出了碎片式教学。借用行为科学中的不成熟——成熟理论作为碎片式教学的理论支撑,分析了碎片式教学超越系统性教学的两大优点——深刻性和主题性
教学目标rn一、理解“爱心”的神奇力量,学会关爱他人,成为能献出爱心的人.rn二、感知童话丰富的想象力,培养学生边读边想象的能力.rn三、培养学生自主、合作、探究的学习方
在英语教学中,阅读是提高学生语言认知能力和综合运用能力不可缺少的重要训练方法?初中英语阅读教学不仅要处理语言点和对文本信息的浅层捕捉和理解,还要引导学生捕捉情感意
随着我国新课程改革的不断深入,对初中政治教学工作也提出了更高的要求.在初中政治教学中,教师逐渐的认识到激发学生学习的自主性的重要性,因此,通过积极的开展合作探究教学,