首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
直径为5,6的整树的一些新类   总被引:4,自引:0,他引:4  
设 G 是图,P(G,x)是图 G 的特征多项式.1974年,F.Harary 和 A.J.Schwenk首先引入了整图的概念,即图 G 的特征方程 P(G,x)=0的所有解都是整数.1987年,我们解决了直径3的树 T(m,r)是否为整树的问题,这里 T(m,r)是由一条新边联结两个星图 K_(1,m)和 K_(1,r)的中心得到的图.这个问题是文献[2]中第23个问题的一部分.对于直径为4的情形,文献[2]给出了当且仅当 m 和 m+r 都是平方数时,S(r,m)  相似文献   

2.
整图是指图的邻接矩阵的特征值全为整数的图. 研究了直径为4的整树.通过求解某些确定的丢番图方程,构造了具有无穷多个这样的整树新类,推广了王力工、李学良和张胜贵发表的文章(见Families of integral trees with diameters 4,6 and 8, it Discrete Applied Mathematics, 2004, 136: 349-362)的一些结论.  相似文献   

3.
Chao ,Li和Xu[1 ],韩伯棠 [2 ,3]和ThomasWanner[4 ]证明 ,以q 树 ,qk 树和q 树整子图的色多项式为色多项式的图是唯一的 ,即它们本身 .但本文 ,我们证明了q 树的偶次整子图的色多项式 ,除本身外 ,至少对应一类新图 ,而且指出这类图 ,即使色多项式仅有整根也不能三角化 .  相似文献   

4.
关于直径为4的整树   总被引:2,自引:0,他引:2  
给出了直径为4的整树的一个实用的充要条件,讨论了几个基本的公开问题, 并给出了直径为4的整树的一些新类.  相似文献   

5.
连通的顶点可迁图的色唯一性   总被引:3,自引:0,他引:3  
本文给出从一个已知的顶点可迁的非色唯一图出发,构造无穷多个顶点可迁的非色唯一图的一种方法,据此给出若干类无穷多个连通的顶点可迁,但不是色唯一的图簇,从而进一步否定地回答了Chia在[1]中提出的问题.  相似文献   

6.
Francois Bry 在[1]中提出如下问题:一个局部有限的无穷二临界图似乎有无穷多个1-因子.他还指出若能证明这条性质将是很有用的.本文给出关于无穷一临界图1-因子的一个定理.作为定理的推论,我们给出 FrancoisBry 问题的肯定回答.  相似文献   

7.
Liu Lu和Shu等在[The minimal Lapacian spectral radius of trees with a given diameter,Theoretical Computer Science,2009,410:78-83]中分别给出了直径为{1,2,3,4,n-3,n-2,n-1}的具有最小拉普拉斯谱半径的树.本文给出了直径为n-4的具有最小无号拉普拉斯谱半径的图.作为推论,给出了直径为n-4的具有最小拉普拉斯谱半径的村.  相似文献   

8.
§1.引言由于树的生成在计算机科学中有着重要应用,近年来许多文章研究了树的生成,其中大多数文章是讨论2分树及 k 分树的生成.研究一般有序根树的文章尚少.文献[1]给出了有序根树的一个序列表示法,并描述了一个生成有序根树的算法.文献[2]及[3]讨论了生成2分树及 k 分树的算法.本文用0,1序列表示有序根树,并给出了一个字典序地生成具有 n 个顶点的所有有序根树的算法.本文的表示法及算法与文献[1]中所提方法不同.本算法亦可用来生成具有 n 个叶子的所有2分树.它比[2]中的算法更简单.本文中未加说明的术语皆见[1].  相似文献   

9.
文献[1]中给出了有关条件期望与三个随机变量独立的两个充要条件,本文通过几个反例说明其充分性是不成立的.分析了文献[4]中一个定理证明存在的错误,并给出了新的证明.  相似文献   

