位置:成果数据库 > 期刊 > 期刊详情页
Cartesian积图的边泛圈性
  • ISSN号:1673-2057
  • 期刊名称:太原科技大学学报
  • 时间:0
  • 页码:321-324
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]太原科技大学应用科学学院,太原030024
  • 相关基金:数学天元基金(11126076)
  • 相关项目:图的k-限制连通度和k-限制边连通度的优化研究
作者: 张宪敏|原军|
中文摘要:

网络中子图的可嵌入性是度量网络优劣的一个重要性能。圈作为网络拓扑中一类重要的子图,其可嵌入性可以通过泛圈性来度量。Cartesian积图是互联网络拓扑结构中一类非常重要的图类。设G是长为k1和k2的圈的Cartesian积图。利用Cartesian积图的顶点和边的传递性,证明了当k1≥3,k2≥3,G是边偶泛圈的;当k1,k2均为奇数时,G是(k1+k22)-边泛圈的。

英文摘要:

The subgraph embedding is an important issue in evaluating an inter-connection network. As an important subgraph,how well the cycles can be embedded in an interconnection network can be measured by the pancyclicity of the interconnection network. The Cartesian product graph is an important class of topological structures of inter- connection networks. Let the Cartesian product graph G = Ck1 x Ck2. Using the vertex-transitivity and edge- transi- tivity weshowed that G is edge-bipancyelic if kl ≥ 3 and k2 ≥3 . Moreover, G is (k1+k2/2) -edge-pancyclic ifkland k2 are odd, where k1 ≥ 3 and k2 ≥ 3.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《太原科技大学学报》
  • 主管单位:山西省教育厅
  • 主办单位:太原科技大学
  • 主编:李永堂
  • 地址:太原市万柏林区瓦流路66号
  • 邮编:030024
  • 邮箱:kdxb@tyust.edu.cn
  • 电话:0351-6998047
  • 国际标准刊号:ISSN:1673-2057
  • 国内统一刊号:ISSN:14-1330/N
  • 邮发代号:22-34
  • 获奖情况:
  • 高等学校自然科学优秀学报,山西省一级期刊
  • 国内外数据库收录:
  • 被引量:1935