严谦泰 作品数:56 被引量:120 H指数:7 供职机构: 安阳师范学院数学与统计学院 更多>> 发文基金: 河南省自然科学基金 河南省教育厅自然科学基金 国家自然科学基金 更多>> 相关领域: 理学 自动化与计算机技术 文化科学 生物学 更多>>
关于P_(2r,2s-1)的k-优美标号 2011年 对于简单图G=,如果存在一个映射f:V(G)→{0,1,2,…,|E|+k-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(u)|u∈V}=|E|+k-1;3)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),且{g(e1)|e∈E}={k,k+1,…,|E|+k-1},g(e2)=|f(u)-f(v)|,e=uv,则称G是k-优美图,f称为G的k-优美标号.作者研究了一类图的k-优美标号. 李武装 李光海 严谦泰关键词:K-优美图 几类图的均匀邻点可区别全染色 被引量:4 2010年 邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G(V,E)为一个简单图,f为G的一个k-邻点可区别全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中,Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},记C(i)=Vi∪Ei,则称f为G的k-均匀邻点可区别全染色,简记为k-EAVDTC,并称χeat(G)=min{k|G存在k-均匀邻点可区别全染色}为G的均匀邻点可区别全染色数。本文给出了路、圈、风车图Kt3、图Dm,4和齿轮图W軜n的均匀邻点可区别全染色,以及它们的均匀邻点可区别全色数的确切值。 严谦泰关键词:邻点可区别全染色 邻点可区别全色数 一类Hm,n图的优美性和强协调性 2019年 构造了一类Hm,n图,给出了其优美标号、奇优美标号、k-优美标号、奇强协调标号、k-强协调标号,从而证明其是优美图、奇优美图、k-优美图、奇强协调图、k-强协调图。 严谦泰关键词:优美图 K-优美图 P_n^3 is a Graceful Graph 被引量:13 2004年 Let G(V,E) be a simple graph and G^k be a k-power graph defined byV(G~*) = V(G), E(G^k) = E(G) ∪{uv|d(u,v) =k} for natural number k. In this paper,it is proved that P_n^3 is a graceful graph. 严谦泰 张忠辅关于2K阶K正则图强协调性的研究 被引量:1 2003年 给出了若干个2K阶K正则图的强协调值,得到了2K阶K正则强协调图的一些必要条件。 严谦泰关键词:强协调性 强协调标号 正则极大平面图的邻强边染色 被引量:1 2010年 设G是一个简单图,若图G的一个k-正常边染色f满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,并称x_(as)′(G)=min{k|G存在k-ASEC},为G的邻强边色数.其中C(u)={f(uv)|uv∈E(G)}.该文研究了一类正则极大平面图的邻强边染色,给出了着色方案,求解出其邻强边色数. 李武装 严谦泰关键词:邻强边染色 邻强边色数 关于P_(r,(2s-1))的奇优美标号 2011年 对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2 |E|-1}满足1)对任意的u,v∈V,若u≠v,则(u)≠f(v);2)max{f(v)|v∈V}=2|E|-1;3)对任意的e_1,e_2∈E,若e_1≠e_2,则g(e_1)≠g(e_2),此处g(e)=|f(u)+f(v)|,e=uv;4){g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇优美图,f称为G的奇优美标号.Gnanajoethi提出了一个猜想:每棵树都是奇优美的.证明了图P_(r,(2s-1)是奇优美图. 李武装 严谦泰关键词:奇优美标号 一类正则二部图的邻强边染色 被引量:5 2006年 研究了一类正则二部图的邻强边染色,验证了文献[1]中猜想是正确的. 严谦泰 张忠辅关键词:邻强边染色 邻强边色数 关于图的一般邻点可区别全染色 被引量:10 2010年 提出了一般邻点可区别全染色的新概念,给出了路、圈、星、树、二部图、轮、扇、完全图的一般邻点可区别全染色指标.并据此提出猜想. 严谦泰关于图P_n^k和图B(3,2,k),B(4,3,k)的强协调性 2005年 证明了图Pkn和B(3,2,k),B(4,3,k)都是强协调图,并给出了它们的强协调标号.进一步讨论了图Pkn(k 3)的强协调性. 严谦泰关键词:强协调标号 强协调图