这里说一类哈密顿图结构-最短路泛圈:已有一千多年的哈密顿图依其结构可分为哈密顿圈和各类复圈结构哈密顿图,而正如下面所说,刻画其各类结构性质有2基本性的重要道路:即度和型条件和邻域并条件(关于后者-这里国家基金委网申请书填写的图结构领域的条件只有一个候选关键词-就是邻域并条件,而我们海南琼州大学对它的所有复圈结构的8个领域[若分有无参数则16]都是世界最先取得突破的)。这页的下面主要说不久前出现的另一类圈结构-最短路径泛圈图,虽然前面的各类结构性质更基本,但这类图的最基本的度和型条件-点击看这篇投到《离散应用数学》杂志的论文(Elsevier Editorial System(tm) for Discrete Applied Mathematics, Manuscript Draft, Manuscript Number: DA846)见本来我们海南琼州大学也是最先解决的。然而却因我们山区条件受限无法发表,使得这里的国家基金中见在我们这论文投稿后的第6美国专家Nicholson和美国密大研究生院院长Bing Wei最近已发表度和型条件--虽然美国专家的阶稍多考虑而有更多的4类例外图-这还是多了些例外图-特别是这些例外图较杂乱无甚结构的规则性--4类例外图虽比我们琼大的多些但若结构还算完整也还更有点意义。而海南琼州大学比美国早6年投稿的结果仅有1类例外图且这类图由完全图和空图构成的-并如此完美结构的例外图G的临界代表性非常明确(则至此应算完成课[但要先发表啊-否则美国的也可推出就没有发表的必要了],虽再做就象前面美国Nicholson等的有过多杂乱的例外图-这表明阶段性在我们之时算已结束--当然再做肯定还会有它的其它一些方面必要)-因此我们海南琼大算是世界上第一个解决度和型-可惜这因经费等受限而未能及时发表-实为令人扼腕甚是遗憾

