河南省自然科学基金(0511013800)
- 作品数:49 被引量:84H指数:5
- 相关作者:严谦泰王健李武装牛晓奇崔群法更多>>
- 相关机构:安阳师范学院安阳幼儿师范高等专科学校安阳工学院更多>>
- 发文基金:河南省自然科学基金河南省教育厅自然科学基金国家自然科学基金更多>>
- 相关领域:理学自然科学总论经济管理更多>>
- 图P_(2r,2m)的优美标号被引量:23
- 2006年
- 设u,v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u,v所得图用P_(a,b)表示.K.M.Kathiresan证明:P_(2r,2m-1)(r,m皆为任意正整数)是优美的,且猜想,除了(a,b)=(2r+1,4s+2)外,所有的P_(a,b)都是优美的.杨元生已证明P_(2r+1,2m-1)是优美的,并且证明了,当r=1,2,3,4,5,6,7时,P_(2r,2m)也是优美的.作者证明:r为任意奇数时,P_(2r,2m)也是优美的.
- 严谦泰
- 关于几类特殊图的冠的邻强边染色
- 2011年
- 设G是一个简单图,f是G的一个k—正常边染色,又满足对任意的uv∈E(G),都有C(u)≠C(v),则称f为G的一个邻强边染色,简称k-ASEC,且称xas'(G)=m inkG存在k-ASEC为G的邻强边色数,其中C(u)=f(uv)uv∈E(G).给出了路.圈、树、完全图、完全二分图、星、扇、轮的冠的邻强边染色数.
- 李武装严谦泰
- 关键词:邻强边染色
- 关于图的奇优美性
- 2006年
- 随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛.Gnanajoethi提出一个猜想:每棵树都是奇优美的,本文给出了奇优美图的一个必要条件,并讨论了两类图的奇优美性.
- 严谦泰李武装
- 关键词:简单图奇优美性
- 一类直径为6的树的优美性
- 2020年
- 研究了一类直径为6的树的优美性,给出其优美标号,奇优美标号和k-优美标号,证明这类图是优美图,奇优美图和k-优美图.
- 严谦泰
- 关键词:优美标号奇优美标号优美图K-优美图
- 联图G_p=C_3∨K_(p-3)的性质和标号研究被引量:1
- 2013年
- 研究一类联图Gp=C3∨Kp-3的有关性质,同时研究其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图.
- 崔群法严谦泰李上达
- 关键词:联图极大平面图优美标号优美图强协调标号强协调图
- 一类改进的灰色预测模型及其应用.被引量:11
- 2013年
- 通过将GM(1,1)模型中的灰色作用量改为动态形式,并利用最小二乘法确定时间响应函数中的常数c以及采用新陈代谢的思想,提出了一种改进的灰色预测模型.实例分析表明:改进模型在预测精度和实用性上均有较大改善,从而拓宽了灰色预测模型的适用范围.
- 王健
- 关键词:新陈代谢
- 图的一般邻点可区别均匀边染色和均匀全染色被引量:2
- 2015年
- 提出了一般邻点可区别均匀边染色和全染色的新概念,研究了路P_n、圈C_n、星S_n、扇F_n、轮W_n、完全二部图K_(m,n)、2维平面网格图P_m×P_n的一般邻点可区别均匀边染色和全染色,具体给出这些图的一般邻点可区别均匀边染色和全染色指标.
- 严谦泰姚艳红
- 关于k-优美图一个猜想的证明被引量:1
- 2011年
- 二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立;当m≥3,k≥(m-2)(n-1)时,猜想成立。拓展了k-优美性的研究范围。
- 李武装严谦泰
- 关键词:K-优美图
- 直径为4的树的奇强协调性被引量:5
- 2007年
- 对简单图G=〈V,E〉,如果存在一个映射f:V→{0,1,2,…,2 E-1}满足1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv;3){g(e)e∈E}={1,3,5,…,2 E-1},则称G为奇强协调图,f称为G的奇强协调标号.给出了直径为4的树的奇强协调标号.
- 冉红李武装
- 关键词:直径
- 一类联图的性质和标号研究
- 2020年
- 研究了一类联图Gp=C3∨Kp-3的有关性质,同时研究了其优美标号和强协调标号,证明此类联图和它的冠都是优美图和强协调图。
- 严谦泰
- 关键词:联图优美标号优美图强协调标号强协调图