期刊文献+

Long Cycles in 1-Tough Graphs With Large Degree Sums

Long Cycles in 1-Tough Graphs With Large Degree Sums
下载PDF
导出
摘要 For a graph G, we denote by c(G) the circumference of G, and let σ<sub>3</sub>(G)=min{sum from i=1 to 3 d(v<sub>i</sub>):{v<sub>1</sub>, v<sub>2</sub>, v<sub>3</sub>} is an independent set in G},<sub>3</sub>(G)=min{sum from i=1 to 3 d(v<sub>i</sub>)-|N(v<sub>i</sub>)|:{v<sub>1</sub>, v<sub>2</sub>, v<sub>3</sub>} is an independent set in G}, ρ<sub>3</sub>(G)=min{|N(v<sub>i</sub>)|:{v<sub>1</sub>, v<sub>2</sub>, v<sub>3</sub>} is an independent set in G}
出处 《Chinese Science Bulletin》 SCIE EI CAS 1993年第7期613-613,共1页
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部