位置:成果数据库 > 期刊 > 期刊详情页
毛毛虫图的r次幂的最小斜秩
  • ISSN号:1000-2537
  • 期刊名称:《湖南师范大学自然科学学报》
  • 时间:0
  • 分类:O151.21[理学—数学;理学—基础数学]
  • 作者机构:[1]湖南师范大学数学与计算机科学学院,中国长沙410081
  • 相关基金:国家自然科学基金资助项目(10771061);湖南省自然科学基金资助项目(14JJ7036)
中文摘要:

图的最小斜秩问题是确定图的所有斜对称矩阵在域F上的秩的最小值.利用构造矩阵和零强迫集的方法刻画了毛毛虫图的r次幂的最小斜秩.设毛毛虫Tn 有n个节点,n和r都是正整数,r是奇数,那么mr-(Trn)=n-r+3, n是偶数,r≤n, n-r+2, n是奇数,r≤n,2, r≥n.当r为偶数,n为奇数时,n-r+3≤mr-(Trn)≤2n-r+2.特别地,当r=2时,n+1≤mr-(T2n)≤2n.且对任意偶数x∈[n+1,2n],都存在一个毛毛虫Tn,使得mr-(T2n)=x.

英文摘要:

The minimum skew-rank of a simple graph G is the smallest possible rank among all skew-symmet-ric matrices over F.The minimum skew-rank of r-power of caterpillar is characterized by using constructing matri-ces and zero-forcing.Let Tn be a caterpillar, and n, r are all positive integers, r is odd, then mr -( T rn )=n-r+3, n is even r≤n, n-r+2, n is odd,r≤n, 2, r≥n. And n-r+3≤mr -(Trn)≤2n-r+2 for r even, n odd.Particularly, n+1≤mr -(T2n)≤2n.For an even number x∈[ n+1,2n] , there exist a caterpillar Tn , such that mr -( T2n )=x.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《湖南师范大学自然科学学报》
  • 中国科技核心期刊
  • 主管单位:湖南师范大学
  • 主办单位:湖南师范大学
  • 主编:杨春明
  • 地址:湖南长沙岳麓山湖南师范大学期刊社
  • 邮编:410081
  • 邮箱:xbz@hunnu.edu.cn
  • 电话:0731-8872473
  • 国际标准刊号:ISSN:1000-2537
  • 国内统一刊号:ISSN:43-1065/N
  • 邮发代号:42-96
  • 获奖情况:
  • 全国优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,德国数学文摘,美国生物科学数据库,英国科学文摘数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:4771