位置:成果数据库 > 期刊 > 期刊详情页
变换图G^*xy的独立数
  • ISSN号:1009-3443
  • 期刊名称:《解放军理工大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]解放军理工大学理学院,南京211101
  • 相关基金:国家自然科学基金资助项目(70571087)
中文摘要:

变换图的概念由全图推广而来。文章在中图的补图M^-(G)的定义启发下,定义了四类变换图,其中一个恰是M(G),并探讨了这些变换图的独立数。研究了变换图G^*-+的独立数与原图最大度的关系,以及G^-++与G^-+-的独立数与原图边独立数的关系。

英文摘要:

Transformation graphs come from the total graph. In this paper, we introduce four kinds of transformation graphs, one of which is the complement of middle graph M (G) and investigate the independence number of these transformation graphs. We study that the independence number of G^* + is associated with maximum degree of G, and the independence number of G^*++ and G^* +- are associated with edge independence number of G.

同期刊论文项目
期刊论文 77 会议论文 10 获奖 2 著作 1
同项目期刊论文
期刊信息
  • 《解放军理工大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:解放军理工大学
  • 主办单位:《解放军理工大学》编辑部
  • 主编:汤雪峰
  • 地址:南京市后标营路88号
  • 邮编:210007
  • 邮箱:jfjlgdxb@163.net
  • 电话:025-80820430
  • 国际标准刊号:ISSN:1009-3443
  • 国内统一刊号:ISSN:32-1430/N
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6015