平面图相关论文
关于图的各种形式的边着色问题研究是图论的重要课题,本文主要研究图的强边着色问题.给定图G=（V（G）,E（G））,它的强边着色（strong edge colo......
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
本文将讨论曲面嵌入图的几类重要性质.全文共分为以下的五章.在第一章中,我们将介绍本文的研究背景以及相关的一些基本定义.在第二......
平面图G=（V,E），其中V和E分别表示图的顶点集合和边集合．本文中的平面图都是简单、无向图，涉及到的交错纽结投影图均满足上穿线逆时针旋......
用G=（V,E）表示一个顶点集为V,边集为E的有限、简单无向图,{1,2,…,k}表示k个颜色的集合.G的一个正常k全染色是指一个映射φ:V∪E→{1......
研究了平面图的４染色问题和圈上的４染色之间的关系，给出了与四色定理等价的一些命题，并研究了一类新的极小图的性质，给出了平面图是４可染......
图染色是图论研究中的重要问题和热点之一,有重大的理论价值和应用背景.1976年,Stahl在顶点染色的基础上提出了k-重顶点染色概念.......
学位
图的染色理论是图论研究的热点问题之一。图的均匀染色理论作为图的染色理论的一种特殊情况,在较早的时候就已经被提出,它在工业生......
本论文首先研究了全图的列表点荫度,提出猜想:对任意图G,有[（Δ（G）+1）/2]≤ρ（T（G）） =ρl（T（G））≤[（Δ（G）+2）/2],其中T（G）是图G的全图.并证明了对任意......
这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。第一部分由三章组成。在第一章引言中,我们......
给定一个图G=（V（G）,E（G））,如果存在一个映射c:E（G）→[k]（[k]是颜色的集合）,那么将这个映射c称为图(G的一个k边着色.给定两个非负整数s和t,如......
学位
本文分为三章对有限图的Hamilton性、Ramsey数和四色猜想三方面的问题分别作了讨论。 在第一章里我们讨论了图的Hamilton性问题......
图G的2-距离k-染色指的是映射ψ:V（G）→{1,2,…,k),使得距离小于等于2的任意点对u和w都有ψ（u）≠ψ（w）.称χ2（G）=min{k|G有一个k-2-距离染......
本文主要研究了平面图的一类推广的边染色问题：邻接点区分边染色,所讨论的图均为简单图.设φ：E（G）→{1,2,…,k}是从G的边集构成的集合E......
Hsu基于斐波那契数给出了一个多用户互联网络的拓扑结构,即斐波那契立方图.斐波那契立方图是超立方图中由不含两个相继1的二元串所......
在研究四色猜想时,Tutte引入了整数流的概念,并提出3-流猜想：每个4-边连通图存在处处非零3-流.设D是图G的一个定向.设E+（u）（E-（u））表示在G......
设图G是无向,有限,简单图.若用自然数集表示的颜色集对图G顶点和边进行染色,当图G中任意相邻或者关联的点和边满足所染的颜色数不......
本文主要研究图的两类点染色问题:列表染色和DP染色。图G的一个正常点染色是颜色集对G中每个顶点的一个分配,使得任意相邻的两个顶......
本文证明了最大度为4的平面图是强边列表19可染的。图的边染色就是对图中所有边染色,使得任意两条相邻边都染不一样的颜色,将满足......
令G=（V,E,F）是一个平面图,其中V,E,F分别表示图G的点集,边集和面集.Fabrici,Jendrol’和Vrbjarova于2016年提出了平面图弱点边染色的......
令G是一个图.分别用V（G）,E（G）和F（G）表示G的顶点集,边集以及面集,简记为V,E和F.给定两个非负整数s,t,若存在映射π:E（G）→{1,2,…,k使得G中......
本文仅考虑有限简单图.对于一个平面图G,把它的顶点集,边集,面集,最大度,最小度,围长及顶点v的邻点集合分别记作V（G）,E（G）,F（G）,Δ（G）,δ（G）,......
学位
本文仅考虑有限简单图.对于一个图G,把它顶点集、边集、面集、最大度、最小度及围长分别记作V（G）,E（G）,F（G）,△（G）,δ（G）,及φ（G）.若图G能嵌入......
令G是一个有限简单图.用V（G）和E（G）分别表示图G的顶点集和边集.若有一个映射f:V（G）→{1,2,...,k},满足对（?）xy ∈E（G）都有f（x）≠f（y）,则称f是G的......
本文主要研究图的强边染色和星边染色.图G的一个正常k-边染色是指一个映射φ:E（G）→{1,2,...,k},使得对任意两条相邻的边e1,e2都有φ......
图G的一个正常k-边染色是指映射φ:E（G）→ {1,2,…,k}使得任意相邻的两条边e1和e2有φ（e1）≠φ（e2）.G的边色数是使G有一个正常k-边染色的......
带子图可被看作是一个具有图结构的有边界的曲面,是胞腔嵌入图的一种表示形式.部分对偶推广了数学基本概念一胞腔嵌入图的几何对偶......
目标集选取问题（TSS）最初是由Kempe等提出的,用于研究信息、思想或影响在社交网络上的传播.这类模型因其在经济、社会、医药和计算机......
本文研究几类平面图的非正常染色（improper/defective/relaxed coloring）问题.1976年,Steinberg提出猜想,认为不含4-圈和5-圈的平面......
时至今日，历史与社会教科书中的图片已不再是“附图”，而是承担着教学任务的教材重要组成部分。然而，在实际教学中，许多教师在备课图片......
最近，我执教了苏教版二年级“认识方向”一课，教材的编排意图是先让学生认识生活中的东、南、西、北四个方向，能根据一个方向很快辨别......
摘要：随着计算机科学技术的日新月异，绘图设计已成为计算机科学技术应用的一个重要的方面。在此，分别对三个有代表性的绘图软件AutoCA......
【摘要】在当前国家深化教育教学改革，推进“深度学习”的时代背景下，项目式学习注重创造真实的问题情境，让学生在解决复杂问题的过程......
一、把握全局，张扬个性—说设计理念，体现创新 “设计校园”这一主题，是让孩子们在已有的知识经验的基础上，充分发挥自己的想象力去......
【摘要】STEAM教育是通过基于情境、基于工程设计、基于项目等方式将科学、技术、工程和科学四门学科进行融合的跨学科教育。“综......
一、教材分析 本单元是画画我们成长的地方，分别从画课室、学校、社区三个方面开展地图的学习，了解画地图的初步知识与技能，增进对......
2011年版《语文课程标准》明确提出：“阅读简单的非连续性文本，能从图文等组合材料中找出有價值的信息。”然而对于学生来说，阅读非连......
我国教育部印发的《中小学信息技术课程指导纲要(讨论稿)》中明确指出，信息技术课的“上机课时不应少于总学时的70％”，而“任务驱动法......
本文简述了项目教学法的特点,并以建筑平面图作为项目教学实例,介绍了项目教学法在《建筑CAD》课程中的实施过程,最后总结了应用项......
初中阶段地理主要是学习生活中有用的地理知识，学习和终身发展有联系的地理知识。例如：看天气预报、查看地图、了解各国概况和中国国......
