A lower bound of the rank of a signed graph in terms of order and maximum degree

Yong Lu^a,*, Wei-Ru Xu^b

ABSTRACT: that r(K a,b) = 2 (a, b ? 2) if and only if all the cycles of order 4 in K a,b are balanced. Using this result, we also prove that r(

Download PDF

58 Downloads 1104 Views

^a	School of Mathematics and Statistics, Jiangsu Normal University, Xuzhou, Jiangsu 221116 China
^b	School of Mathematical Sciences, Sichuan Normal University, Chengdu, Sichuan 610066 China

* Corresponding author, E-mail: luyong@jsnu.edu.cn

Received 25 Sep 2020, Accepted 21 Jul 2021