严谦泰 作品数: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)}.该文研究了一类正则极大平面图的邻强边染色,给出了着色方案,求解出其邻强边色数. 李武装 严谦泰关键词:邻强边染色 邻强边色数 一类联图的性质和标号研究 2020年 研究了一类联图Gp=C3∨Kp-3的有关性质,同时研究了其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图。 严谦泰关键词:联图 优美标号 优美图 强协调标号 强协调图 直径为4的奇优美树 被引量:4 2009年 对于简单图G=,如果存在一个映射f:V→{0,1,2,…,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G为奇优美图,f称为G的奇优美标号。提出一个猜想:每棵树都是奇优美的,文章证明了直径为4的树都是奇优美的。 李武装 严谦泰关键词:直径 奇优美标号 图的一般邻点可区别均匀边染色和一般邻点可区别均匀全染色 2021年 提出了一般邻点可区别均匀边染色,一般邻点可区别均匀全染色的新概念,具体研究了路、圈、星、扇、轮、完全二部图、2维平面网格图P_(m)×P_(n)的一般邻点可区别均匀边染色和全染色,并给出这些图的一般邻点可区别均匀边染色指标和全染色指标. 严谦泰关于图D_(m,4)的奇优美性和奇强协调性 被引量:11 2003年 提出了图的奇优美标号和奇强协调标号的概念,并讨论了图Dm,4的奇优美性和奇强协调性。 王卫军 严谦泰关键词:图论 奇优美性 定理