θ-图相关论文
在像Facebook或者Twitter这样的社会复杂网络中常常想要实现信息或者病毒等的传播,而由于现实的需要,通常想要尽可能快的实现信息......
通过θ-图中除了含有一个4圈的θ-图外,其余的θ-图都是邻接谱唯一图的有关结论,研究了几类特殊θ-图的Laplacian谱唯一性问题.即:......
期刊
图论的研究至今已有两百多年的历史.二十世纪五六十年代以来,图论在科学界得到了突飞猛进的发展,作为离散数学的一个重要分支,其应......
图的均匀邻强边染色问题是图论研究的内容之一，在计算机，网络等领域都有广泛的应用.本学位论文讨论的是图的均匀邻强边染色。.用xeas......
学位
图的距离和是图中所有点对间的距离之和，这个概念是由化学家Wiener提出的，它是有机化学中定量研究有机化合物构造性关系的一个十分成......
图谱理论是图论中的一个非常活跃而又重要的研究领域，它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应......
u,v两点间至少连4条内部不相交的路且至多有一条长度为1的路,称为广义θ-图.本文得到了广义θ-图的邻强边色数.......
介绍了一种新的二人对策着色：色对策Ⅱ和对策色数Ⅱ．比较了两种色对策的差异，讨论了图G的色对策Ⅱ的性质．在路图和图圈的基础上，利用顶......
本文给出了θ－图的卢、面、边面金色数和点边面完备色数。...
u,v两点间连三条内部不相交的路且至多有一条长度为1的图,称为θ-图.设G是阶至少为2的连通图,k是正整数,f是V(G)∪E(G)到{1,2,3,…......
证明了如下结果：（1）一个2-连通图G的Θ-图是2（ρ-1）连通的；（2）如果一个2-连通图G有两个单圈支撑子图，且这两个单圈支撑子图分别含m和n个悬挂......
摘 要 在《经济数学》等杂志上已经用穷染法给出了广义θ-图的邻点可区别全染色和邻点可区别边染色， 但方法太过繁琐. 本文结合P.N.......
用反证法和枚举法研究了一种θ-图的邻点可区别关联着色,并确定θ-图的邻点可区别关联色数。对于θ-图,若uv∈E（θ）,或N1=N2=N3=1,或......
三条路 P a+2 ,P b+2 和P c+2 的两个端点分别黏结成为两个点后得到的图称为θ(a,b,c)图.主要给出了 n阶θ-图之间的匹配能量排序......
设D是本原有向图，存在正整数E，对任意一对顶点x，y，一定存在一个顶点w使得x到y与y到x皆有k长的途径，这样的正整数中的最小者称为D的Scram......
