节点文献

关于连通图最长圈的一个结果

免费订阅

【作者】 艾尔肯·吾买尔艾山江·吾素音

【Author】 Elkin Vumar~1,Aishanjiang Wusuyin~2(1.College of Mathematics and System Sciences,Xinjing University,Urumqi,Xinjiang 830046,China;2.College of Mathematics,Information and Physics Sciences of Xinjiang Normal University,Urumqi,Xinjiang 830046,China)

【机构】 新疆大学数学与系统科学学院新疆师范大学数理信息学院 新疆乌鲁木齐830046新疆乌鲁木齐830054

【摘要】 设C是k-连通图G(2≤k≤6)的一个最长圈.H是G-C的一个分支.[5]中证明,若L(H)≥k-2,则C≥kδ-k(k-2),这里L(H)表示H中最长路的长度,δ表示G的最小度.本文在H满足特定的条件时,对于k∈{3,4,5}改进了上述C的度下界.

【关键词】 连通图最长圈最小度
  • 【分类号】O157.5
  • 【下载频次】48
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: