对称有向图的广义本原指数集

一个有向图Ｄ称为本原有向图,若存在某自然数ｋ,使Ｄ中任一点ｕ到任一点ｖ都有长为ｋ之途径。若Ｄ是一个对称有向图,则Ｄ是本原的当且仅当Ｄ对应的无向图Ｇ连通且至少包含一个奇圈。本文研究最小奇圈长为ｒ的ｎ阶对称本原有向图,完全刻划了第一类广义本原指数集,并部分地解决了第三类广义本原指数集的刻划问题。     

对称本原有向图的重上广义本原指数

一个有向图Ｄ称为本原有向图，若存在某自然数Ｋ，使Ｄ中任一点ｕ到任一点ｕ都有长为ｋ之途径。本文中，我们决定具有最小奇圈长ｒ的ｎ阶对称本原有向图的第ｋ第上广义本原指数的最大数。     

本原对称有向图上广义指数的极图

设D是n阶有向图(允许有环但不允许有重复弧),X C V(D),集指数expD(X)是这样的最小正整数P,使得对D中每个点v,存在从X的至少一个点到V的长为P的途径.若这样的正整数P不存在,则定义expD(X)=∞.D的第k重上广义指数F(D,k):=max{expD(X)| X C V(D),|X|=k},1≤k≤n.如果F(D,k)<∞,则称D是k-上本原的.本文完全刻划了k-上本原对称有向图的第k重上广义指数的极图.     

有向图的上广义指数

本文得到了n阶k上本原有向图的第k重上广义指数的最大值,1≤k≤n,完全刻画了第k重上广义指数达到最大值的n阶有向图,讨论了第k重上广义指数可取得的值。     

极小强连通本原有向图的本原指数集

本文的主要结果为:(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的明确表达式。     

对称本原矩阵指数集的刻画

设Ｓｎ表示由全体ｎ阶对称本原（０，１）－矩所构成的集合，并设Ｓ（ｎ，ｄ）＝｛Ａ∈Ｓｎ│Ａ的伴随有向图中的最小奇圈之长为ｄ≥１｝。本文证明了：Ｓ（ｎ，ｄ）的本原指数集为｛ｄ－１，ｄ，…，２ｎ－ｄ－１｝＼Ｄ，其中Ｄ为｛ｎ－ｄ＋１，ｎ－ｄ＋２，…，２ｎ－ｄ－２｝中的所有奇数与０之并集，同时，我们也给出了Ｓ（ｎ，ｄ）中指数达到上界的矩阵集合的完全刻画。     

对称本原图的集指数与本原简单图的广义上指数的极图

一个有向图D称为本原的，如果存在某个正整数k，使得对于D中的任一点x到任一点y都有长为k的途径，这样的正整数k中的最小者称为D的本原指数，作为本原指数概念的推广，R．A．Brualdi和柳柏濂于1990年引入了本原有向图的广义本原指数的新概念，本文给出了对称本原图的集指数的一些性质，并对本原简单图的广义上指数的极图进行了完全刻划。     

对称本原有向图广义重上指数的极图刻划

一个有向图Ｄ称为本原有向图,若存在某自然数ｋ,使Ｄ中任一点ｕ到任 一点ｖ都有长为ｋ之途径．若Ｄ是一个对称有向图,则Ｄ是本原的当且仅当Ｄ对 应的无向图连通且至少包含一个奇圈。文［２］给出了具有最小奇圈长ｒ的ｎ阶对称本 原有向图广义ｋ重上指数的最大数．本文将在此基础上,给出其极图的完全刻划．     

一类极小本原对称图的指数集

运用有向图方法完全确定出顶点带环的n阶极小本原对称有向图的本原指数集,所得的结论是:1)顶点全部自带环的n阶极小本原对称有向图所成的子图类之本原指数集E1={2,3,…,n-1};2)顶点不全带环的n阶极小本原对称有向图所成的子图类之本原指数集E2={2,3,…,2n-2}\S,其中S是{n,n+1,…,2n-2}中的所有奇数之集;3)顶点带环的n阶极小本原对称有向图所成的特殊图类之本原指数集En=E1∪E2={2,3,…,2n-2}\S.     

一类本原无向图的重上广义本原指数集

设Ｒ（ｎ，ｄ）表示由全体恰含ｄ个环点的ｎ（ｎ≥３）阶本原无向图所构成的集合，Ｆ（ｎ，ｄ，ｋ）为Ｒ（ｎ，ｄ）中图的第ｋ重上广义本原指数的最大值，１≤ｄ≤ｎ，２≤ｋ≤ｎ－１。本文给出了Ｆ（ｎ，ｄ，ｋ）的具体形式，并证明了Ｒ（ｎ，ｄ）的第ｋ重上广义本原指数集为Ｅ（ｎ，ｄ，ｋ）＝｛１，２，…，Ｆ（ｎ，ｄ，ｋ）｝。     

THE SECOND EXPONENT SET OF PRIMITIVE DIGRAPHS

51.IntroductionandNotationsLetD=(V,E)beadigraphandL(D)denotethesetofcyclelengthsofD.ForuEVandintegeri21,letfo(u):={vEVIthereedestsadirectedwalkoflengthifromutov}.WedelveRo(u):={u}.Letu,vEV.IfN (v)=N (v)andN--(v)=N--(v),thenwecanvacopyofu.LotDbeaprimitivedigraphand7(D)denotetheexponentofD.In1950,H.WielandtI61foundthat7(D)5(n--1)' 1andshowedthatthereisapiquedigraphthatattainsthisbound.In1964,A.L.DulmageandN.S.Mendelsohn[2]ObservedthattherearegapsintheexponentsetEd={ry(D)IDEPD.}…     

对称本原矩阵广义上指数的极矩阵

本文以伴随图的形早了对称本原矩阵和迹零对称本原矩阵的广义上指数的极矩阵。     

FINITENESS CONDITIONS FOR GENERALIZED EXPONENTS OF DIGRAPHS

1.IntroductionR.A.BrualdiandBolianLiuintroducedin199011]theconceptofgeneralizedexponentsforprimitivedigraphs.Thisconceptisageneralizationofthetraditionalconceptoftheexponentsforprimitivedigraphsandhasbackgroundsinmemorylesscommunicationsystemsassociatedwithdigraphs.Inthispaperweshowthatgeneralizedexponentscanalsobedefinedfordigraphswhicharenotnecessarilyprimitive.WewillgivenecessaryandsufficientconditionsforthefinitenessofthegeneralizedexponentsexpD(k),f(D,k)andF(D,k).Theseideasandresultss…     

具有i个强分支的有向图的幂敛指数集

本文给出了ｎ阶具有ｉ个强分支的有向图的幂敛指数集Ｒ（ｎ，ｉ）的一个明显表达式。     

广义分解定理与两个不等式

本文给出了Banach空间广义分解定理的一个初等证明,并利用它来证明两个对称不等式.这是首次在Banach空间获得这样的不等式.     

THE LOWER DENSITIES OF SYMMETRIC PERFECT SETS

In this paper, we give the exact lower density of Hausdorff measure of a class of symmetric perfect sets.     

关于广义齐次自相似集上Hausdorff测度的一个特征

设E是Hausdorff测度正有限的广义齐次自相似集,本文证明了s维Hausdorff测度是E上唯一的非扩张概率测度.