9.外文翻译(译文)

河北科技师范学院

本科毕业设计外文翻译

云计算：最先进的研究挑战

院（系、部）名 称 ： 数学与信息科技学院 专 业 名 称： 计算机科学与技术 学 生 姓 名： 田驰达 学 生 学 号： 0961120320 指 导 教 师： 田驰达

****年**月**日 河北科技师范学院教务处

云计算：最先进的研究挑战

Qi Zhang. Lu Cheng. Raouf Boutaba

摘要：云计算最近成为托管和在互联网上提供服务的一个新范式。云计算对企业主的具有吸引力，因为它消除了要求用户提前计划供应，并允许企业从小型和增加资源只有当有服务需求上升。然而,尽管云计算对IT产业提供了巨大的机遇,云计算技术的发展目前还在起步阶段,有许多问题有待解决。在本文中,我们提出一个云计算的调查,突显出其关键概念,架构原则,先进的实现以及研究的挑战。本文的目的是提供一个更好的理解的设计挑战云计算和确定在这一日益重要的领域重要的研究方向。

关键词：正则表达式，Visual Studio2010 IDE，插件，编码指南

1 引言

令G是一个阶n1的连通图。在图G中，如果u,vV(G)，则DG(u,v)表示u,v之间最长路的长度。如果x,yV(G)，则

(x,y)n1DG(x,y)。 DG(x,y)则V(G)到的一个映我们说，如果对所有互异的x,yV(G)有|c(x)c(y)|DG射c是图G的一个哈密顿染色。如果c是图G的一个哈密顿染色，则

hc(c)max{c(w);wV(G)}。

定义图G的哈密顿色数hc(G)为

hc(G)min{hc(c);c是G的一个哈密顿染色}。

图1表示四个阶为6的连通图的一种哈密顿染色。

3 9 1 1 3 9 8 5 1 7 7 6 1 5 3 7 9 2 5 3 10 7 5 9 图1 阶为6的图的哈密顿染色示例

Chartrand、Nebeský和Zhang在文献[2]中引进了哈密顿染色的概念和连通图的哈 密顿色数。显然：一个连通图G是哈密顿连通的当且仅当hc(G)1。 Research supported by Grant Agency of the Czech Republic,grant No.401/01/0218.

文献[2]中证明了以下有关哈密顿色数的有用结果，其证明是简单的。

1

命题1 令G1和G2是连通图。如果G1是由G2生成的，则hc(G1)hc(G2)。 文献[2]证明了对每个阶n2的连通图G，有hc(G)(n2)21以及对每个阶

n2的星图S有hc(S)(n2)21。文献[3]中扩展了这些结果：存在阶n5的非连

通图，使得hc(G)(n2)2；如果一个阶n5的树T是从一个阶为n1的星图中，在一条边上插入一个新的顶点得到的，则hc(T)(n2)21。

以下定义将用于下一节。设G是含有一个圈的连通图，在G中，一个最长圈的长度叫做G的周长；同样地，在文献[2]和[3]中，G的周长表示为cir(G)。如果G是一个树，则cir(G)0。

1

hcmax(n,2)的上界

文献[2]中证明了如果G是一个阶n3的圈，则hc(G)n2。命题1意味着如果

G是阶n3的一个哈密顿图，则hc(G)n2。

如文献[2]中证明的，如果G是一个阶n4的连通图，使得cir(G)n1且G包含一个度为1的顶点，则hc(G)n1。这样，由命题1，如果G是一个阶n4的连通图，使得cir(G)n1，则hc(G)n1。

2

hcmin(n,j)的上界 ……

参考文献

[1] G. Chartrand, L. Lesniak: Graphs & Digraphs. Third edition. Chapman and Hall, London, 1996. [2] G. Chartrand, L. Nebeský, P. Zhang. Hamiltonian Colorings of Graphs. Preprint (2001). [3] G. Chartrand, L. Nebeský, P. Zhang. On Hamiltonian Colorings of Graphs. Preprint (2001). 原文出处：

Ladislav Nebeský. Hamiltonian Colorings of Graphs with Long Cycles [J]. Mathematica Bohemica, 2003, 128(3): 263-275.

2