关于一些特殊图的边优美

本文在文[1]的基础上，讨论了图的边优美问题，从而得到了一些特殊图边优美的必要条件和充分条件。     

图Tr2k的边优美性

研究了图Tr2k的边优美性,得到三类边优美图: 图T22k,图T32k,图T2n 32.     

图T2k^r的边优美性

研究了图Tr2k的边优美性,得到三类边优美图：图T22k,图T32k,图T22n＋3.     

星勺图Stn-1P1C4的边优美性的讨论

证明当n≡1(mod 2)时,星勺图Stn-1P1C4是边优美图、超边优美图和2-边优美图.     

蒲公英图的超边优美标号

1994年,Mitchem和Simoson在研究标号图的问题时,提出了超边优美图的概念。在随后的研究中,一些图被证明具有超边优美性质,同时关于超边优美图的一些猜想也被提出。本文利用递归方法构造了蒲公英图的超边优美标号,并证明了蒲公英图是超边优美图。     

关于等价边优美边裂图

引进等价边优美边裂图的概念,阐述了等价边优美边裂图的存在性及其等价分类研究的方法.     

P2×Cn的k-边优美的图标号

给出了图G=(V,E)为k-边优美的充分条件,根据正则图的特殊性质,讨论了P2×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了P2×Cn的边优美指标集问题.     

与扇图相关的2类图的超边优美标号

利用递归方法构造了扇图和图K₁×2P_n的超边优美标号,证明了这2类图是超边优美图.     

蒲公英图T_m~r的k-边优美指标集

设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)mod p也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了蒲公英图Trm(m>0,r≥0)的边优美指标集.     

蒲公英图Trm的k-边优美指标集

设G=(V,E)是一个p点q边图.对于非负整数k,若存在双射f:E→{k,k+1,…,k+q-1},使得其导出映射f+:V→Zp,f+(u)≡∑(u,v)∈Ef(u,v)modp也是一个双射,则称此图G是k-边优美的.称GEI(G)={k:G是k-边优美的}是G的边优美指标集.完全确定了 蒲公英图Tm(m＞0,r≥0)的边优美指标集.     

关于1-可扩图的若干注记

给出了将任-1-可扩图分解为阶数较小的1-可扩图的分解方法.得到了有v个顶点(v≥6)非二部1-可扩图的可去耳朵数的紧的上、下界分别为3(v-1)(v-2)/2和3.     

一类拟二面体群的三度Cayley图的正规性

有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在AutX中正规.决定Cayley图是否正规,对于确定它的自同构群的有重要意义.本文综合运用有限群的知识与图的组合技巧证明了一类4m阶拟二面体群G=〈a,b|a2m=b2=1,ab=am+1〉的3度无向连通Cayley图的正规性,其中m=2r,且r2,并得到该类正规Cayley图.     

微积分中的三点注记

对∞∑n=1（-1）^n=1 1/（n＋k1）＋（n＋k2）＋…＋（n＋km）n≥1 1≤k1〈k2〈…〈km m≥给出求和方法。对四类方程f（x,y,z）=0证明在奇异点处,无切平面。对n维单位球体体积Vn（n≥2） n=5 V5体积最大,lim n→＋∞Vn=0     

关于哈林图的邻和可区别染色的注记

用三种树染色算法和组合分析法, 完成对哈林图的邻和可区别边染色、 邻和可区别全染色以及邻点全和可区别全染色, 并证明1-2-3 猜想和1-2猜想对哈林图均成立. 结果表明, 哈林图的邻点全和可区别全色数不超过3.     

关于毛虫树的超边优美标号的一点注记

基于所有奇数阶的树都是超边优美的猜想,验证了在一些条件下,毛虫树是超边优美的,并设计了一种可构造毛虫树超边优美标号的方法.     

关于图的连通量及Hamiltom图的注记

图G和线图L(G)的坚韧度、连通度是描述图G的连通量的．这些量与独立数和哈密顿图都有一定的关系,这里给出了一些性质揭示了这些关系．     

三类特殊图的优美性

用构造的方法给出图K_4-P(n,2),K_3-P(n,2)和I(K_(1,1,n))的优美标号,并证明了图K_4-P(n,2),K_3-P(n,2)和I(K_(1,1,n))都是优美图.     

3类图的优美标号

用构造的方法给出图1-3n-K3,P(n,2,n-1)和I(K_(1,1,n))的优美标号,从而证明了1-3n-K_3,P(n,2,n-1)和I(K_(1,1,n))都是优美图.     

三个圈图的两类冠图的ABC指数

图G和H两者的点冠图,记作GH,定义为使图G的每一顶点分别与图H的一个拷贝的所有顶点相连。类似地,三个图的冠图记作G₁G₂G₃,定义为(G₁G₂)G₃,三个图G₁,G₂,G₃的剖分点—边冠图记为GS₁(GV₂GE₃)。图的ABC指数定义为:ABC(G)=∑uv∈E(G)d(u)+d(v)-2d(u)d(v),其中E(G)表示图G的边集,d(u),d(v)分别表示对应边的两顶点u,v的度。主要研究了三个圈图的这两类冠图的ABC指数。