维普中文期刊产品整合服务
2篇 您的检索式:作者名="CHENYaojun"
    题名 作者 年代 出处 被引量
1THE RAMSEY NUMBERS R(T_n, W_6) FOR T_N WITHOUT CERTAIN DELETABLE SETS显示文摘Let Tn denote a tree of order n and Wm a wheel of order m+1. In this paper,we determine the Ramsey numbers R(Tn W6) for Tn without certain deletable sets.CHENYaojun ZHANGYunqing ZHANGKemin 2005Journal of Systems Science & Complexity2005,18,1:0
2IS γα≤δ FOR GRAPHS WHICH HAVE DIAMETER TWO?显示文摘A subset of S of the vertex set of a graph G is called acyclic if the subgraph it induces in G contains no cycles. S is called an acyclic dominating set of G if it is both acyclic and dominating. The minimum cardinality of an acyclic dominating set, denoted by γα(G), is called the acyclic domination number of G. S. M. Hedetniemi et al. on 2000 introduced the concept of acyclic domination and posed the following open problem: Is γα(G) ≤ δ(G) for any graph whose diameter is two? In this paper, we give a counterexample which disproves the problem.CHENYaojun ZHANGYunqing ZHANGKemin 2003Journal of Systems Science & Complexity2003,16,2:0
返回顶部 每页显示:
共1页 首页 上一页 第1页 下一页 末页 /1 跳转

网站首页 | 关于我们 | 联系我们 | 产品服务 | 客服中心 | 广告服务 | 版权声明 | 网站联盟 | 友情链接 | 售卡网点

版权所有© 渝B2-20050021-1 渝公网安备 50019002500403号 违法和不良信息举报中心

互联网出版许可证 新出网证(渝)字10号 全国400电话 - 免长途话费