论文一(台湾四个专家的关于度条件的论文)、关于这最短路径泛圈图,它最先诞生于这个台湾图论实验室,它由詹教授、台湾科技大学图书馆原馆长台湾商业大学副校长王有礼、张肇明院长(他和正校长在这里并排但只有他一个人是特聘教授以及前任是教育部部长的台联大候选校长洪西进4个人合作发表在离散应用数学杂志--他们在论文中得到下面2个定理(它也是詹宏章教授的博士论文最短路径泛圈图工作的主体内容-此文第5页说詹宏章从硕士读到博士历经九年研究):

定理1¢ (詹宏章、张肇明王有礼洪西进).若连通n≥4阶图Gd≥(n+2)/2, 则图G是最短路径泛圈图(定理是这里第七节定理7.1)

定理2¢ (詹宏章、张肇明王有礼洪西进).若连通n≥4阶图G的不相邻的任两点u,v均有d(u)+d(v)≥(3n-2)/2, 则图G是最短路径泛圈图. (定理是这里第七节定理7.2)

研究这课题的几个人在台湾是著名权威专家并是历经多年强力合作,如此海南琼州大学改进他们的结果-即见这篇论文(有点遗憾在国家基金申请书忘了提供这页的网-仅只提供www.qzu5.com/gpg.pdf,可因难-多数专家抓着一鳞半爪也仅求能做得出来-对更多其它条件在很多艰难方面起的作用更没有深入认识-就是这段浅谈的也没有细想过)即这段要说上面2个定理的条件dd(u)+d(v),其中最小度型d条件(Dirac型条件)仅是起先导性作用(而且这个或许是早期探索尚所需--现跳过它直接进入度和型已可以-还因迄今几乎所有它没有例外图的度和型也没有-如此也基本不需要引用它-那现在还如此则是拘泥迂腐--这观点没有图论学家说过-我认为也没有想过-因它过于让那些亦步亦趋的专家大惊-因为没有哪个权威大师敢怀疑最小度的基本性--是的-没人敢怀疑-但现在也已几乎可同时间尺度就跨越它俩-为何还要迂腐--再想想是否如此-当然它做附注就各随其意吧)--对各类哈密顿图起另一最重要实质作用的是度和型d(u)+d(v)条件(即耶鲁大学Ore院士条件),更重要的是它常是登峰造极的最重要表达(就因和它常登峰造极的其它极级条件都有许多跨度的例外图。但众所周知,度和型条件的分数式不是进展演绎--而是整数式,即长期以来,主流图论学家通过不断尝试而对度和型条件分数式的作用已极其谨慎-已很戒备甚至很大程度上已不抱希望不再考察分数式,所以上面第2个定理选择错了发展方向--也就选错了道路,也即这领域最关键度和型条件还没有做--为了结束遗憾-我们下面给出整数表达式结果:从上面他们的定理2¢和下面我的定理2比较看-也看出分数式和整数式的差别非常大;另外,上面已说若稍站高一点,最小度即他们上面定理1¢也仅就做个附注--即有下面定理2就根本不需要上面定理1¢,而且若考虑到这里六个主流领域全都已做到d≥n/2,那在第一时间就想到上面定理1¢应做到下面定理1似也很自然,而从例外图之跨度看-其很难成为经典。关于上面说全世界没有图论学家说过、也没有想过的大多情况下可忽视最小度的观点,我从没有正式说,还是让大师们来评说吧--因在个别情况下依各人把握程度而意义是各蕴轻重程度,但就是最小度有些意义的个别情况上-度和型都仍永远优于最小度并在所有条件中它和邻域并的绝对重要性已是无疑的):

论文二(海南琼州大学赵克文改进的关于度条件论文)

定理1(赵克文)(即这网的定理[22-2].若连通n≥4阶图Gd≥(n+1)/2, 则图G是最短路径泛圈图或Ю

定理2(赵克文)(即这网的定理[22-1].若连通n≥4阶图G的不相邻的任两点u,v均有d(u)+d(v)≥n+2, 则图G是最短路径泛圈图或G(它也是我上面编号是DA846的论文的一个定理。不过到写上面国家基金申请书之前2个定理以及与这领域有关的工作-我都还没心情发表一个字

 

论文三(海南琼州大学赵克文开创的邻域并条件的论文)

定理3(赵克文):2连通n≥4阶图GNC≥(2n+5)/3, 则图G是最短路径泛圈图或W其艰难程度极其大-堪比这篇

 

论文四(海南琼州大学赵克文开创的无爪图度条件的论文)

定理4(赵克文):若连通nN(e)阶无爪图G(d+e)≥n/5, 则图G是最短路径泛圈图或Y

定理5(赵克文):若连通充分大阶无爪图G的的不相邻的任两点u,v均有d(u)+d(v)(2n+5)/5, 则图G是最短路径泛圈图或F

 

论文五(海南琼州大学赵克文开创的无爪图邻域并条件的论文)

定理6(赵克文):2连通充分大阶无爪图GNC≥(2n+5)/6, 则图G是最短路径泛圈图或P艰难比论文三小)

 

在詹宏章教授的主页见他至今只有2杂志论文-另一篇是博士毕业几年后发表的,足见他从硕士到博士历经九年钻研的哈密顿图非常不容易。詹宏章教授的2个博士导师是原台科大计算机学院院长台湾商业大学副校长王有礼教授台湾联合大学4任候选校长洪西进(洪的前3都是重要大学的校长并都是院士,即台联大第1任校长是中研院副院长兼中央大学校长刘兆汉院士,第2任代理校长吴妍华院士在代理期间被聘为台湾交通大学校长、第3任校长曾志朗院士更是台湾教育部部长等。詹的博士论文第2页见候选校长洪西进签名说它由他指导撰述,而没有见另一导师的签名保证)。而另一导师王有礼教授的台湾科技大学也一直居于台湾前几名-居两岸3地前20王有礼教授还曾任教育部微電腦競賽評審委員會总召集人教育部几个领域总召集人王有礼教授与張瑞雄校长主办台湾的第十五屆組合數學與計算理論研討會--这合作主持人張瑞雄既是东华大学、台湾商业大学正校长是台湾计算机学会理事长--组合数学也属于计算机--见如此多次被推崇担任1主持人王有礼教授应是世界知名图论专家合作上面论文的另一作者-张肇明教授竟是2研究所所长-资讯科技与管理研究所所长和决策科学研究所所长还兼任院长--台湾的研究生全部归属各研究所培养(而这虽在1917年已创办并在解放前一直是日本人担任校长的这大学迄今为止仅有几个研究所--这大学虽在台北有主校和桃园县有分校-但看到它只有3个学院而上面论文另一合作者张肇明教授兼任院长的这学院几乎就代表这个大学

王有礼教授与張瑞雄校长主办的台湾第十五屆組合數學與計算理論研討會共四项主题-其中之一的会议纪要由撰写著名哈密顿图论文的台湾大学计算机系系主任赵坤茂教授撰写看这组合数学会议见这王有礼教授、许闻廉院士和中山大学教务处正处长杨昌彪教授是3个主持过最多的两次会议的,可见王有礼教授是台湾图论组合数学界有影响的人物。也见1996年已担任东华大学副校长的張瑞雄詹章宏的上面博士论文的召集人,主持最多的2届大会的哈密顿图专家杨昌彪处长等是博士论文考试委员

关于非常不容易的哈密顿图,有非常多著名博士都远9才毕业,如这里见欧盟数学会主席的儿子1986年起跟国际数学联盟主席攻读的硕博士都是做哈密顿图而且直到1997年才毕业--毕业至今的论文也很少。顺附些趣闻解闷: 全美国最聪明天才儿童一文 前三人依次为:1· Lenhard Ng2· Terence Tao3· Ngo Bao Chau,其中2Terence Tao(陶哲轩-曾是十大数学天才)和3Ngo Bao Chau 都早已获得数学诺贝尔奖1Ng10岁的时候做SAT测试已经取得了800满分这三人都各参加三届国际数学奥林匹克竟赛Tao 获得1届金奖,NgChau各获2届金奖。当然国与国是不同的(如世界历史上十大数学天才的Tao获得金奖的那届仅34分,而同届的中国的Hongyu He得满分42分但He现仍仅是助理教授),因我们中国是为竟赛而长期专门培训,美国短期培训可能有,也如Ng获金奖的那届国际数学奥林匹克竟赛全世界大陆Hong Zhou台湾Hung-Wu Wu分数Ng高,没有经竟赛长期培训的Ng已如此那应是天才。和这哈佛大学天才Ng共同提出k-ordered哈密顿图Schultz的博士导师是表达愿意和琼州大学合作的世界第3的图论大师Gary Chartrand并且Schultz至今29篇论文中和Gary Chartrand合作的就有20

返回主页