有向图C(向量)_n×P(向量)_2的优美性

研究了有向C(向量)_n×P(向量)_2的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图C(向量)_n×P(向量)_2为优美图,其中n为任意正整数.     

关于两个有向图n·(→C3)之并的优美性

证实了,两个无交有向图n·C→3之两个相邻2度点处反方向粘合的优美性.由于在设计优美标号时,缺乏规律性.从而采用了对顶点数n,分段设计标号的方法.     

→Pn和→Cn的有向优美性

优美图可用在图论中的某些H-分解问题中,很多人研究无向图的优美标号.研究有向优美标号,通过对阶数奇偶性的讨论,给出了n(≥2)阶有向路(→Pn)和n(≥3)阶有向圈(→Cn)是有向优美的充分条件.     

有向图n·C→3优美的进一步性质

本文在我们以往研究基础上,得到了有向图n·C→3优美的进一步性质:两个无交有向图n@C→3各自的公共顶点与一个新增加的顶点,分别用有向弧来连接,使该新增加顶点的出度为2或入度为2时,这样连接而得的有向图为优美图.     

有向图4-→Cn的优美性

研究了有向图m→C n 的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证明了有向图4→ Cn 为优美图,其中n为任意正整数。     

关于两个有向图n·_3之并的优美性

证实了 ,两个无交有向图 n.C 3之两个相邻 2度点处反方向粘合的优美性 .由于在设计优美标号时 ,缺乏规律性 .从而采用了对顶点数 n,分段设计标号的方法 .     

有向笛卡尔积图的有向度量维数(英文)

设D是一个有向图,w={w_1,w_2,…,w_k}是D的一个有序点子集,v是D中任意一点。我们把有序k元素组r(v|w)=(d(v,w_1),d(v,w_2),…,d(v,w_k))称为点v对于W的(有向距离)表示。如果在D中,任意两个不同的点u和v对W的(有向距离)表示都不相同,则称W是有向图D的一个分解集。我们把D的最小分解集的基数称为有向图D的有向度量维数,并用dim(D)来表示。本文研究了有向笛卡尔积图D_1×D_2的有向度量维数。设P_m和C_m分别是长为m的有向路和有向圈。在文中我们分别给出了dim(D_1×D_2)的一个下界与dim(D×P_m)和dim(D×C_m)的上界,并通过确定dim(P_m×P_n),dim(C_m×P_n)和dim(C_m×C_n)的精确值说明了我们给出的上界是紧的。     

有向图n·_3优美的进一步性质

本文在我们以往研究基础上 ,得到了有向图 n· C 3优美的进一步性质 :两个无交有向图 n· C 3各自的公共顶点与一个新增加的顶点 ,分别用有向弧来连接 ,使该新增加顶点的出度为 2或入度为 2时 ,这样连接而得的有向图为优美图     

有向循环图强连通度的下界

为简便计,本文采用文[1]中的定义和符号,而未说明的概念或符号引自[3].本文仅讨论有限、简单有向图. 有向图D=(V,A)称为强连通的,如果对D的任两顶点u与v,在D中同时存在(u,v)—有向路和(v,u)—有向路,C(?)V称为D的点割集,如果D—C非强连通或是单点.D的所含点数最少的点割集称为最小点割集,其阶数定义为D的强连通度,记为k(D)或k. 循环有向图D(n,S)定义如下:     

有向图n·■_m的优美性

给定有向图D(V,E),如果存在一个单射f:V(D)→{0,1,…,|E|}使得对于每条有向边(u,v),诱导函数f′:E(D)→{1,2,…,|E|}是一个双射函数,其中,f′(u,v)=[f(v)-f(u)](mod(|E|+1)),则f称为有向图D(V,E)的优美标号,f′称为有向图D(V,E)的诱导的边的优美标号.本文讨论了有向图n.■m的优美性,并且证明了当m=23且n为偶数时,n.■m是优美有向图.     

有向图4_n的优美性

研究了有向图mn的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证明了有向图4n为优美图,其中n为任意正整数.     

有向图n·Cm的优美性

给定有向图D(V,E),如果存在一个单射f:V(D)→{0,1,…,|E|}使得对于每条有向边(u,v),诱导函数f':E(D)→{1,2,…,|E|}是一个双射函数,其中,f'(u,v)=[f(v)-f(u)](mod(|E|+1)),则f称为有向图D(V,E)的优美标号,f'称为有向图D(V,E)的诱导的边的优美标号.本文讨论了有向图n·Cm的优美性,并且证明了当m=23且n为偶数时,n·Cm是优美有向图.     

