On the problem of minimum skew rank

来源 :第六届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:myulyx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The minimum skew rank of a simple graph G is the smallest possible rank among all real skew-symmetric matrices whose (i; j)-entry is nonzero if and only if the edge joining i and j is in G.Let C be an even cycle of a perfect matching graph G.Then C is nice if G-C is still a perfect matching graph.We in this paper first generalize the terminology the nice cycle to a general graph, not necessary be perfect matching.Then we will interpret that such a terminology is better to investigate the problem of the minimum skew rank of a graph.
其他文献
A graph G is locally planar if it is embedded in a surface with large edge-width.Thomassen [Five-coloring maps on surfaces, J.Combin.Theory Ser.B, 59 (1993) 89-
会议
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
Let G be an additive finite abelian group, and let S be a sequence over G.We say that S is regular if for every proper subgroup H (c) G, S contains at most |H|-
会议
We prove that, for any prime p and positive integer r with pr > 2, the number of multinomial coefficients such that (k k1, k2, … , kn)=pr, and k1+2k2+…+nkn=n,i
会议
本刊讯 (记者 侯贵林)日前,人社部养老保险司司长聂明隽在人社部一季度新闻发布会上说:“2—3月,社会保险阶段性减免政策共为企业减免真金白银2329亿元.”rn为了缓解企业经营
期刊
近日,十三届全国人大三次会议表决通过《中华人民共和国民法典》(下称《民法典》),并由国家主席习近平签署主席令予以公布,自2021年1月1日起施行.这也是新中国历史上第一部法
期刊
城纳公路养路费的车(施拉机、并与养路费合并征收,摩托车除外),均应缴纳·蘸落孔袱粼馨蕊镖鬓竞霎卖立:黑雯挤广东开征高等级公路建设还贷资金 Chengna highway maintenance
新课程改革进一步要求教师不断反思自己的教学行为,对高中英语教与学都提出了更高的要求。反思性教学可以帮助教师通过反思自己的教学行为,重新构建适合自己的教学理念和适合学
本刊讯 日前,据国家发展改革委副主任林念修介绍,《海南自由贸易港建设总体方案》(以下简称《总体方案》)坚持和加强党的集中统一领导,坚持中国特色社会主义制度,对标国际高
期刊
日前,国务院金融稳定发展委员会办公室发布消息,根据统一部署,国家发展改革委、财政部、人民银行、银保监会、证监会、外汇局等金融委成员单位,在深入研究基础上,按照“成熟
期刊