Digraphs相关论文
An infinite family of 4-tight optimal double loop networks is given in this paper....
The strong product digraph G1(?)G2 is constructed by the known digraph G1 and G2 of small order.The digraph G1(?)G2 cons......
A dynamic quantitative theory and measurement of power or dominance structures are proposed.Such power structures are re......
Sufficient Conditions for Maximally Edge-connected and Super-edge-connected Digraphs Depending on th
Let D be a finite and simple digraph with vertex set V(D).The minimum degree δ of a digraph D is defined as the minimum......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
A digraph D is k-ordered if for every sequence S:v1,v2,…,vk of k distinct vertices,there exists a cycle C such that C e......
分别研究了一类仅含三个圈本原有向图的scrambling指数和另一类仅含两个圈本原有向图的mcompetition指数.利用图论理论,通过分析本......
实方阵A称为强符号非异阵(S^2NS阵),若任一与A符号模式相同的矩阵非异且其逆的符号模式也一致。若一个有向图是某一S^2NS阵对应赋号有向图的基础有......
设D是n(≥2)阶强连通有向图.猜想:如果D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x)+d(y)≥2n-1,那么D是Hamilton有向图.文章......
令γ(D)表示有向图D的控制数并且令Dm[Dn]表示Dm和Dn的字典式积,其中有向图的点数为m,n≥2。文章首先给出任意两个有向图字典式积Dm[......
对于整数k,l≥0,用D(k,l)表示一类有向图的集合,这类图的每个顶点要么入度不超过k要么出度不超过l.研究了度条件下有向图中的最大有......
如果,两个字母并成的一个单音 D 是 命令k 的为每顺序 S:v1 , v2 ,, k 的 vk 不同顶点,在那里存在周期 C 以便 C 在指定 order.In 详细......
给出对称的完全二部多重有向图λ K*m,n存在→Ck-因子分解的充分必要条件:(1)k≡0(nod2),k≥4;(2)2m=2n ≡0(modk).......
令γ*( D)表示有向图D的双控制数,Dm [ Dn ]表示有向图Dm 和Dn 的字典式积,其中Dm ,Dn 的阶数m,n分别大于等于2.本文首先给出 Dm [ Dn......
设D是一个n阶强连通的有向图.D的逆度定义为,R(D)=∑v∈V(D)max{1/(d+(v)),1/(d-(v))},其中,d+(v)与d-(v)是v的出度和入度.证明了,如果R(D)〈2+2/(δ(δ+1))+n-......
一个实方阵A称为是S^2NS阵,若所有与A有相同符号模式的矩阵均可逆,且它们的逆矩阵的符号模式都相同.若A是S^2NS阵且A中任意一个零元换......
Bipolar single-valued neutrosophic models are the generalization of bipolar fuzzy models.We first introduce the concept ......
The strong product digraph G1■G2 is constructed by the known digraph G1 and G2 of small order. The digraph G1■G2 const......
Characterizations of the classes of all choice functions that select the cores or the externally stable cores induced by......
对于有向图,熟知有三种k边连通性,本文首先证明这些k边连通性是等阶的。其次,利用多部竞赛图的得分序列,我们给出了多部竞赛图为k边连通的......
有向图D的一个顶点集X被称为D的一个核,如果X是一个独立集并且X之外的每一个点都能经一步到达X.有向图D的一个顶点集X被称为D的一......
探讨三类由m个有向圈C4构成的有向图的优美性.给出他们的优美标号,证明这三类图都是优美图.......
A sentence over a finite alphabet A, is a finite sequence of non-empty words over A. More generally, we define a graphic......