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

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

图Cn×K2的边优美标号的研究

文章研究了图Cn×K2的边优美性,证明了当n=1（mod2）时,图Cn×K2不是边优美图,同时给出当n=0（mod2）时图Cn×K2边优美标号的算法,并利用此算法编写Java程序,得出当n=2,4,6,8,10时图Cn×K2的边优美标号．     

S(7，n)的k-边优美的图标号Z

设图G＝(V,E),其中|V|＝p,|E|＝q.对于k∈N,如果存在一个双射f：E→{k,k＋1,…,k＋q－1},使得它的导出映射f＋：V→Zp,uMT ExtraaAp(u,v) mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题.     

蒲公英图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)的边优美指标集.     

S(3,n)的k-边优美的图标号

设k为非负整数,G是一个p点q边图,如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,则称G是k-边优美的.对于所有满足G为k-边优美图的非负整数k所构成的集合称为图G的边优美指标集.该文给出了图G=(V,E)为k-边优美的定义,根据轮图的特殊性质,讨论了S(3,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(3,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(3,n)的边优美指标集问题.     

蒲公英图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)的边优美指标集.     

K1×mCn的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-边优美的.称EGI(G)={k:G是k-边优美的}是G的边优美指标集.在此彻底解决了图K1×mCn(mn≡0mod 2)的边优美指标集.     

约束矩阵方程解的一种紧凑形式的Cramer法则

本文给出了约束矩阵方程AXB=D,R(X)T,N(X)S~解的一种紧凑形式的Cramer法则,其中A∈Cm×n,B∈Cp×q,D∈Cm×q,T、~S分别是Cn、Cp的子空间。     

正则图的均匀边染色

研究正则图的均匀边染色,指出并非所有正则图都存在任意种颜色的均匀边染色.证明当l能够分解为整数k与偶数b的乘积时,l-正则图存在均匀k-边染色.同时,给出正则图均匀边染色的最小颜色数.     

舵轮图H_n的k-边优美指标集

讨论了舵轮图Hn的边优美指标集问题.对n≡0,1,2,3,5mod 6,完全确定了它的边优美指标集;对n≡4mod 6,给出了它的一类边优美标号.     

k-树图的收缩边

Narayanaswamy,Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V(G)+k-2,并指出这个界是紧的.该文给出了k-树图G可收缩边数目更一般的下界,由该文的结果可以推出Narayanaswamy等人的结果,进一步证明了可收缩边数目恰好为V(G)+k-2的图的特征.     

R(4,1×n)型图的边标号

证明当n≡1（mod 2）时,R（4,1×n）型图是k-边优美图、超边优美图和边友好图.     

关于弱边优美图的存在性

给出了弱边优美图的概念,指出了它的客观存在性及其与边优美图、非边优美图的关系.作为应用,讨论了完全偶图K1,n中的这三类图的存在问题.     

S(7,n)的k-边优美的图标号

设图G=(V,E),其中|V|=p,|E|=q.对于k∈N,如果存在一个双射f:E→{k,k+1,…,k+q-1},使得它的导出映射f+:V→Zp,ua∑(u,v)∈Ef(u,v)mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题.     

笛卡尔乘积图的限制边连通性

设G是一个极大限制边连通k-正则图,k≥2．论文证明了：如果│G│〉2k且n≥3,那么笛卡尔乘积图Pn×G是超级限制边连通的,除非G包含子图Kk;如果│G│〉k＋1且n≥3,那么Cn×G是超级限制边连通的,除非n=3且G是圈．     

k-连通图中最长圈上可收缩边的数目

给出了k-连通图中最长圈上的可收缩边的数目,得到如下结果:任意断片的阶至少为「k/2+1 的k-连通图中最长圈上至少有3 条可收缩边;更进一步,若该k-连通图中存在哈密顿圈,则哈密顿圈上至少有6 条可收缩边。     

双圈图边幻和全标号

图的边幻和全标号是指图G(p，q)中任意一条边与其关联顶点的标号之和等于常数，且点和边的所有标号值一一映射到集合.该文针对双圈图，设计了一种边幻和标号判定算法，利用该算法可以得到15个点内的所有双圈图边幻和全标号.通过结果分析，找到了两类双圈图的标号规律，定义了新的图运算符号CnΔCl SymbolQCpSm和CnΔCl ΔSm来刻画这两类图，总结了若干定理并给出证明，进一步猜测当顶点数p≥16时，相关结论仍然成立.     

舵轮图Hn的k-边优美指标集

讨论了舵轮图 Hn的边优美指标集问题。对 n≡0,1,2,3,5mod6,完全确定了它的边优美指标集;对 n≡4 mod 6,给出了它的一类边优美标号。     

正则图m-限制边连通度的存在性

图G的m-限制边割是删除它以后G不连通,且留下的每个分支的阶至少为m的边子集;m-限制边割的最小基数称为m-限制边连通度。设G是连通（k-2）-正则图,阶至少为2k（k≥5）。证明了G的k-限制边连通度存在当且仅当G不属于一种特殊图类G^＊ k-2.     

正则图的符号边控制数

本文在文[1]的基础上对正则图的符号边控制数做了进一步研究,并给出了任意n阶k-1-边连通k_正则图的符号边控制数的上下界。