排序方式: 共有28条查询结果,搜索用时 0 毫秒
1.
2.
回顾历史,整个人类都曾享用过中华民族的智慧和结晶,从四大发明到唐彩宋瓷,从秦砖汉瓦到明清刺绣,当这些发明创造和艺术瑰宝通过丝绸之路、郑和船队传入欧洲、日本,走向世界各地的时候,全世界是何等地敬仰我们的祖先。 可是,历史发展到了近代,中国的科学技术落后了,15世纪之后,西方的科学技术却迅猛发展。是什么原因造成这种强烈的反差? 一、科学的发展需要良好的社会环境和动力 相似文献
3.
给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用P ipage技术,为最大顶点覆盖问题设计出了0.75-近似算法. 相似文献
4.
5.
最短路径问题是一个组合优化问题,许多交通运输、工程、管理等实际问题可转化为最短路径问题进行求解。文中利用DNA计算的并行计算模式,给出一个求解最短路径问题的DNA动态规划算法,该算法最多需要7n-11个生物操作。 相似文献
6.
Let G(V, E) be a simple connected graph and k be positive integers. A mapping f from V∪E to {1, 2, ··· , k} is called an adjacent vertex-distinguishing E-total coloring of G(abbreviated to k-AVDETC), if for uv ∈ E(G), we have f(u) ≠ f(v), f(u) ≠ f(uv), f(v) ≠ f(uv), C(u) ≠C(v), where C(u) = {f(u)}∪{f(uv)|uv ∈ E(G)}. The least number of k colors required for which G admits a k-coloring is called the adjacent vertex-distinguishing E-total chromatic number of G is denoted by xeat (G). In this paper, the adjacent vertexdistinguishing E-total colorings of some join graphs Cm∨Gn are obtained, where Gn is one of a star Sn , a fan Fn , a wheel Wn and a complete graph Kn . As a consequence, the adjacent vertex-distinguishing E-total chromatic numbers of Cm∨Gn are confirmed. 相似文献
7.
8.
王继顺 《数学的实践与认识》2011,41(2)
图的D(β)-点可区别全染色就是指图G的一个正常全染色且使得距离不大于β的任意两点有不同的色集合.讨论了幂图P_n~k当k≡2(mod3)时的D(2)-的点可区别全染色,并且根据P_n~2与C_n~2图的结构关系获得C_n~2的邻点可区别的全染色数. 相似文献
9.
10.
设G(V,E)是简单连通图,T(G)为图G的所有顶点和边构成的集合,并设C是k-色集(k是正整数),若T(G)到C的映射f满足:对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),并且C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.那么称f为图G的邻点可区别E-全染色(简记为k-AVDETC),并称χ_(at)~e(G)=min{k|图G有k-邻点可区别E-全染色}为G的邻点可区别E-全色数.图G的中间图M(G)就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间图的邻点可区别E-全染色,并给出了这些中间图的邻点可区别E-全色数. 相似文献