程辉
- 作品数：31 被引量：162H指数：4
- 供职机构：西北师范大学数学与信息科学学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自然科学总论文化科学更多>>
- 连通多叶图的几种标号被引量：3
- 2011年
- 利用具有优美标号、(k,d)-优美标号、边魔幻全标号及反魔幻全标号的树,加边构造了一些优美图、奇优美图、(k,d)-优美图、边魔幻图及反魔幻图等.
- 程辉李晓辉姚兵
- 关键词：优美标号奇优美标号
- 最大公因数的一种新求法被引量：4
- 2002年
- 利用整数矩阵的行初等变换给出一种求几个整数的最大公因数的新方法,并给出这种方法的一个应用.
- 陈祥恩杨永保程辉汪小琳
- 关键词：整数矩阵行初等变换最大公因数高等代数求值方法同余方程
- C_m∨K_n的邻点可区别的边色数(英文)被引量：2
- 2005年
- 得到了联图Gm∨Kn的邻点可区别的边色数.
- 李敬文姚兵程辉陈祥恩张忠辅
- 关键词：完全图联图
- 广义联图的自同态幺半群的可逆性的一些结果
- 2006年
- 讨论了两个图的广义联图的自同态的性质,得到了如下结果:在广义联图G=Gejo(X,Y;y1, y2,…,ym)中,若X无孤立点,Y无K3-子图,Z是Y中与联点{y1,y2,…,ym}相邻的非联点集合,并对任意的y∈Z,dY＼{y1,y2…,ym)(y)=0,则(1)当G可逆时,Y1=Y{y1,y2,…,ym)是可逆的;(2)当G可逆,d(y)≤2时,联图X+Y1也可逆．
- 程辉陈祥恩
- 关键词：自同态正则可逆
- 核图与L(2，1)标号被引量：1
- 2008年
- 图的L(2,1)-标号λ(G)来自于通讯频道分配问题.定义了一个图的核图并研究了它们的性质,最后给出了关于λ(G)的两个重要定理的简短证明.
- 程辉姚兵张忠辅
- 关键词：标号补图
- 联图F_s∨K_(m,n)的邻点可区别全色数被引量：1
- 2007年
- 设G是简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}.如果f为G的正常全染色,且对任意uv∈E(G),有C(u)≠C(v).那么称f为G的k-邻点可区别全染色(简记为k-AVDTC).称χat(G)=min{k|图G存在k-AVDTC}为G的邻点可区别全色数.给出了联图Fs∨Km,n的邻点可区别全色数.
- 程辉
- 关键词：邻点可区别全染色邻点可区别全色数
- 图的邻点强可区别的全染色被引量：30
- 2007年
- 设G(V,E)是阶数不小于3的简单连通图,k是自然数,f是从V(G)∪E(G)到{1,2,…,k}的映射,满足:对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G)(v≠w),f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)= {f(u)}∪{f(v)|uv∈E(G))u{f(uv)|uv∈E(G)},则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称X_(ast)(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别的全色数.得到了圈、完全图、完全二部图、树的邻点强可区别全色数.
- 张忠辅程辉姚兵李敬文陈祥恩徐保根
- 关键词：简单连通图邻点强可区别全染色
- 广义联的不可收缩性及强不可收缩性
- 2001年
- 引入了两图的广义联的概念 。
- 程辉姚兵
- 关键词：自同态不可收缩性幂等元孤立点
- 几个笛卡儿积图的邻点强可区别的EI-全染色
- 2010年
- 给出了笛卡儿积图Pm×Sn,Pm×Fn,Pm×Pn,Pm×Wn,Pm×Cn的邻点强可区别的EI-全色数.
- 程辉王志勇
- 关键词：笛卡儿积图邻点可区别全染色邻点强可区别全染色
- 几类图的关联图的边色数
- 2008年
- 给出了图Wn、Fn及Fm(n)的关联图I(Wn)、I(Fn)I、(Fm(n))的边色数.
- 程辉
- 关键词：关联图边色数
