严谦泰
- 作品数:56 被引量:118H指数:6
- 供职机构:安阳师范学院数学与统计学院更多>>
- 发文基金:河南省自然科学基金河南省教育厅自然科学基金国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术文化科学生物学更多>>
- 关于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的优美性(英文)被引量:13
- 2004年
- 设G(V,E)是一个简单图,对自然数k,当V(G^k)=V(G,E(G^k)=E(G)∪{uv|d(u,v)=k},则称图G^k为k-次方图,本文证明了图P_n^3的优美性。
- 严谦泰张忠辅
- 关键词:优美标号优美图
- 关于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)的强协调性.
- 严谦泰
- 关键词:强协调标号强协调图