两类EG形图簇的补图的色等价性定理

设G是任意的p阶连通图,用ΨG(i)(k,p)表示把图G的第i个顶点vi与星图Sk+1的k度点重迭后得到的图(1≤i≤p),给出了图ΨG(i)(k,p)与星图Sn+1组合而成的两类EG形图簇,并通过研究这些图簇的伴随多项式的因式分解,进而证明了它们的补图的色等价性定理。     

关于全图补图的完美匹配

G是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图G,G K1 K2,G---有一个完美匹配的充要条件是V(G) E(G)是偶数.     

关于Faudree－Schelp定理的改进

一个图Ｇ＝（Ｖ，Ｅ）是［ｌ，ｍ］－路连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为ｋ－１的路Ｐｋ（ｘ，ｘ），ｋ＝ｌ，ｌ＋１，…，ｍ．Ｇ具有性质Ｐ（ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥ｋ．本文作者探讨了一类Ｐ（ｋ）图的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到了以下的定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ—１）图．如果Ｇ是［ｎ－１，ｎ］－路连通的，则Ｇ是［８，ｎ］－路连通图（ｎ≥８）．定理２设Ｇ＝（Ｖ，Ｅ）是ｎ阶３－连通Ｐ（ｎ）图（ｎ≥５）．如果Ｇ的独立数α（Ｇ）＜ｎ／２，则Ｇ是［５，ｎ］－路连通图．     

V_xδω∪yω_δ形图簇的伴随分解及其补图的色等价性

设Pn和Cn分别是n个顶点的路和圈,用Sk*n+1表示把kPn+1的每个分支的一个1度点重迭在一起得到的图,ωδ(δ=rm+1)表示把rCm+1中每个分支的一个1度点重迭后得到的图,并用Vω(kn+1)δ表示把图Sk*n+1的kn+1个顶点与(kn+1)ωδ的每一个分支的2r度点依次重迭后得到的图。运用图的伴随     

有限阶Abel 群结构定理的同调证明

本文将用同调代数的方法, 证明以下定理:定理　设G 为一有限阶Abel 群, 则G ?kt =1Zptnt其中pt 为素数(不必不同), ni 为自然数.     

一类w_(λδ)~S形图簇的伴随分解定理及其补图的色等价性

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PSnδ,用wS(kn+1)δ表示kPSnδ的每个分支的两个r+1度点与星图S2k+r+1的2k个1度点依次重迭后得到的图,运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇wS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。     

关于Pethe的一个定理的反例

1.周知,有许多学者致力于研究推广Bernstein多项式以B表示在正半实轴上有界的函数类,C[0,a]是[0,a]上的连续函数全体.给定某一非负的无穷实数矩阵(a_n,k)满足     

球面的等参数超曲面的一个定理

设M~(n 1)(C)为n 1维常曲率黎曼流形,C为其常数截面曲率,M~(n 1)(C)中的连通等参数超曲面族{M_t~n}是一族平行超曲面,且每一个M_t~n的主法曲率均为常数.设M~n是{M_t~n}中的任一个,g为其不同的主法曲率的个数.当C≤0时,Cartan,E.证得g≤2.当C>0,即M~(n 1)(C)为球面S~(n 1)时,M(?)nzner,H.F.证明了:g是数1,2,3,4,6中的一个.并且如果g为奇数,那么所有的主法曲率有相同的重数;如果g为偶数,那么最多有二个不同的重数,每一重数对应g/2个主法曲率.本文进而证得下述结论.     

关于四边形连通无爪图的注

文献【1】中,证明了没有1度点的每个四边形连通无爪图G如不包含同构于G1或G2（见图1）的导出子图日使得H中每个4度点x的N1（X,G）是不连通的,那么它是哈密尔顿的．然而,在文献【2】中,命题2．5和定理2．6的叙述和证明中存在一些问题．在本文中,给出了它们的正确表述以及改进了的证明．     

关于3-可选平面图的一点注记

图G=（V,E）称为L-可染的,如果对给定的列表L={L（v）：v∈V（G））,存在图G的一个正常染色c,满足c（v）∈L（v）．如果对任何｜L（v）｜≥南的列表,图G都是L-可染的,则称图G为k-可选的．本文我们证明了平面图不含4圈,5圈,7圈和三角形距离小于2是3-可选的．