排序方式: 共有9条查询结果,搜索用时 15 毫秒
1
1.
2.
一个给定图中Hamilton圈数的计算定理 总被引:1,自引:0,他引:1
众所周知,“一个图中有多少H圈”的问题是一个未解决的很困难的问题[1](其中H圈是Hamilton圈的简称)。我们约定本文讨论的图都是有限简单图,所用图论术语和记号凡不加定义的均采自参考文献[2]。用e(G)记图G的边数。当e(G)>e特别当e(G)很大而e很小时,直接数遍图G中的H圈是十分困难的。例如一个阶为20的圈G~*,其补 相似文献
3.
4.
偶图Kn,r-A(|A|≤3)的圈长分布唯一性 总被引:1,自引:0,他引:1
阶为n的图G的圈长分布是序列(c_1,c_2,…,c_n),其中c_i是图G中长为i的圈数。设A(?)E(K_(n,r))。本文得到如下结果:若|A|=2,且n≤r≤min{n 6,2n-5),则G=K_(n,r)-A是由它的圈长分布确定的;若|A|=3,且n≤r≤min{n 6,2n-7),则G=K_(n,r)-A也是由它的圈长分布确定的。 相似文献
5.
本文证明了对r≥5,不存在r-UPC[2]图和对r≥3,不存在r-UPC[Ct^2]图,这里t是图中桥数,Ct^2是t条桥中任取2条的组合数。 相似文献
6.
阶为$n$的图$G$的圈长分布是序列$(c_1,c_2,\cdots,c_n)$, 其中$c_i$ 是图$G$ 中长为$i$的圈数.设$A\subseteq E(K_{n,r})$.本文得到如下结果: 若$\mid A\mid =2$,且$n\leq r\leq \min\{n+6,2n-5\}$,则$G=K_{n,r}-A$是由它的圈长分布确定的;若$\mid A\mid =3$,且$n \leq r\leq \min\{n+6,2n-7\}$,则$G=K_{n,r}-A$也是由它的圈长分布确定的. 相似文献
7.
亲爱的读者、作者、其他各界朋友 :在 2 0 0 4年元旦和春节到来之际 ,我谨代表《上海中学数学》编辑部的全体同仁 ,向您表示衷心的感谢 ,并致以诚挚的问候 !《上海中学数学》自 1 979年问世以来 ,依托上海的区位优势和上海师大的理论支撑 ,仰仗您的关心、支持和信任 ,经过老一辈教师的精心培育和辛勤耕耘 ,办出了自己的特色 ,得到了广大读者的喜爱。同时 ,我们利用自身的资源 ,编辑出版了《名师授课录》、《中考、高考专辑》以及教学同步辅导与复习丛书 ,在社会上引起了较大的反响。随着素质教育的全面推进 ,教学理念的不断更新 ,二期课改的… 相似文献
8.
1