江西省自然科学基金(961114)
- 作品数：3 被引量：2H指数：1
- 相关作者：刘展鸿危树宝更多>>
- 相关机构：江西师范大学更多>>
- 发文基金：江西省自然科学基金更多>>
- 相关领域：理学文化科学更多>>
- 图的线图是Hamiltonian的一个充分条件
- 1999年
- 证明顶点数n≥3的几乎无桥连通图G,GK1,n-1,若对G中任意互不相邻的3条边e1,e2,e3满足dG(e1)+dG(e2)+dG(e3)≥2n+1,则G有一条D迹,从而其线图L(G)是Hamiltonian.
- 刘展鸿
- 关键词：哈密顿图
- 跳跃图是H-图的一个充分条件
- 2000年
- 图G的跳跃图记作J(G) .若G是H 图且 p(G)≥ 7,q(G)≥ 2 p - 2 ,则J(G)是H 图 ,从而证明G .Chartrand等文中提出的猜想B是正确的 .
- 刘展鸿危树宝
- 关键词：哈密顿图有限简单图
- 关于跳跃图的一点注记被引量：2
- 2000年
- 图 Ｃ的跳跃图记作Ｊ（Ｃ），其定义为：Ｖ（Ｊ（Ｃ）＝Ｅ（Ｇ），ｅｆ∈Ｅ（Ｊ（Ｃ））当且仅当ｅ、ｆ在Ｃ中不相邻，该文证明：若Ｃ＝（Ｖ，Ｅ）是不含孤立点的图，阶ｐ≥ｑ，边数ｑ≥５且△（Ｃ）≥ｑ／２，则除一类特殊图外，Ｊ（Ｇ）是Ｈ－图从而否定Ｇａｒｙ Ｃｈａｒｔｒａｎｄ等人提出的一个猜想．
- 刘展鸿危树宝
- 关键词：注记边数孤立点猜想
