排序方式: 共有5条查询结果,搜索用时 96 毫秒
1
1.
陈炯焜 《南昌大学学报(理科版)》1986,10(4):1
本文给出一类Hamilton图的条件。它既不满足Bondy的闭包条件,也不满足Chvatal的度序列条件,而且不满足Bondy提出的Meta一猜想。文中所用的符号和术语主要采用〔1〕和〔2〕中的习惯用法。 相似文献
2.
陈炯焜 《南昌大学学报(理科版)》1982,6(2):1
<正> 图的顶点的染色是图论中的重要问题之一。本文从讨论图的色数的上界问题,从而得出Brooks定理的又一证明。1.基本概念如果用颜色去染一个图G的顶点,使得任意有棱相连的两个顶点均有不同的颜色。这样 相似文献
3.
本文首先推广了可到达顶点的概念,然后引进了V的子集的闭集和闭包的定义.最后得到一些有趣的性质和结果。 相似文献
4.
陈炯焜 《南昌大学学报(理科版)》1984,8(4):1
<正> 关于制断一个图是否是Hamilton的,到目前为止,还没有一个充要条件,这也是图论中尚未解决的一大难题。在无向图中,保证Hamilton图的存在性的充分条件较多,但概括起来,可以分为两大类:一类充分条件是Bondy和Chvatyl的闭包理论,一类是Chvatal的度序列条件。朱永津和刘振宏同 相似文献
5.
陈炯焜 《南昌大学学报(理科版)》1982,6(2):1
<正> 我校电子仪器厂老工人甘善宗同志发明的8012产品——窗门保险器、经省科协、市中级人民法院公证处等部门鉴定试用,认为设计合理、有实用价值。安装这种新型风钩,遇到三级风力时,就能自动借助风力关闭门窗、保护门窗玻璃不受大风的破坏。该产品已成批 相似文献
1