q树的可重构性

对正整数q,称为q树的图是这样归纳定义的:最小阶的q树是q阶完全图K_q一个n+1阶的q树是在任意取定的一个n阶q树之外添加一个新点,并且添加邻接这个点与该n阶q树上任意取定的q个两两相邻     

q树的色性

称为q树的图是递归定义的,最小的q树是q阶完全图K_q,一个n+1阶的q树是在n阶的q树上添上一个新点,并且添上邻接这个点与n阶的q树上任意选取的q个两两相邻的点的边而得到。     

具有给定叶数的植树、自由树的计数

本文指出文献[1]定理2证明的错误之处,给出具有给定叶数的植树、自由树的计数公式。 以G_(n,m)、T_(n,m)、t_(n,m)分别表示n阶m叶植树、有向树、自由树的个数,其计数级数分别记为G(x,y)、T(x,y)、t(x,y)。     

关于2树的1因子定理

Bineke等人研究了2树的特征。本文给出了一个2树有1因子的充分必要条件。有3个顶点的2树是一个三角形。当n≥3时,有n 1个顶点的2树T是从有n个顶点的2树T′增加一个新的顶点和一个含这个顶点的三角形     

有序树的一个计数问题

在先前的一篇文章里,我们得到了下述结果:令Ω_(m,n)为具m个内点、n个叶子的有序树所成的集合,并令O_(m,n)=|Ω_(m,n)|,则对所有m,n≥1,有     

关于树的带次数路径长度问题

Knuth引入了树的带次数路径长度的概念,对于树的每个叶,将位于此叶到根的路径上的每个内结点的次数求和,再将此结果对诸叶求和,即得一个树的带次数路径长度。Knuth用此概念解决了如何对磁盘构造一个好的合并模式问题。他还给出了一个定理回答下述问题:在具有n个叶子的树中,哪一个树具有最小的带次数路径长度?五年之后,Gbel和Hoede用不同方法给出了同一定理。本文中我们首先研究下列问题:对任一给定的整数n>0,所     

树的几个计数问题

对于t≥2叉树和有序树,具有r≥0棵非空子树的节点称为r次节点。考虑具有n≥0个节点的t叉树族Γ_n和有序树族~_n,本文建立了以下结果。它们在计算机科学的算法分析中有着直接的应用。 定理1 设b_n是Γ_n中树的总数,g_k~(?)是Γ_(?)中位于第k层的r次节点的总数,并且     

论有序树次序列间的对偶性

文献[1—3]都给出有序树的一个次序列表示,本文将在文献[3]中给出的次序列之间给出一种对偶关系,从而在具有i个内点和l个外点的有序树的集合与具有l个内点和i个外点的有序树的集合之间建立了一一对应关系。     

字典序地生成根树和树

文献[1]中给出了有序根树的一种序列表示方法,从而字典序地生成所有具有n个顶点的不同构的有序根树。现在我们在此基础上再进一步给出根树和树的序列表示方法,从而字典序地生成所有具有n个顶点的不同构的根树和树。     

n阶弦图精确个数及脊梁弦图个数的估计

(i)给出n阶弦图个数的精确公式,(ii)给出n阶脊梁弦图个数的上下限.此上下限表明本文的估计为渐近最佳.此外,得到了n阶Vassiliev纽结不变量的维数的上限,即对任意n≥3,上限为1/2(n-1)!;对于较大的n,上限为(1/2(n-1)!-(1/2(n-2)!.此上限是基于Chmutov和Duzhin之工作,并对其结果(n-1)!有所改进.对于n=3和n=4,1/2(n-1)!是最佳值.     

微分方程组的解在V>0域中的整体存在性与有界性

文献[1,2]对微分方程组的解的整体存在性作了重要报道,而文献[31又给出解的非整体存在性准则。对于方程组的解在全空间R~n内区域V>0中的上述性质,却缺少研究。本文建立了常微分方程组的解在V>0域中整体存在、非整体存在与有界性的概念以及判别准则。 设n阶微分方程组     

支撑树端点数最大值的界

Schuster,蔡茂诚和林诒勋等研究了无向图支撑树端点数的内插性质。张福基和郭晓峰对有向图也得出了相应的结果。本文目的则是研究支撑树端点数最大值的上下界,显然,我们总可以假定研究的图和有向图无自环,无重边(弧),而且是连通的。以实际背景来看,在建立某个地区的通讯网络时,该系统的支撑树端点数最大的那棵树将给出一个中继点最少     

千奇百怪的树

蝶树 在美洲有一种树,叶片的形状和颜色都像蝴蝶,因此被称之为蝴蝶树. 菜树 在东亚培育出一种蔬菜树,高达8～15 m,它结的果实外形古怪,味酸,可做凉拌菜.     

论有序根树的顶点次序列

一、引言有序根树在计算机科学中占有重要的地位,因此讨论有序根树的文章很多,如在文献[1]中讨论了字典序地产生2分树;在文献[2]中讨论了字典序地产生2分树和k分树,以及用0,1序列表示的一般有序根树的方式。而在这些文章中用整数序列表示有序根树,又起了重要的作用。     

支撑树端点数介值定理的一个简单证明

G.Chartrand在第四届国际图论会议(1980)上提出这样一个问题:若一连通图G分別有含m和n个端点的支撑树,m相似文献   

洛书的数学研究之三：—焦氏《河洛数论》探源（续）

三、洛书数论要义 1.洛书数的集合论 A.洛书数的置换(Permutation) 在数学中,数1,2,3…,n的置换的研究为所有各类变换的研究提供了一个基础。我们用:σ=(1 2 3……n i_1 i_2 i_3……i_n)或σ=(i_1,i_2……i_n)表示置换σ。由于σ是一一对应且及其本体的,因而序列i_1,i_2……i_n是数1,2……,n的一个排列。n阶置     

完美匹配树最小正特征值的界

设G为n阶简单图,称其邻接矩阵A(G)的特征值为G的特征值。因A(G)是实对称方阵,故G的特征值均为实数,可按大小顺序排列:λ_1(G)≥λ_2(G)≥…≥λ_n(G)。若G是     

C. L. Siegel一个猜想的证明

n阶实定正方阵空间在SL_n(Z)约化下的Minkowski基域M_n的紧致化理论,为Siegel所完成。当时,他猜想不等式d(A,B)-f(A,B)≤c(A,B∈M_n)中的正常数c仅与n有关,这里d和f分别为测地距离和约化距离。在详细地探讨了对角方阵的情况以后,我们成功地给出了这一猜想的证明,细节将在以后给出,这一工作是在陆     

一阶中立型方程的振动性

考虑一阶中立型微分方程其中c为实参数,τ≥0,pi>0,σi>0,1≤i≤n均为实数。在本文中,我们给出了方程(1)的所有非平凡解为振动的显式充分条     

论有序树的路长序列

F.Rulkey,与T.C.Hu 1977年和1978年曾用叶子的路长序列分别表示二分树和K分树,从而字典序地遍数了二分树和K分树;1980年朱永津和王建方又用叶子的路长序列表示一个具有路长限制的K分树,从而字典序地生成了所有具有路长限制的K分树。本文将用顶点的路长序列表示一个有序