最大度是4的可平面图是第一类图的充分条件

运用Discharge方法证明:最大度是4,且满足下列条件之一的可平面图G是第一类的.(1)G中不含长度为4至9的圈;(2)G中不含4-圈和5-圈,且任意两个3-面不关联于同一个顶点;(3)G中不含长度在5和8之间的圈,且任意两个3-圈,任意两个4-圈不关联于同一个顶点;(4)围长不小于4,G中不含有弦的8-圈,且任意两个4-面不关联于同一个顶点.

最大度为5的可平面图是第一类的充分条件

最大度是5的可平面图,既有第一类,也有第二类。该文运用Discharge方法以及临界图的一些重要性质证明,每个最大度为5且不含三圈或不含四圈或不含五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。文中还给出了最大度为5的平面图分类的一个特征刻画。

IC-平面图为第一类图的一个充分条件

图G的一个正常k-边染色是指一个映射φ:E(G)→{1,2,…,k},使得任意两条相邻的边x,y∈E(G)满足φ(x)≠φ(y).使得G具有正常k-边染色的最小正整数k称为图G的边色数,记为χ'(G).著名Vizing定理证明每个简单图G的边色数χ'(G)要么等于最大度Δ(G)要么等于Δ(G)+1.这个定理将所有的图分成了两类:第一类图满足关系式χ'(G)=Δ(G),第二类图满足关系式χ'(G)=Δ(G)+1.本文主要讨论特殊1-平面图的正常边染色问题.1-平面图G是指G能够嵌入到平面上使得G的任意一条边最多被交叉一次.1-平面图G按照上述条件的一种画法称为G的一种1-平面嵌入.所以1-平面图中的每个交叉点w都是由两条边相交所得,从而每个交叉点w都对应着两条相交边,同时也对应着由这两条相交边的四个端点组成的集合ψ(w).如果1-平面图的一个1-平面嵌入中任意两个交叉点w和w'满足ψ(w)∩ψ(w')=∅,那么称此1-平面图为IC-平面图.在本文中,通过观察分析Δ-临界图和不含相邻弦6-圈的IC-平面图的结构,应用权值转移方法证明了任何最大度为7且不含相邻弦6-圈的IC-平面图G是第一类图.

高度图的全色数

证明了 :如果图G的最大度顶点数r(G)满足r(G) ≤｜V(G) ｜-Δ(G) - 1,且δ(G) +2Δ(G)≥ 52 ｜V(G)｜+32 .则G的全色数xT(G) =Δ(G) +1.

一种联图的Cordial性

引入第一类图G的概念,即若存在一个标号f,使得|v0(G)-v1(G)|≤1,e0(G)≥e1(G),则称G为第一类图.证明了第一类图G与路P的联图G∨P,当P的阶数大于等于G的最大度的2倍加2,即|P|≥2Δ(G)+2时,都是Cordial图,并进一步给出图G是第一类图的两个充分条件.

关于临界图的一个定理的推广(英文)

叶宏博证明了当Δ≥５时没有度序列是２ｒΔ２ｒ的Δ－临界图．Ｋａｙａｔｈｒｉ推广了上述结果，证明了当Δ≥５时，没有同时满足下列两个条件的Δ－临界图：（ａ）Ｇ有一个２度点ｘ；设ｙ，ｚ是ｘ的两个邻接点；（ｂ）有一主项点ｙ１∈ＮＧ（ｙ）（ｙ１≠ｙ）与－２度点邻接．我们对上述结果进一步推广，证明了条件（ｂ）不是必要的；只要ｙ１与一个度数小于Δ－１的点邻接即可（可以不是２度点）．

广义Mycielski图的边色数

设μ1(G)表示一个图G的Mycielski图.广义Mycielski图μm(G)是Mycielski图μ1(G)的自然推广.研究广义Mycielski图μm(G)的边染色问题,运用换色技巧证明了:若G是不同于K2的连通简单图,则对任何m≥2,μm(G)是第一类的,即边色数等于最大度.推广了现有关于Mycielski图的边色数的相关结果.

最大度是4的可平面图的边染色

对于最大度是Δ的可平面图G,如果χ′(G)=Δ称G为第一类图,如果χ′(G)=Δ+1称G为第二类图,χ′(G)表示G的边染色数.1965年,Vizing举例说明,最大度是4的平面图中不仅有第一类图,也有第二类图.论文运用Discharge方法及临界图的重要性质证明:最大度是4,不含5圈和6圈,且任意两个相交面的度不相同的可平面图是第一类图.

边染色临界图主顶点数的一个结果

如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为（nΔ-n＋3）/2.Fiorini不等式和差值转移法被广泛用于研究此猜想.笔者利用Vizing邻接引理和临界图的结构性质给出了Δ-临界图在△≥6且（Δ-1）度顶点至多邻接一个四度顶点时Fiorini不等式的一个新的下界.

关于简单图的边染色问题

本文给出了第一类图的几个充分条件,并对△-临界图建立了一些结果。

最大度是5的可平面图是第一类的充分条件

运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含四圈五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。给出了最大度为5的平面图分类的一个特征刻画。

广义Mycielski图M_(n)(P_(t))的邻点可区别的I-均匀全染色

根据路的第一类广义Mycielski图M_(n)(P_(t))的结构特征,运用函数构造法研究并给出了这类图的邻点可区别的I-均匀全染色方法和邻点可区别的I-均匀全色数.特别的,当t>3时,针对路的第一类广义Mycielski图,分n=0(mod 5),n=1(mod 5),…,n=4(mod 5)5种情况讨论并给出了其邻点可区别的I-均匀全色数,所得结果验证了这类图满足邻点可区别I-均匀全染色猜想.

李代数的张量积所确定的Leibniz代数

讨论了李代数■以及由这个李代数诱导的Leibniz代数■的一些性质,主要从不变双线性型和导子看这两个代数之间的差异,证明了在特定条件下两者的不变双线性型维数是一致的.为进一步确定李代数■和■的差异,讨论了由■诱导的一类重要的李代数■;最后证明了,如果■是有限维半单李代数,■和■是同构的.

加强运动图像的教学,提高解题能力

运动图像,是学生接触的第一类图像.图像法是学生初步接触到的一种研究问题的方法.根据美国心理学家、教育学家布鲁姆“掌握学习”理论和心理学的一般原理可知,“第一印象是最深刻的”,“良好的开端是成功的一半”.因此加强运动图像的教学,对后续课程图像教学的效果提高将十分明显.这就是我们平时讲的“抓基础,才能举一反三”,“抓好基础,才能触类旁通”