位置:成果数据库 > 期刊 > 期刊详情页
随机P3-可分解的多重图
  • ISSN号:0465-7942
  • 期刊名称:南开大学学报(自然科学版)
  • 时间:0
  • 页码:-
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]天津大学理学院,天津300072
  • 相关基金:国家自然科学基金(10926071,11071055,11126167)
  • 相关项目:图在曲面上嵌入的分类
中文摘要:

把多重图M转化为简单图L^*(M),再利用已有随机P3-可分解简单图和随机可匹配简单图的相关结论,建立M和L^*(M)之间随机P3-可分解和随机可匹配的等价关系.通过对多重图是否含圈进行分情形讨论,刻画出所有随机P3-可分解的多重图.

英文摘要:

With the multigraphMbeing transformed into a simple graphL^*(M),making use of some related results about randomly P3-decomposable graphs and randomly matchable graphs,an equivalence relation between randomP3-decomposition and random matching is founded.Mis discussed on the condition that if it has a cycle or not,and all randomlyP3-decomposable multigraphs are characterized and classified.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《南开大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:南开大学
  • 主编:田建国
  • 地址:天津南开区卫津路94号
  • 邮编:300071
  • 邮箱:
  • 电话:022-23501681
  • 国际标准刊号:ISSN:0465-7942
  • 国内统一刊号:ISSN:12-1105/N
  • 邮发代号:6-174
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4822