Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
复制标题
有符号图的匹配数和圈数的界限
DOI：
10.1016/j.laa.2019.03.012
复制
发表时间：
2019-07
影响因子：
1.1
通讯作者：
Hong-Jian Lai
中科院分区：
文献类型：
--
作者：
Shengjie He;Rong-Xia Hao;Hong-Jian Lai
一个带符号图（G，σ）是一个边带有符号的图，其中G是（G，σ）的基础图.设m（G），c（G）和r（G，σ）分别为（G，σ）的邻接矩阵的匹配数，圈数和秩.研究了符号图的秩、匹配数和圈数之间的关系，证明了2 m（G）− 2 c（G））≤ r（G，σ）≤ 2 m（G）+c（G）.此外，符号图达到下界或上界分别进行了表征。
A signed graph (G, σ) is a graph with a sign attached to each of its edges, where G is the underlying graph of (G, σ). Let m (G), c (G) and r (G, σ) be the matching number, the cyclomatic number and the rank of the adjacency matrix of (G, σ), respectively. In this paper, we investigate the relation among the rank, the matching number and the cyclomatic number of a signed graph, and prove that 2 m (G)− 2 c (G))≤ r (G, σ)≤ 2 m (G)+ c (G). Furthermore, signed graphs reaching the lower bound or the upper bound are respectively characterized.
登录
查看更多内容
影响因子：
1.1
作者：
Shujing Wang
通讯作者：
Shujing Wang
DOI：
10.2307/3616070
发表时间：
1973-12
期刊：
The Mathematical Gazette
影响因子：
--
作者：
K. Fraughnaugh
通讯作者：
K. Fraughnaugh
DOI：
10.1007/978-3-8348-9329-1_2
发表时间：
2010
期刊：
--
影响因子：
--
作者：
M. Loebl
通讯作者：
M. Loebl
DOI：
10.1155/2014/483735
发表时间：
2013-09
期刊：
J. Appl. Math.
影响因子：
--
作者：
Yu Liu;L. You
通讯作者：
Yu Liu;L. You
影响因子：
1.1
作者：
Fenglei Tian;Dengyin Wang;Min-Hui Zhu
通讯作者：
Fenglei Tian;Dengyin Wang;Min-Hui Zhu