梁志和
- 作品数:21 被引量:45H指数:2
- 供职机构:河北师范大学数学与信息科学学院更多>>
- 发文基金:河北省自然科学基金国家自然科学基金河北省教育厅科研基金更多>>
- 相关领域:理学自然科学总论电子电信更多>>
- 亲切图的性质及其应用
- 1996年
- 给出了亲切图的构造方法、性质。
- 梁志和
- 关键词:顶点星图
- 完全有向图的奇长圈覆盖问题被引量:2
- 1997年
- 给出了完全有向图DKv的覆盖数C(v,m),这里v=m+5,2m-3且m是大于1的奇数.当mT(v,m)-v(v-1)=1时,给出了C(v。
- 梁志和
- 关键词:有向圈覆盖数有向图
- 几类C_m∪P_n图的优美性被引量:2
- 1999年
- 图Cm∪Pn是圈Cm与路Pn的不交并。给出了当(m,n)分别等于(4k,2k+5),(4k,3k+3),(4k+1,6k-3),(4k+2,5k-2),(4k+2,4k-1),(4k+3,6k)时,Cm∪Pn是优美的。
- 梁志和白占立于向东
- 关键词:优美标号优美图圈图路图并图
- 改进的克力洛夫方法
- 1997年
- 本文给出了求矩阵的特征多项式,特征根和特征向量的方法。
- 梁志和
- 关键词:矩阵特征多项式特征向量特征根
- 关于图标号问题被引量:29
- 2000年
- 大多数图标号问题可以溯源于 Rosa在 1 967年引出的一种 ,另一种是由 Graham和 Sloane在 1 980年引出的 .Rosa为研究完全图分解为同构子图而引入了 β 值 (优美标号 ) .协调图是 Graham和 Sloane在研究纠错码时提出的 .到目前为止 ,已有几十种标号被定义 ,且已被应用于组合数学。
- 梁志和
- 关键词:优美标号简单图图论
- 关于n长路的(a,b;n)-优美猜想被引量:2
- 2010年
- Gvozdjak提出如下猜想:Pn存在一个(a,b;n)-优美标号,当且仅当整数a,b,n满足:1)b-a与n(n+1)/2有相同的奇偶性;2)0<|b-a|≤(n+1)/2≤a+b≤3n/2.该猜想的解决推动了Oberwolfach问题的解决.证明了当a=1,2时该猜想成立.
- 范丽霞梁志和
- 关键词:猜想
- 关于图C_m∪P_(n-1)^+的优美性
- 1999年
- 图Cm ∪P+n- 1 是圈Cm 与P+n- 1 的不交并。本文证明了当①m = 4k,n ≥k + 2;②m = 4k + 1,4k - 1 ≤n ≤10k- 7;③m = 4k+ 2,n ≥4k + 1;④m = 4k + 3,4k+ 2≤n ≤10k- 2 时,图Cm ∪P+n- 1 是优美的。
- 梁志和
- 关键词:优美标号顶点
- 关于图的G-超幻覆盖被引量:1
- 2014年
- 图的幻覆盖是幻方、图标号与图覆盖三个分支的完美结合.I(G,H,m)和m⊙G分别表示m个与G同构并且它们具有公共子图H的图和m个与G同构的图的点不交并组成的图.完全解决了I(G,H,m)和m⊙G的G-超幻覆盖问题.当0≤d≤5时给出了[1,mk]存在(m,d)-分拆和[1,mk+1]\{x}存在(m,0)-分拆的充要条件.
- 梁志和
- 关于Lee猜想的一些结论被引量:1
- 2009年
- Lee提出了猜想:对任意正整数n>1及n次对称群S(n)中的任意置换f,路置换图P(Pn,f)都是优美的.讨论了当f=∏l-1k=0(m+4k,m+4k+2)(m+4k+1,m+4k+3)(其中m和l为正整数,且m-1+4l≤n)时,路置换图P(P,f)的优美性.
- 范丽霞梁志和刘彩坤
- 关键词:优美
- 优美图的性质和5类C_(4k)∪P_n的优美性
- 1999年
- 给出了优美图的一些性质,证明了n= 2k,2k+ 1,2k+ 3,2k,2k+ 4 和 3k 时, C4k∪ Pn 是优美的.
- 梁志和
- 关键词:优美标号优美图