随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一即为网络的信息传输延迟.网络的信息传输延迟是......

有向图中有向圈的研究是近年来图论研究的热门问题之一,1978年Caccetta和Haggkvist给出了有向图中存在有向圈的一个猜想:rn个顶点......

图论是离散数学的一个重要分支，它以图为研究对象，其中图是若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之......

1973年,R.C.Entringer提出了确定唯一泛圈图的问题,即确定简单图G使得对3≤l≤v的每个l恰有一个长为l的圈.本文将Entringer这个问......

本文对必要的正整数v，给出了v阶完全有向图的设计、填充和覆盖的一般构造方法和一些递归构造，论证了(1)当v∈[m+5，2m-4]∪[2m+5，3m-4]......

在研究图的相关性质及应用的很多文章中都是关于图的独立圈(顶点不交的圈)方面的，尤其是特定长度的独立圈．如何求出图的最大独立圈的......

组合数学是数学的一个分支。在日常生活中经常会遇到组合数学的问题，诸如金融分析、投资方案的确定、运筹规划、计算机科学、信息论......

一个ν阶Directed(Mendelsohn)三元系填充,记作DPT(ν)(MPT(ν)),是指一个序偶(Χ,Β),这里Χ为ν元集,Β为Χ上一些可迁(循环)三......

本文引入有向路乘法、弧行列式等概念,讨论了弧行列式的性质,阐述了二种计算有向圈的行列式方法及有向图D为Hamilton图的充要条件,......

图的顶点标号是顶点集合到非负整数集合的映射,而边标号是边集合到非负整数集合的映射,根据对映射的不同要求,产生了各种各样的图......

设R=(r1,r2…,rm)及S=(s1,s2,...,sn)为两个正整数向量,满足∑mi=1 ri=∑nj=1sj=K.记G(R,S)为(0,1)-矩阵类u(R,S)的变换图.Brualdi......

有向图的优美性研究主要是对有向圈和有向路的优美性研究.证明了:(1)由(m-1)(n-1)个有向圈→C4构成的有向图Pm→×Pn是优美的,(2)......

唯一泛圈有向图D是一个定向图,对每一个n,3≤n≤v,D中有且只有一个长为n的有向圈.用g(v)表示具有p个顶点的唯一泛圈有向图最小可能......