关于竞赛图弧Hamilton回路性

邵品琮,张存铨提出如下猜想: 竞赛图T是弧Hamilton回路的。则T中每条弧l,都有一系列长为h,…,p的回路经过l(4≤h≤p—1)。 本文构造了一类图,它们具有弧Hamilton回路性,但不具有弧5回路性。并且证明若p≥7,则具有弧Hamilton回路性的p阶竞赛图T具有弧p-1回路性。     

一类竞赛图的弧泛回路

Alspach证明了正则竞赛图具有弧泛回路的性质。本文将指出有更大一类竞赛图也具有弧泛回路的性质。并且正则竞赛图也显然属于这一类竞赛图。这类竞赛图满足两个条件:弧三回路和|T|≤4k-3(k为竞赛图T的最小出、入度)。     

关于竞赛图弧泛回路性的一类反例

设T(V,A)是p个顶点的竞赛图,若对于任意(v_0,v_1)∈A,在T中存在含有(v_0,v_1)的k-回路C_k(k=3,4,…,p),则竞赛图T称为具有弧泛回路性。若对于任意(v_0,v_1)∈A,在T中存在含有(v_0,v_1)的k-回路C_k(k=3,4,…,p—1),并且至少存在T的一条弧不含于T的任一p-回路中,则竞赛图T称为具有准弧泛回路性。 为了叙述方便引进下列记号: R(p)——p个顶点的正则竞赛图所组成的集合;     

关于竞赛图的完备强路连通性的一个充要条件

在本文定理2中!证明了如下结果:p个顶点的竞赛图T=(V,A)是完备强路连通的充要条件是对T中任一弧,在T中总存在对应这弧的P_2、P′_2、P′_(p-1)、P′(p-1). 本文提出如下猜测:p个顶点的竞赛图T=(V,A)中的任一弧,在T中总存在对应这弧的 P′_2、P′_(p-1),则T具有强路连通性.     

竞赛图具有弧泛回路性的一个充分条件

关于竞赛图的弧泛迴路性问题,Alspach证明了正则竞赛图具有此性质.朱永津、田丰证明了若竞赛图 T 中任意一个弧(v,v_0)都满足条件 d~+(v_0)+d~-(v)≥p-2,这里 p 为 T 的顶点数,则当 p≥7时,T 中过任一弧存在迴路系列 C_4,C_5,…,C_p.本文提出并证明了若 T 满足以下条件:当 d~+(v)<1/2(p-1)时,在 v 的外邻集 O(v)中有一点 u,d~+(u)≥1/2(p-1);当 d~+(v_1),d~+(v_2)<1/2(p-1)时,有 u_1,u_2∈O(v_1)∪O(v_2),d~+(u_1),d~+(u_2)≥1/2(p-1),且对入次亦满足相应的条件,则当 p≥9和最小次数δ≥4时,过 T 的每一个弧存在迴路系列 c_6,c_7,…,c_p.此充分条件不要求顶点次数的正则性和几乎正则性,对 T 的不正则度 q=(?)|d~+(v)-d~-(v)|一般来说也没有限制.     

弧哈密顿竞赛图的一个性质

§1.引言 设T是有p个点的一个竞赛图,T称为是弧k回路的,若T的每一条弧在一个长度为k的回路上.T也称为是弧哈密顿的,若T是弧p回路的.在第二次全国图论学术交流会上,邵品琮和张存铨提出下列猜想:     

有向D—回路

G为有向图,μ是G的一个有向回路,如果G的每条弧至少有一端在μ上,就称μ为G的有向D-回路,本文主要结果为 定理1 设G为强连通有向1-图,n阶,(n≥7),无环,对于G的任一条弧(x,y),有 d~-(x) d~ (y)≥ n-3.那么G含有向D-回路. 定理2 设G为强连通有向1-图,n阶(n≥6),无环,对于G的任一条弧(x,y),有 d(x) d(y)≥2n-3.那么G含有向D-回路.     

T-B样条曲线及其应用

给出一种基于三角函数的类B样条设计方法,称其为 T B样条,它具有 B样条曲线曲面的主要优点,它还能够无需有理形式即可精确表示圆弧、椭圆弧等二次曲线弧以及球面、椭球面等二次曲面片.     

k-强竞赛图中外弧泛5顶点的数目

称具有n≥3个顶点的强竞赛图T中的一条弧是泛k的,如果对所有的k≤l≤n来说,它属于每个l-圈.本文证明了每个s-强(s≥4)竞赛图至少包含s+2个顶点使得它们的所有外弧都是泛5的.     

κ-强竞赛图中外弧泛5顶点的数目

称具有n≥3个顶点的强竞赛图T中的一条弧是泛κ的,如果对所有的κ≤l≤n来说,它属于每个l-圈.本文证明了每个s-强(s≥4)竞赛图至少包含s+2个顶点使得它们的所有外弧都是泛5的.     

