全着色边临界图的全色数

定义 对于简单图G(V,F),(?)e∈E(G),当 χ_T(G)>△(G)+1, χ_T(G-e)=△(G-e)+1时,则称G为全着色边临界图.其中厶(G)表示G的最大度,χ_T(G)表示G的全色数。 引理1 对图G(V,E)。(?)e∈E(G),若△(G)≥2,则 χ_T(G-e)≤χ_T(G)≤χ_T(G-e)+1。 定理1 若图G(V,E)是全着色边临界图,则 χ_T(G)=△(G)+2。     

几乎所有的图都含不动边

我们考虑简单图,并使用文献[1]中的术语和记号.设G=(V(G),E(G))是一个图,e∈E(G)是G的一条边,如果对G—e的任意满足G—e e’(?)G的加边e’,都有e’=e,则称e为G的不动边.如果对满足G—e e’(?)G的加边e’,都存在G—e自同构映射将e的两个端点分别映到e’的两个端点,则称e为同构不动边.由此定义可知,当e是不动边时,它也是同构不动边.不动边的概念来源于图的边重构猜想.Sheehan首先提出不动子图的概念,并用之研究了边重构猜想.当不动子图仅为一条边时,即为不动边.文献[3]中的强迫边(forced edge)也是不动边.反之,一个边可重构图中的不动边也必是强迫边.这样,就可以通过证明一个图的     

高度图的全色数

定义1 图G(V,E)的染色x:V∪E→{1,2,…}满足 (ⅰ)邻点和邻边染色不同; (ⅱ)点与其关联的边染色不同,则称π为G的全染色。 定义2 G的全染色π所用的最少颜色数,称为G的全色数,简记为x_2(G)。     

3连通图中圈上的可去边

３连通图Ｇ中的边ｅ称为可去的,若Ｇ－ｅ是一个３连通图的剖分,讨论了３连通图中圈上可去边的分布,得到这些可去边数依赖于图中极大半轮数的下界,这些下界在某种意义上是不能改进的。     

图与补图的n-全色数

定义1 对图G(V,E)和自然数n,对其长度不大于n的路上所有点(或所有边、或所有点和所有边)均染为不同色,其所用颜色的最少数目称为G的n-色数(或n-边色数、或n-全色数),简记作X_n(G)(或X′_n(G)、或X_n~T(G))。     

协边类的纤维丛表示

一、前言 设M~n为n维光滑闭流形,[M]_2为其不定向协边类,R_n为所有n维光滑闭流形的协边类作成的n阶协边群,R_*=(?)R_n为协边环,(s~1)~2=s~1×s~1。给定光滑闭流形N~m,考虑α∈R_n。是否存在M~n,使得M~n为N~m上的纤维丛,且[M]_2=α?在N~m为s~1,s~2,RP(2),(s~1)~2及(s~1)~4的情形,问题已得到解决。本文考虑N~m为RP(3)及(s~1)~2×s~2的情     

经典Ramsey数R(5,9)和R(5,10)的下界

由于Ramsey数的确定十分困难,人们往往利用求Ramsey数上、下界的方法来逼近其精确值。表1中列出目前已知的R(5,l)的所有下界。 对较小的Ramsey数,确定下界的方法     

实二次域关联的丢番图方程的解

设m为无平方因子有理正整数,c为整数,方程x~2-my~2=c (1)的整数解问题,与实二次域Q(m~(1/2))及分圓域Q(ζ_m)的实子域的类数密切相关,文献[1—7]均由研究此方程得出了有关类数结果,且对特别的m和较小的c值,得出了方程(1)可解的     

经典Ramsey数R(6,12),R(6,14)和R(6,15)的新下界

确定Ｒａｍｓｅｙ数是组合数学和图论中非常著名的难题,经过好几代数学家的努力,再加上计算机的帮助,迄今为止计算出来的型如Ｒ(ｋ,ｌ)的不平凡的经典Ｒａｍｓｅｙ数总共只有9个[1].关于Ｒａｍｓｅｙ数Ｒ(6,ｌ),在Ｒ(6,3)=18[2]之后,进展极其缓慢.在文献[1]中,记录了迄今已知的最好的下界:Ｒ(6,4)≥35,Ｒ(6,5)≥58和Ｒ(6,6)≥102.当ｌ≥7时至今尚未有人探索得到较好的结果,人们仅能利用递推公式[3]Ｒ(ｋ,ｌ1)≥ｓ且Ｒ(ｋ,ｌ2)≥ｔＲ(ｋ,ｌ1 ｌ2-1)≥ｓ ｔ-1.　　根据上述已知结果和熟知的平凡的Ｒ(6,2)=6,得到一些平凡的下界:ｌ7891011Ｒ(6,…     

通讯频道的Shannon容量,图的Ramsey数和Erdos的一个猜想

简要介绍通讯频道的Shannon容量和图的Ramsey数的联系,期望引起通讯理论研究者和图论研究者对问题的关注;讨论了Erdos的一个与此紧密关联的猜想的研究现状.     

通讯频道的Shannon容量，图的Ramsey数和Erdoes的一个猜想

简要介绍通讯频道的Shannon容量和图的Ransey数的联系,期望引起通讯理论研究者和图论研究者对问题的关注;讨论了Erodes的一个比此紧密关联的猜想的研究现状。     

通讯频道的Shannon容量,图的Ramsey数和Erds的一个猜想

简要介绍通讯频道的Shannon容量和图的Ramsey数的联系, 期望引起通讯理论研究者和图论研究者对问题的关注; 讨论了Erds的一个与此紧密关联的猜想的研究现状.     

维数向量Loewy因子和Socle因子是Auslander-Reiten箭图的不变量

设k是代数闭域,Λ是有限维k-代数,不失一般性,本文总假定Λ是基的,连通的,modΛ记为Λ的有限生成模构成的范畴,ΓΛ表示Λ的Auslander-Reiten箭图,设P_1,P_2,…,P_n是Λ的所有不可分解投射模同构类的代表,任意M ∈ modA,它的维数向量定义为