<p>Let <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(v(G), r(G), \alpha (G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>v</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> <mo>,</mo> <mi>r</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> <mo>,</mo> <mi>α</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> and <i>c</i>(<i>G</i>) be respectively the order, the rank, the independence number and the cyclomatic number of a graph <i>G</i>. Li et al. (Linear Multiliear Algebra 67:2230–2245, 2019) characterized all graphs <i>G</i> with rank <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(r(G)=2v(G)-2\alpha (G)-2c(G).\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>r</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mn>2</mn> <mi>v</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> <mo>-</mo> <mn>2</mn> <mi>α</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> <mo>-</mo> <mn>2</mn> <mi>c</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation> In this paper, we characterize all graphs <i>G</i> with rank <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(r(G)=2v(G)-2\alpha (G)-2c(G)+1.\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>r</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mn>2</mn> <mi>v</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> <mo>-</mo> <mn>2</mn> <mi>α</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> <mo>-</mo> <mn>2</mn> <mi>c</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> <mo>+</mo> <mn>1</mn> <mo>.</mo> </mrow> </math></EquationSource> </InlineEquation></p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Characterization of graphs with rank \(2v(G)-2\alpha (G)-2c(G)+1\)

  • Feng Liu,
  • Qi Wu

摘要

Let \(v(G), r(G), \alpha (G)\) v ( G ) , r ( G ) , α ( G ) and c(G) be respectively the order, the rank, the independence number and the cyclomatic number of a graph G. Li et al. (Linear Multiliear Algebra 67:2230–2245, 2019) characterized all graphs G with rank \(r(G)=2v(G)-2\alpha (G)-2c(G).\) r ( G ) = 2 v ( G ) - 2 α ( G ) - 2 c ( G ) . In this paper, we characterize all graphs G with rank \(r(G)=2v(G)-2\alpha (G)-2c(G)+1.\) r ( G ) = 2 v ( G ) - 2 α ( G ) - 2 c ( G ) + 1 .