具次约束的最优树形图问题

给定一有向图G_0,其某一结点v_s称为特定结点,它共有p条出弧:α_1,α_2,…,α_p,分别指向结点v_1,v_2,…,v_p,这p个结点称为(v_s的)邻点。令T为G_0的一个支撑树形图,若其结点v_s有且仅有k条出弧,则T称为(k)支撑树形图。设对G_0的每一条弧α,均给以一弧长w_0(α),则弧长之和最小的支撑树形图称为最优树形图。若在一个最优树形图中,其结点v_s有且仅有k条出弧,则此最优树形图称为最优(k)树形图。而在所有(k)支撑树形图中,其弧长之和最小者称为(k)最优树形图。显然,一个最优(k)树形图必为     

关于竞赛图中王的一些结果

本文涉及的图都是竞赛图.将用 V(T)、A(T)分别表示竞赛图 T 的顶点集、弧集.设 SV(T),用 T[S]表示在 T 中 S 的导出子图.设 u,v∈V(T),用 uv∈A(T)表示在 T 中有从 u 到 v 的弧,且用O_T(v)={w|w∈V(T),vw∈A(T)},I_T(v)={w|w∈V(T),wv∈A(T)}.1953年,Landau 引进了竞赛图中王的概念:竞赛图T的顶点 v 称为王,如果 v 能通过长至多为2的有向路到达 T 的其它各个顶点.并且证明了,竞赛图中出度最大的     

弧拟凸函数的性质

本文对文［１］中引入的弧拟凸函数的性质做了进一步研究，找出了弧拟凸性与严格弧拟凸性及下半连续性之间的联系。同时，还对拟线性函数的性质做了进一步研究。     

PSL(2,p)上的弧传递3度Cayley图

设T=PSL(2,p),其中p为不小于5的素数.给出了T上的连通的弧传递3度Cayley图的分类,并且决定了T的所有满足条件o(α)=2和o(t)=3的生成元对(α,t).     

一道测试题的纯几何证明

题目[1] 设圆O1与圆O2交于两点A、B．点R在圆O1的弧AB上,点T在圆O2的弧AB上（如图1）．AR、BR分别与圆O2交于C、D．AT、BT分别交圆O1于Q、P．     

Hamiltonian二部竞赛图

设 T(n,n)表示 n×n 二部竞赛图。本文证明了:如果 uv 是 T(n,n)的一条弧,蕴含d~-(u) d~ (v)≥n-2≥4,则 T(n,n)是 Hamilton 图,除非 T(n,n)属于两类已被刻划的特殊图类。     

强定向图的k-强距离

对强连通有向图D的一个非空顶点子集S,D中包含S的具有最少弧数的强连通有向子图称为S的Steiner子图,S的强Steiner距离d(S)等于S的Steiner子图的弧数. 如果|S|=k, 那么d(S)称为S的k-强距离. 对整数k≥2和强有向图D的顶点v,v的k-强离心率sek(v)为D中所有包含v的k个顶点的子集的k-强距离的最大值. D中顶点的最小k-强离心率称为D的k-强半径,记为sradk(D),最大k-强离心率称为D的k-强直径,记为sdiamk(D). 本文证明了,对于满足k+1≤r,d≤n的任意整数r,d,存在顶点数为n的强竞赛图T′和T″,使得sradk(T′)=r和sdiamk(T″)=d;进而给出了强定向图的k-强直径的一个上界.     

回路1、2-弦图的逆M矩阵完备及其算法设计

对已定元均不为零的部分逆M矩阵,通过变换使其对角线上元素均为1后,根据其所对应图形的特点,得到结果如下:(a)若其所对应图形为简单有向回路或回路1-弦图,具有逆M矩阵完备式当且仅当所有简单有向回路的回路积均小于1.(b)若其所对应图形为回路2-弦图,具有逆M矩阵完备式当所有简单有向回路满足回路积小于1,且对其中依次在两个顶点处相交的有向回路标明层次后,任一有向回路的回路积均小于与其相连接的上一层的有向回路的回路积.     

带根号的Riemann边值问题

本文讨论了一类开口弧带根号的Riemann边值问题,利用构造辅助函数ω(z)的方法解决了未知函数在开口弧情形下的单值性问题,获得了该问题的封闭解.     

半线性抛物型方程定义的光滑强单调流收敛于半渐近稳定的奇点

本文研究半线性抛物型方程定义的光滑强单调流的渐近性态，我们给出了具有有界轨线且不收敛于半渐近稳定奇点的点集在Ｘ￣α中是第一范畴的充要条件，我们还研究了全有序奇点弧的存在性和非平凡不变函数的存在性之间的等价关系。