排序方式: 共有3条查询结果,搜索用时 6 毫秒
1
1.
关于Halin图的色数问题 总被引:3,自引:0,他引:3
对《Halin图的色性》一文中关于Halin图G的色数和边色数的两个定理给出了新的证明,并确定了G的最大度数(△(G)为4时的Halin图的全色数(xr(G)为5,仙此解决了该文中未解决的问题。 相似文献
2.
△(G)=3时的Halin图的边面全色数 总被引:5,自引:0,他引:5
研究3-正则Halin图的边面全色数问题,证明了《最大度△(Hg)≥7及△(Hg)=4,5,6的Halin图的边面全色数》一文提出的如下猜想成立:对△(G)=3时的Halin图有4≤Xef(G)≤,这里△(G)表示图G的最大度数,Xef表示图G的边面全色数。 相似文献
3.
A three-dimensional off-lattice protein model with two species of monomers, hydrophobic and hydrophilic, is studied. Enligh- tened by the law of reciprocity among things in the physical world, a heuristic quasi-physical algorithm for protein structure prediction problem is put forward. First, by elaborately simulating the movement of the smooth elastic balls in the physical world, the algorithm finds low energy configurations for a given monomer chain. An "off-trap" strategy is then proposed to get out of local minima. Experimental results show promising performance. For all chains with lengths 13≤n ≤55, the proposed algorithm finds states with lower energy than the putative ground states reported in literatures. Furthermore, for chain lengths n = 21, 34, and 55, the algorithm finds new low energy configurations different from those given in literatures. 相似文献
1