正则有向图论文_魏健美

导读:本文包含了正则有向图论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:则有,距离,字典,正则,途径,矩阵,线性。

正则有向图论文文献综述

魏健美[1](2017)在《几类弱距离正则有向图的构作》一文中研究指出令G是一个有限群,S是G的一个不包含单位元的子集,VΓ表示有向图Γ的顶点集,AΓ表示有向图Γ的弧集.定义G关于S的凯莱有向图Γ=Cay(G,S)如下:VΓ = G,AΓ= {(x,sx)| x ∈ G,s ∈ S}.令(?)(x,y)表示有向图Γ中由顶点x到顶点y的距离,(?)(x,y)=((?)(x,y),(?)(y,x))表示顶点x与y之间的双向距离,为简便起见,用一个字母h表示两个顶点之间的双向距离.称一个强连通的有向图r是弱距离正则的,如果当(?)(x,y)=h时,Pi,jh(x,y)= |{z ∈ VΓ |(?)(x,z)= i,(?)(z,y)= j}|只与i,j,h有关,与顶点x,y的选择无关,本文利用凯莱有向图给出了弱距离正则有向图的一种新的构作方法,得到了一些弱距离正则有向图的例子,并结合凯莱有向图的直积和字典式积确定了一些有向图为弱距离正则有向图的条件.(本文来源于《河北师范大学》期刊2017-03-14)

刘稳[2](2010)在《途径正则有向图的途径正则不变性》一文中研究指出给出了途径正则有向图的概念,利用矩阵理论、谱理论给出了途径正则有向图的补图、2个途径正则有向图的字典式积与直积都是途径正则的.此外,还定义了有向图的完全正则划分,证明了完全正则Seidel-switching不改变有向图的途径正则性.(本文来源于《河北师范大学学报(自然科学版)》期刊2010年03期)

岳孟田,李增提[3](2008)在《价是3围长为2的交换弱距离正则有向图》一文中研究指出利用Cayley图和字典式积构造了一些新的弱距离正则有向图.进一步地,利用结合方案和商图的理论,对一类价为3围长是2的可交换的弱距离正则有向图的特征进行了刻画.(本文来源于《河北大学学报(自然科学版)》期刊2008年04期)

彭建平,郭海霞[4](2007)在《弱距离正则有向图的构作》一文中研究指出设Γ是围长g≠2的强连通有向图,Cr*是长为r的无向圈.构作了从Γ到Cr*的字典式积图Γ′=Γ[Cr*],给出了Γ′=Γ[Cr*]是弱距离正则有向图的充要条件.(本文来源于《河北师范大学学报(自然科学版)》期刊2007年05期)

张洪瑞[5](2006)在《关于整正则有向图的补图与联图》一文中研究指出把补图与联图这两种二元运算应用于正则有向图,发现无向正则图中的一些定理在有向图中亦成立,使定理的应用范围更加宽广,在此基础上进一步探讨了其成为整谱图的条件,从而得到了构造整谱有向图的新方法,可以用来构造新的整谱有向图.(本文来源于《河南师范大学学报(自然科学版)》期刊2006年03期)

郭海霞[6](2005)在《弱距离正则有向图的构作》一文中研究指出本文讨论由弱距离正则有向图到无向图的字典式积、直积及两个有向图字典式积的构作,给出了它们是弱距离正则有向图的等价条件。我们所得结论如下: ※设Γ是围长g≠2的强连通有向图,C_r~*是长为r的无向圈,Γ′=Γ[C_r~*]是弱距离正则有向图的充要条件为Γ是弱距离正则的且有下列条件之一成立: 1.r≤2[g/2]-1, 2.2[g/2]-1<r≤2g+1且对任意x∈VΓ,Γ_m,m(x)=Φ,(m≤[(r-1)/2])。 ※Γ是强连通有向图,围长g≠2,K_s是有s个顶点的完全图,Γ[K_s]是弱距离正则的充分且必要条件为Γ是弱距离正则的。 ※设C_r=Cay(Z_r,1),(?)_t是一个余团,那么C_r[(?)_t]是一个价为t的弱距离正则有向图。 ※设Γ是一个价为k=t的弱距离正则有向图。若Γ中的每一个弧都在长为r的最小圈上且k_(2,r-2)=p_((2,r-2)(r-1,1))~(1,r-1),≥1。则Γ(?)C_r[(?)_t]。 ※Γ是一个强连通有向图,围长g≠2,Γ′=Γ×C_r~*,C_r~*是长为r的无向圈,Γ′是弱距离正则的充分且必要条件为Γ是弱距离正则的且满足以下条件: 1.Γ_(m,m)=Φ,m≤[(r-1)/2], 2.若(i,j)∈(?)(Γ),那么(i+s,j+s)(?)(?)(Γ),0<s≤[(r-1)/2]。(本文来源于《河北师范大学》期刊2005-04-15)

孙力[7](2003)在《一类3度正则有向图网络模型》一文中研究指出讨论了一种3度正则网络,这类网络具有较小的网络直径,本文给出了网络直径、网络支撑树和欧拉环游的数目的公式。(本文来源于《数学研究》期刊2003年03期)

谭尚旺,亓健,郭纪明[8](2000)在《有向图和弱正则有向图补图的特征多项式的计算方法》一文中研究指出本文解决了一般有向图的特征多项式的图论计算方法 ,并且给出了弱正则有向图和它的补图之间特征多项式的关系 ,从而也就解决了非负整数方阵特征多项式的图论计算方法问题 .(本文来源于《数学杂志》期刊2000年04期)

陈仕洲[9](1987)在《半距离度正则有向图》一文中研究指出本文主要结果是给出了半距离度正则有向图的半距离度之间的关系.并指出了在一定条件下,这些图的特征.(本文来源于《韩山师范学院学报》期刊1987年03期)

正则有向图论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

给出了途径正则有向图的概念,利用矩阵理论、谱理论给出了途径正则有向图的补图、2个途径正则有向图的字典式积与直积都是途径正则的.此外,还定义了有向图的完全正则划分,证明了完全正则Seidel-switching不改变有向图的途径正则性.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

正则有向图论文参考文献

[1].魏健美.几类弱距离正则有向图的构作[D].河北师范大学.2017

[2].刘稳.途径正则有向图的途径正则不变性[J].河北师范大学学报(自然科学版).2010

[3].岳孟田,李增提.价是3围长为2的交换弱距离正则有向图[J].河北大学学报(自然科学版).2008

[4].彭建平,郭海霞.弱距离正则有向图的构作[J].河北师范大学学报(自然科学版).2007

[5].张洪瑞.关于整正则有向图的补图与联图[J].河南师范大学学报(自然科学版).2006

[6].郭海霞.弱距离正则有向图的构作[D].河北师范大学.2005

[7].孙力.一类3度正则有向图网络模型[J].数学研究.2003

[8].谭尚旺,亓健,郭纪明.有向图和弱正则有向图补图的特征多项式的计算方法[J].数学杂志.2000

[9].陈仕洲.半距离度正则有向图[J].韩山师范学院学报.1987

论文知识图

ε(D)=3的有向图所示,一个正则Kautz有向图基于NFA简化的标签约束最短路径寻优算...所示,首先被选用推导出顶点021、2...一22两才日参老由压下.SPW调制抑佳如果两面夹合则形成V型空间则会产生透...

标签:;  ;  ;  ;  ;  ;  ;  

正则有向图论文_魏健美
下载Doc文档

猜你喜欢