10.
詹小平 《数学学报》1993,36(6):740-751
设 f(z)为超越整函数,F=f~N(N≥3,N 为自然数),设复序列(?)={λ_n)满足|(λ_(n+1))/(λ_n)|>q>1.Anderson,I.M.等人在文[3]中证明了 F′在(?)中取任意非零复数ω∈(?)无限多次,并提出以下两个问题:(a)(?)对整函数能否扩大到含有无穷多个小圆盘?(b)相似的结论对 F=f~nQ[f](Q[f]是 f 的微分多项式)是否也成立?1983年,Langley,J.K.,对 F=f~N 形式将(?)扩大到含有无穷多个小圆盘,从而对(a)作出肯定回答.本文将[1]的结论推广到 F=f~NQ[f]的形式,从而对(b)作出肯定回答.  相似文献   

11.
This paper is the author's abstract of dissertation in partial fulfillment of the requirements for the degree of Doctor of Physicomathematical Sciences. The dissertation was defended on February 24, 1972 at a session of the faculty council of the V. A. Steklov Mathematics Institute, Academy of Sciences of the SSSR. The official opponents were: Doctor of Physicomathematical Sciences S. I. Adyan; Corresponding Member of the Academy of Sciences of the USSR Yu. L. Ershov; and Corresponding Member of the Academy of Sciences of the USSR D. K. Faddeev.Translated from Matematicheskie Zametki, Vol. 12, No. 1, pp. 115–120, July, 1972.  相似文献   

12.
This is the author-review of a dissertation presented in the competition of the degree of the Doctor of Physicomathematical Sciences. The dissertation was defended on February 27, 1975 at a meeting of the Scientific Council of V. A. Steklov Mathematics Institute of the Academy of Sciences of the USSR. The official opponents were: A. A. Borovkov, Corresponding Member of the Academy of Sciences of the USSR; A. V. Skorokhod, Corresponding Member of the Academy of Science of the Ukrain. SSR, and V. N. Sudakov, Doctor of Physicomathematical Sciences.Translated from Matematicheskie Zametki, Vol. 20, No. 1, pp. 147–159, July, 1976.  相似文献   

13.
Author's abstract of the dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Physical-Mathematical Sciences. The dissertation was defended on January 21, 1969 at the Scientific Council of the Institute of Applied Mathematics of the Academy of Sciences of the SSSR. The official opponents of the thesis were: Academician Yu. V. Linnik, Corresponding Member of the Academy of Sciences SSSR A. A. Lyapunov, Academician of the Academy of Science USSR B. V. Gnedenko, and Doctor of Physical-Mathematical Sciences Professor F. I. Karpelovich.Translated from Matematicheskie Zametki, Vol. 5, No. 5, pp. 635–648, May, 1969.  相似文献   

14.
Author's abstract of a dissertation for the degree of Doctor of Physicomathematical Sciences. The dissertation was defended on Nov. 10, 1977, at the session of the Specialized Council D 002.38.03 at the V. A. Steklov Mathematics Institute of the Academy of Sciences of the USSR. Official opponents: Corresponding Member of the Academy of Sciences of the USSR, Doctor of Physicomathematical Sciences, Professor A. G. Vitushkin; Corresponding Member of the Academy of Sciences of the USSR, Doctor of Physicomathematical Sciences, Professor V. K. Ivanov; Doctor of Physicomathematical Sciences, Professor Yu. F. Korobeinik.Translated from Matematicheskie Zametki, Vol. 25, No. 5, pp. 761–774, May, 1979.  相似文献   

15.
Author's summary of a dissertation submitted for the degree of Doctor of Physicomathematical Sciences. The dissertation was defended February 10, 1970, at a meeting of the Scientific Council of the Institute of Applied Mathematics, Academy of Sciences of the USSR. Official opponents: B. V. Gnedenko, Academician of the Academy of Sciences of the USSR, Yu. V. Prokhorov, Corresponding Member of the Academy of Sciences of the USSR, and N. N. Chentsov, Doctor of Physicomathematical Sciences.Translated from Matematicheskie Zametki, Vol. 8, No. 3, pp. 393–407, September, 1970.  相似文献   

