共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
一个有向图D称为本原有向图,若存在某自然数k,使D中任一点u到任一点v都有长为k之途径。若D是一个对称有向图,则D是本原的当且仅当D对应的无向图G连通且至少包含一个奇圈。本文研究最小奇圈长为r的n阶对称本原有向图,完全刻划了第一类广义本原指数集,并部分地解决了第三类广义本原指数集的刻划问题。 相似文献
3.
极小强连通本原有向图的本原指数集 总被引:7,自引:2,他引:5
本文的主要结果为:(1)当一个n阶极小强连通本原有向图至少含三个不同圈长时,有γ(D)≤[1/2(n~2-6n+14)](当n≥14时)。(2)e(n)≥[1/2(n~2-6n+16)],即从6到[1/2(n~2-6n+14)]的所有正整数都是某个n阶极小强连通本原有向图的本原指数。(3)给出了n阶极小强连通本原有向图的本原指数集NE_n的明确表达式。 相似文献
4.
5.
设G=(V,A)是一个有向图,其中V和A分别表示有向图G的点集和弧集.对集合TV(G),如果对于任意点v∈V(G)\T,都存在点u,w∈T(u,w可能是同一点)使得(u,v),(v,w)∈A(G),则称T是G的一个双向控制集.有向图G的双向控制数γ~*(G)是G的最小双向控制集所含点的数目.提出了广义de Bruijn和Kautz有向图的双向控制数的新上界,改进了以前文献中提出的相关结论.此外,对某些特殊的广义de Bruijn和Kautz有向图,通过构造其双向控制集,进一步改进了它们双向控制数的上、下界. 相似文献
6.
设$\overrightarrow{G}$ 是一个强连通双圈有向图, $A(\overrightarrow{G})$是其邻接矩阵.设$D(\overrightarrow{G})$ 是$\overrightarrow{G}$的顶点出度的对角矩阵, $Q(\overrightarrow{G})=D(\overrightarrow{G})+A(\overrightarrow{G})$是$\overrightarrow{G}$ 的无符号拉普拉斯矩阵. $Q(\overrightarrow{G})$的谱半径称为$\overrightarrow{G}$的无符号拉普拉斯谱半径.在这篇文章中, 确定了在所有强连通双圈有向图中达到最大或最小无符号拉普拉斯谱半径的唯一有向图. 此外,还证明了任意一个强连通双圈有向图是由它的无符号拉普拉斯谱所确定的. 相似文献
7.
8.
本文研究了围长为2的n阶本原极小强连通有向图的1-指数集,证明了:当n(≥4)为偶数时,E(1)={4,5,6,7,…,2n-4),无缺数段。 相似文献
9.
这篇简要综述论及一个普遍本源公式(简记为GSF)以及由它导出的公式类(简称ΣΔD类).由于GSF能用以推导出许多级数展开式与求和公式及恒等式(包括一系列有名公式),所以由它演绎出的ΣΔD类,很自然成为离散数学与组合分析中的一个极为宽广的公式类.本文还通过具体例证,探讨了寻求与论证级数求和公式的"嵌入法"技巧,并给出了有关ΣΔD类结构分析的几个注记. 相似文献
10.
11.
研究偏序集上的测度拓扑以及与其它内蕴拓扑间的关系,利用测度拓扑刻画了偏序集的连续性.构造了反例说明存在完全分配格,其上的测度拓扑不是连续格从而不是局部紧拓扑. 相似文献
12.
图G内的任意两点u和v, u-v测地线是指u和v之间的最短路. I(u,v)表示 位于u-v测地线上所有点的集合, 对于子集SÍV(G), I(S)表示所有I(u,v)的并, 这里u,vÎ S. 图 G的测地数g(G)是使得I(S)=V(G)的点集S的最小基数. 对于有向图D, 类似地可定义g(D). 图G 的测地谱是G的所有定向图的测地数的集合, 记为S(G). G的下测地数g-(G)=minS(G), 上测地数g+(G)=maxS(G). 文中主要研究了连通图G的g(G), g-(G)和g+(G)之间的关系. 同时,还给出g(G)和g(G× K2)相等的充分必要条件, 从而推广了 Chartrand, Harary 和 Zhang 的相关结论. 相似文献
13.
14.
将一致小于关系移植到一般偏序集上,同时引入了上界小于关系,定义了偏序集的一致连续性和上界连续性.给出了一致连续偏序集的等价刻画,探讨了一致连续偏序集所具有的性质.主要结果有:(1)证明了偏序集上的一致连续性,上界连续性与s-超连续性均等价;(2)在交半格条件下,偏序集的一致连续性等价于它的每一主理想一致连续;(3)在并半格条件下,偏序集的一致连续性蕴含连续性,反之不成立;(4)一致完备的一致连续偏序集均是连续bc-dcpo,且每个主理想均为完全分配格;(5)在一致完备的条件下,一致连续性对主滤子,对闭区间,对Scott S-集以及对一致连续投射像均是可遗传的.文中也构造了若干实用的反例. 相似文献
15.
围长为2的本原极小强连通有向图的1-指数集 总被引:1,自引:1,他引:0
本文研究了围长为2的本原极小强连通有向图的1-指数,证明了:当n为偶数时{4,5,7,8,9,11,…,2n-7,2n-5,2n-4}真包含 En(1)。 相似文献
16.
17.
证明φ-完备偏序集是(强)P连续的当且仅当该偏序集的任一主理想是(强)φ-连续的。在φ-完备偏序集中利用φ-S集族生成f-Scott拓扑,并由此引入φ-交连续偏序集概念。证明φ-完备偏序集是P交连续的当且仅当该偏序集的任一主理想是φ-交连续的。 相似文献
18.
本文对自由半群作用的动力系统引入了估计熵和△-弱混合集的概念,得到一些性质.通过引入△-熊混沌集,给出了△-弱混合集的一个等价刻画. 相似文献
19.
20.
设 E_n 为 n 阶本原矩阵类的指数集,[1,λ_n]为 E_n 中的一个最大连续指数集.本文证明了存在某一类矩阵,它具有最大连续指数集[1,λ_n],从而完全解决了文献[1]中提出的两个问题. 相似文献