具有最小弧数的唯一泛圈有向图的计数

唯一泛圈有向图D是一个定向图,对每一个n,3≤n≤υ,D中有且只有一个长为n的有向圈.用g(υ)表示具有υ个顶点的唯一泛圈有向图最小可能的弧数,用N(υ)表示具有υ个顶点、g(υ)条弧且互不同构的唯一泛圈有向图的个数.确定了当υ=3,4,5,6,7,8时的N(υ).     

有向图3C2p的优美性

图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有着非常广泛的应用．图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用背景．图的一个顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图的标号问题,有向图的优美标号是其中的一类．用G表示有n个顶点的有向圈,mCn表示m个无公共顶点的有向圈G之并,本文研究了有向图mG,的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证实了有向图3Cn为优美图,其中n=2p,P为任意正整数．     

Caccetta-Hggkvist猜想的注记

1978年,Caccetta和Hggkvist提出如下至今仍未解决的猜想:最小出度不小于r的n阶有向图含有长度不大于[n/r]的有向圈.本文证明了:当α≥0.28724时,最小出度至少αn的n阶有向图含有长度不超过4的有向圈.     

有向P2-路图的结构性质

一个有向图D的有向Pk-路图Pk(D)是通过把D中的所有有向k长路作为点集;两点u= x1x2…xk+1,v=y1y2…yk+1之间有弧uv当xi=yi-1,i=2,3,…,k+1.明显地,当k=1时Pk(D)就是通常的有向线图L(D).在[1,2]中,P2-路图得到完整刻画.在[3]中,Broersma等人研究了有向...     

多面体重心的两个性质

本文首先应用解析法 ,建立“点到平面的有向距离”概念 ,然后给出多面体重心的两个有趣性质 .定义 1　在空间直角坐标系内 ,设点P的坐标为 (x0 ,y0 ,z0 ) ,平面π的方程为Ax +By +Cz +D=0 .令d =Ax0 +By0 +Cz0 +DA2 +B2 +C2 (1)则d称为点P到平面π的有向距离 .多面体的重心定义如下 :定义 2　在空间直角坐标系内 ,设多面体A1A2…An 的顶点Ai 的坐标 (xi,yi,zi) (i =1,2 ,… ,n) .令　x′ =1n ∑ni=1xi,y′ =1n ∑ni=1yi,z′ =1n ∑ni=1zi (2 )则点G(x′ ,y′z′)称为顶点系的重心 .由定义 1,2 ,我们获得了下述性质 .定理 1　在空间…     

几类有向图的奇优美标号

给出了有向奇优美图的定义并讨论了直径较小的、特殊图类的有向图的奇优美标号,得到了一些相关结论和猜想.     

有向图的L(j,k)数的上界

给定正整数j≥k,有向图D的一个L(j,k)-标号是指从V(D)到非负整数集的一个函数f,使得当x在D中邻接到y时|f(x)-f(y)|≥j,当x在D中到y距离为二时|f(x)-f(y)|≥k.f的像元素称为标号.L(j,k)一标号问题就是确定(?)j,k-数(?)j,k(D),这个参数等于(?) max{f(x)|x∈V(D)},这里f取遍D的所有L(j,k)-标号.本文根据有向图的有向着色数及最长有向路的长度来研究(?)j,k-数,证明了:(1)对任何有向着色数为(?)(D)的有向图D,(?)j,k(D)≤((?)(D)-1)j;(2)对任何最长有向路的长度为l的有向图D,如果不含有向圈或者D中最长有向圈长度为l 1,则(?)j,k(D)≤lj.并且这两个界都是可达的.最后我们对l=3的有向图给出了3j-L(j,k)-labelling的一个有效算法.     

关于直积n_1×n_2×…×n_k的哈密顿圈及哈密顿分解(英文)

设n1≤n2≤…≤nk是正整数，D=Cn1×Cn2×…Cnk。是有向圈的直积．在本文中，我们证明了如果ni|nk（1≤i≤k—1），则D含有哈密根图．当n1=n2＝…＝nk时，我们进一步得到D含有[k／2]个弧不交的哈密顿圈．作为副产品，我们推出当是哈密顿有向图时×也是哈密顿有向图．