共查询到19条相似文献,搜索用时 46 毫秒
1.
2.
3.
4.
基于Web的网络拓扑图自动构造的研究与实现 总被引:4,自引:0,他引:4
文中针对目前网络拓扑发展应用局限于网管工作站的不足,提出了一种基于Web的网络拓扑图的自动构造方法,使网络管理员能够通过浏览器了解网络的拓扑情况,并为其它基于Web的网管应用的进一步开发打下了基础。 相似文献
5.
互连网络拓扑等价的图分析法 总被引:8,自引:1,他引:8
提出了描述互连网络拓扑等价的图分析法。获得了全交叉网络与基准,逆基准,Omega,flip,S=F=2SW榕树,简化数据变换等多级互连网络拓扑等价的逻辑名结构。阐明了用光学全交叉网络模拟实现上述网络的互连函数的原理及其多处理机,电信交换等领域的潜在应用。 相似文献
6.
多视点长景物图像指的是由一系列沿某一景物连续拍摄的图像拼接而成的长景物图像。提出了一种基于图割的由多视点构造长景物图像的新方法,该方法将由摄像机拍摄的原始图像投影到将要形成的长景物图像主平面上;再根据长景物图像形成的几个条件构建能量函数,将视点选择问题转变为能量函数最小化问题;通过Boykov等人提出的快速近似能量函数最小化的方法使其最小化,从而得到满足条件的长景物图像。实验结果显示,用该方法拼接而成的长景物图像在拼接处显得相当自然,真正做到了无缝光滑过渡。 相似文献
7.
通过构造部分平衡不完全区组设计;得到一类低密度校验(LDPC)码;其最小环长(girth)至少为6;码率的选取具有很大的灵活性;而且可以具有准循环结构;进一步;也利用其构造了girth至少为8的准循环LDPC码。计算机仿真结果表明;在加性高斯白噪声信道中与随机码相比;我们构造的一些码具有稍好的译码性能。 相似文献
8.
9.
10.
11.
LetG be a connected graph withn vertices andm edges. We develop an algorithm that finds the (unique) prime factors ofG with respect to the Cartesian product inO(m logn) time andO(m) space. This shows that factoringG is at most as costly as sorting its edges. The algorithm gains its efficiency and practicality from using only basic properties of product graphs and simple data structures. 相似文献
12.
《国际计算机数学杂志》2012,89(2):129-136
Cyclic bundle Hamiltonicity cbH(G) of a graph G is the minimal n for which there is an automorphism α of G such that the graph bundle C n □α G is Hamiltonian. We define an invariant I that is related to the maximal vertex degree of spanning trees suitably involving the symmetries of G and prove cbH(G)≤I≤cbH(G)+1 for any non-trivial connected graph G. 相似文献
13.
《国际计算机数学杂志》2012,89(4):229-241
In this paper, we derive a simple formula for the number of spanning trees of the circulant graphs. Some special cases of the circulant graphs are also taken into account. 相似文献
14.
《国际计算机数学杂志》2012,89(3):522-526
A set S of vertices of a graph G is a dominating set for G if every vertex of G is adjacent to at least one vertex of S. The domination number γ(G), of G, is the minimum cardinality of a dominating set in G. Moreover, if the maximum degree of G is Δ, then for every positive integer k≤Δ, the set S is a k-dominating set in G if every vertex outside of S is adjacent to at least k vertices of S. The k-domination number of G, denoted by γ k (G), is the minimum cardinality of a k-dominating set in G. A map f: V→<texlscub>0, 1, 2</texlscub>is a Roman dominating function for G if for every vertex v with f(v)=0, there exists a vertex u∈N(v) such that f(u)=2. The weight of a Roman dominating function is f(V)=∑ u∈V f(u). The Roman domination number γR(G), of G, is the minimum weight of a Roman dominating function on G. In this paper, we obtain that for any two graphs G and H, the k-domination number of the Cartesian product of G and H is bounded below by γ(G)γ k (H)/2. Also, we obtain that the domination number of Cartesian product of G and H is bounded below by γ(G)γR(H)/3. 相似文献
15.
《Journal of Computer and System Sciences》2016,82(5):767-781
Let r≥ 4 be an even integer. Graph G is r-bipancyclic if it contains a cycle of every even length from r to , where is the number of vertices in G. A graph G is r-pancyclic if it contains a cycle of every length from r to , where . A graph is k-edge-fault Hamiltonian if, after deleting arbitrary k edges from the graph, the resulting graph remains Hamiltonian. The terms k-edge-fault r-bipancyclic and k-edge-fault r-pancyclic can be defined similarly. Given two graphs G and H, where , 9, let , be the minimum degrees of G and H, respectively. This study determined the edge-fault r-bipancyclic and edge-fault r-pancyclic of Cartesian product graph with some conditions. These results were then used to evaluate the edge-fault pancyclicity (bipancyclicity) of and . 相似文献
16.
The (k−1)-fault diameter Dk(G) of a k-connected graph G is the maximum diameter of an induced subgraph by deleting at most k−1 vertices from G. This paper considers the fault diameter of the product graph G1∗G2 of two graphs G1 and G2 and proves that Dk1+k2(G1∗G2)?Dk1(G1)+Dk2(G2)+1 if G1 is k1-connected and G2 is k2-connected. This generalizes some known results such as Bani? and ?erovnik [I. Bani?, J. ?erovnik, Fault-diameter of Cartesian graph bundles, Inform. Process. Lett. 100 (2) (2006) 47-51]. 相似文献
17.
Complex networks have been a prominent topic of research for several years, spanning a wide range of fields from mathematics to computer science and also to social and biological sciences. The eigenvalues of the Seidel matrix, Seidel Signless Laplacian matrix, Seidel energy, Seidel Signless Laplacian energy, Maximum and Minimum energy, Degree Sum energy and Distance Degree energy of the Unitary Cayley graphs [UCG] have been calculated. Low-power devices must be able to transfer data across long distances with low delay and reliability. To overcome this drawback a small-world network depending on the unitary Cayley graph is proposed to decrease the delay and increase the reliability and is also used to create and analyze network communication. Small-world networks based on the Cayley graph have a basic construction and are highly adaptable. The simulation result shows that the small-world network based on unitary Cayley graphs has a shorter delay and is more reliable. Furthermore, the maximum delay is lowered by 40%. 相似文献
18.
In this paper, we study the existence of cycles of all lengths in the recursive circulant graphs, and we show a necessary and sufficient condition for the graph being pancyclic and bipancyclic. 相似文献
19.
Let γ(G) denote the domination number of a digraph G and let Cm□Cn denote the Cartesian product of Cm and Cn, the directed cycles of length m,n?2. In this paper, we determine the exact values: γ(C2□Cn)=n; γ(C3□Cn)=n if , otherwise, γ(C3□Cn)=n+1; if , otherwise, . 相似文献