位置：成果数据库 > 期刊 > 期刊详情页
某些5-连通图中最长圈上的可收缩边
  • ISSN号：1671-9352
  • 期刊名称：《山东大学学报：理学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]山东大学数学学院,山东济南250100
  • 相关基金：国家自然科学基金资助项目（60673059） 致谢：感谢导师李国君教授的帮助!
作者： 杨朝霞[1]
关键词： 连通度, 可收缩边, 断片, 端片, connected degree, contractible edge, cut fragment, end-fragment
中文摘要：

给出某些5-连通图中某些最长圈上的可收缩边的分布情况，得到如下结果：某些5-连通图的某些最长圈上至少有两条可收缩边。

英文摘要：

The distribution of the contractible edges on some longest cycles of some 5-connected graphs was given. The results show that some of the longest cycles of some 5-connected graphs have at least two contractible edges.

同期刊论文项目
DNA数据挖掘中的组合理论与算法设计
期刊论文 19
同项目期刊论文
Sorting signed permutations by fixed-length reversals
Minimizing total weighted completion time on identical parallel batch machines
基因组重组问题的一个更快算法(英文)
极小化加权完工时间和的无界批量机器并行调度问题(英文)
正则多部竞赛图中的分量共轭圈
A recently active miniature inverted-repeat transposable element, Chunjie, inserted into an operon w
瓶颈Steiner网络设计问题的算法研究
Unbounded batch scheduling with a common due window on a single machine
超图在树环中的嵌入问题
基于翻转和删除形式的染色体完美重组
An algorithm for simultaneous backbone threading and side-chain packing
二分图中含有大圈的2-因子
基于设施选址的Steiner问题的算法
不含4，5，6-圈的平面图的均匀染色
Prospectous for Embedding Hypergraph in a Cycle
含相邻三角形的平面图的列表边和列表全染色
期刊信息
  • 《山东大学学报：理学版》
  • 北大核心期刊（2011版）
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编：刘建亚
  • 地址：济南市经十路17923号
  • 邮编：250061
  • 邮箱：xblxb@sdu.edu.cn
  • 电话：0531-88396917
  • 国际标准刊号：ISSN：1671-9352
  • 国内统一刊号：ISSN：37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘
  • 被引量:6243