Relationship between the rank and the matching number of a graph
Relationship between the rank and the matching number of a graph
复制标题
图的排名与匹配数之间的关系
DOI：
10.1016/j.amc.2019.02.055
复制
发表时间：
2019-08
影响因子：
4
通讯作者：
Luo Xiaobing
中科院分区：
文献类型：
--
作者：
Feng Zhimin;Huang Jing;Li Shuchao;Luo Xiaobing
给定一个简单图G，设A（G）是它的邻接矩阵，α′（G）是它的匹配数. G的秩，记作r（G），是指A（G）的秩。本文研究了图的秩与匹配数之间的一些关系。首先证明了− 2 d（G）<$r（G）− 2 α′（G）<$No，其中d（G）和No分别是G的圈空间维数和奇圈数.其次，确定了r（G）− α′（G）和r（G）/α′（G）的精确下界.所有相应的极图的特征，分别。
Given a simple graph G, let A (G) be its adjacency matrix and α′(G) be its matching number. The rank of G, written as r (G), refers to the rank of A (G). In this paper, some relations between the rank and the matching number of a graph are studied. Firstly, it is proved that− 2 d (G)⩽ r (G)− 2 α′(G)⩽ N o, where d (G) and N o are, respectively, the dimension of cycle space and the number of odd cycles of G. Secondly, sharp lower bounds on both r (G)− α′(G) and r (G)/α′(G) are determined. All the corresponding extremal graphs are characterized, respectively.
登录
查看更多内容
DOI：
10.1016/j.disc.2015.11.023
发表时间：
2016-05
期刊：
Discret. Math.
影响因子：
--
作者：
Long Wang
通讯作者：
Long Wang
影响因子：
1.1
作者：
Xuezhong Tan;Bolian Liu
通讯作者：
Xuezhong Tan;Bolian Liu
影响因子：
1.1
作者：
Xiaobin Ma;Dein Wong
通讯作者：
Xiaobin Ma;Dein Wong
影响因子：
1.1
作者：
Tan Xuezhong;Bolian Liu
通讯作者：
Tan Xuezhong;Bolian Liu
DOI：
10.1016/j.ejc.2015.12.005
发表时间：
2016-05
期刊：
Eur. J. Comb.
影响因子：
--
作者：
Dein Wong;Xiaobin Ma;Fenglei Tian
通讯作者：
Dein Wong;Xiaobin Ma;Fenglei Tian