组合数学
数学
“子组”
图形
简单图
群(周期表)
化学
有限群
有机化学
作者
Sarula Chang,Jianxi Li
标识
DOI:10.1016/j.laa.2022.02.032
摘要
For a simple graph G, let n(G), η(G), r(G) and g(G) be respectively the order, the nullity, the rank and the girth of G. It was shown by Cheng and Liu (2007) that for every graph G, η(G)≤{n(G)−g(G)+2 if 4|g(G)n(G)−g(G) if 4∤g(G). Connected graphs G with η(G)=n(G)−g(G)+2 and n(G)−g(G) respectively have been characterized by Zhou et al. (2021). In this paper, we characterize connected graphs G with η(G)=n(G)−g(G)−1.
科研通智能强力驱动
Strongly Powered by AbleSci AI