位置：成果数据库 > 期刊 > 期刊详情页
故障折叠超立方体中的路和圈(英文)
  • ISSN号：0255-7797
  • 期刊名称：数学杂志
  • 时间：2013.5.5
  • 页码：393-400
  • 分类：O157.6[理学—数学;理学—基础数学]
  • 作者机构：[1]三峡大学理学院,湖北宜昌443002
  • 相关基金：Supported by National Natural Science Foundation of China(11071096;11171129);NSF of Hubei Province(T201103)
  • 相关项目：图中结构与全局参数
作者： 范漪涵|刘红美|刘敏|
关键词： 容错性, 圈嵌入, 折叠超立方体, fault tolerance, cycle embedding, folded hypercube
中文摘要：

本文研究了含故障点的n-维折叠超立方体FQn中的路和圈嵌入的问题,分析了折叠超立方体网络的潜在特性.利用了构造的方法,得到了含2n 3个故障点的折叠超立方体FQn中含长为2n2f的圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.

英文摘要：

In this paper, we study the properties related to paths and cycles embedding in n-dimensional folded hypercube FQn with fault vertices. To realize its potential in those networks, by using the construction way, we demonstrate that FQn with 2n - 3 faulty vertices can contains a cycle of 2n - 2f, which generalizes the conclusion about 1-vertex fault-tolerant cycles embedding on folded hypercube networks.

同期刊论文项目
图中结构与全局参数
期刊论文 30 获奖 1
群连通度和子图存在性及相关问题的研究
期刊论文 42
同项目期刊论文
Ordering of trees with fixed matching number by the Laplacian coefficients
Circumferences of k-Connected Graphs Involving Independence Numbers
On the spectral radius of weighted trees with given number of pendant vertices and a positive weight
Permanental Bounds for the Signless Laplacian Matrix of a Unicyclic Graph with Diameter d
On the signless Laplacian index of cacti with a given number of pendant vertices
On the extremal values of the eccentric distance sum of trees
Sharp bounds on Zagreb indices of cacti with k pendant vertices
Further analysis on the total number of subtrees of trees
EDGE-GRAFTING THEOREMS ON PERMANENTS OF THE LAPLACIAN MATRICES OF GRAPHS AND THEIR APPLICATIONS
Sums of Powers of the Degrees of Graphs with k Cut Edges
Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number
On the (Laplacian) spectral radius of weighted trees with fixed matching number q and a positive wei
On the spectral radius of weighted unicyclic graphs with a positive weight set
Cycles in Conditional Faulty Enhanced Hypercube Networks
Vertex-Fault-Tolerant Cycles Embedding on Enhanced Hypercube Networks
Paths and cycles embedding on faulty enhanced hypercube networks
Every 3-connected {K (1,3),N (3,3,3)}-free graph is Hamiltonian
An optimal binding number condition for bipancyclism
Two Forbidden Subgraph Pairs for Hamiltonicity of 3-Connected Graphs
On the sum-connectivity index of unicyclic graphs with k pendent vertices
Some bounds on the largest eigenvalues of graphs
On the signless Laplacian index of unicyclic graphs with fixed diameter
Sharp bounds on the zeroth-order general Randic indices of conjugated bicyclic graphs
On tricyclic graphs whose second largest eigenvalue does not exceed 1
Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs
ORDERING TREES BY THE MINIMAL ENTRIES OF THEIR DOUBLY STOCHASTIC GRAPH MATRICES
The least eigenvalue of the signless Laplacian of the complements of trees
Endpoint extendable paths in dense graphs
Nowhere-zero 3-flows and $Z_3$-connectivity in bipartite graphs
Group connectivity in 3-edge-connected graphs
Degree condition and $Z_3$-connectivity
The L(2,1)-labelling problem for cubic Cayley graphs on dihedral groups
Group Connectivity of Bridged Graphs
Labeling outerplanar graphs with maximum degree three
A relaxation of the Bordeaux Conjecture
Maximum Degree Condition and Group Connectivity
Group connectivity of semistrong product of graphs
Degree sum of 3 independent vertices and Z(3)-connectivity
Spanning Eulerian Subgraphs of 2-Edge-Connected Graphs
Induced hourglass and the equivalence between hamiltonicity and supereulerianity in claw-free graphs
Hamiltonian claw-free graphs with locally disconnected vertices
Realizing degree sequences as Z(3)-connected graphs
Nowhere-zero 3-flows of claw-free graphs
A note on Z(5)-connectivity in 3-edge-connected graphs
The Chvatal-Erdos Condition for Group Connectivity in Graphs
Nowhere-zero 3-flows in semistrong product of graphs
Z(3)-Connectivity of Wreath Product of Graphs
Collapsible graphs and Hamilton cycles of line graphs
Z3-connectivity with independent number 2
Nowhere-zero 3-flows in graphs admitting solvable arc-transitive groups of automorphisms
Strong chromatic index of subcubic planar multigraphs
Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group
On the zeroth-order general Randic index
Nowhere-zero 3-flows and $Z_3$-connectivity
Group chromatic number of Halin graphs
Z3-connectivity of K(1, 3)-free graphs without induced cycle of length at least 5
Group connectivity and matchings
Planar graphs without 5-cycles and intersecting triangles are (1, 1, 0)-colorable
On hamiltonicity of 2-connected claw-free graphs
（a,b,Ck）-临界图的一个最小度条件
关于哈密尔顿指数的综述
含故障点的加强超立方体中路和圈的嵌入
故障加强超立方体中的路和圈
加强超立方体中条件容错圈
期刊信息
  • 《数学杂志》
  • 北大核心期刊（2011版）
  • 主管单位:中华人民共和国教育部
  • 主办单位:武汉大学 湖北省数学学会 武汉数学学会
  • 主编：陈化
  • 地址：湖北武汉大学
  • 邮编：430072
  • 邮箱：jmath@whu.edu.cn
  • 电话：027-68754687
  • 国际标准刊号：ISSN：0255-7797
  • 国内统一刊号：ISSN：42-1163/O1
  • 邮发代号:38-71
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:3910