16.
This article is the author's abstract of his dissertation for the degree Doctor of Physico-mathematical Sciences. The dissertation was defended on September 17, 1973, at the session of the Academic Council on the conferring of academic degrees in the mathematical sciences of the Uralian Order of the Red Banner of Labor of the A. M. Gor'kii State University. The official opponents were: Professor A. I. Shirshov, Corresponding Member of the Academy of Sciences of the USSR and Doctor of Physicomathematical Sciences; Professor A. I. Kostrikin, Doctor of Physicomathematical Sciences; Professor A. I. Starostin, Doctor of Physicomathematical Sciences; Professor L. A. Shemetkov, Doctor of Physico-mathematical Sciences. The chief institution was the Institute of Mathematics, Academy of Sciences of the Ukrainian SSR.Translated from Matematicheskie Zametki, Vol. 16, No. 5, pp. 833–842, November, 1974.  相似文献   

17.
A review by the author of his dissertation presented for the academic degree of doctor of physico-mathematical sciences. A defense of the dissertation was given on February 29, 1968 before the science committee of the V. A. Steklov Institute of Mathematics of the Academy of Sciences of the USSR. Official challengers were A. V. Bitsadze and A. A. Samarskii, Corresponding Members of the Academy of Sciences of the USSR, and V. P. Mikhailov, Doctor of Physico-Mathematical Sciences.Translated from Matematicheskie Zametki, Vol. 4, No.1, pp. 113–123, July, 1968.  相似文献   

18.
This is the author-review of a dissertation for the competition of the academic degree of Doctor of Physicomathematical Sciences (published with abbreviations). The dissertation was defended on June 30, 1976, in the academic council of the A. M. Razmadze Tbilisi Mathematics Institute of the Academy of Sciences of the Georgian SSR. The official opponents were: Professor N. N. Bakhaniya, Doctor of Physicomathematical Sciences; Professor Sh. S. Pkhakadze, Doctor of Physicomathematical Sciences; Professor A. A. Talalyan, Corresponding Member of the Academy of Sciences of the Armenian SSR and Doctor of Physicomathematical Sciences; and Professor S. A. Telyakovskii, Doctor of Physicomathematical Sciences.Translated from Matematicheskie Zametki, Vol. 22, No. 5, pp. 771–783, November, 1977.  相似文献   

19.
The author presents a summary of his dissertation in competition for the academic degree Doctor of Physicomathematical Sciences. The dissertation was defended on April 26, 1972, before the Academic Council of the Institute of Mathematics, Siberian Branch, Academy of Sciences of the USSR. The official opponents were Prof. D. M. Smirnov (Doctor of Physicomathematical Sciences), Prof. A. I. Starostin (Doctor of Physicomathematical Sciences of the Belorussian SSR and Doctor of Physicomathematical Sciences), and Prof. A. I. Shirshov (Corresponding Member of the Academy of Sciences of the USSR and Doctor of Physicomathematical Sciences).Translated from Matematicheskie Zametki, Vol. 14, No. 4, pp. 597–606, October, 1973.  相似文献   

20.
This paper is the author's abstract of a dissertation submitted for the degree of Doctor of Physicomathematical Sciences. The dissertation was defended November 2, 1972 at a session of the Scientific Council of the V. A. Steklov Mathematical Institute of the Academy of Sciences, USSR. Official referees: Corresponding Member of the Academy of Sciences of the USSR Professor A. V. Bitsadze, Corresponding Member of the Academy of Sciences of the USSR Professor M. M. Lavrent'ev, and Doctor of Physicomathematical Sciences, Professor P. I. Lizorkin.Translated from Matematicheskie Zametki, Vol. 14, No. 2, pp. 291–304, August, 1973.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号