Petersen图相关论文
设图G=(V,E是一个无向简单连通图,如果V的一个子集S使得V/S中的每个顶点都有一个邻点在S中,则称S是图G的一个控制集.进一步,如果S......
图的着色理论在图论中占有重要地位，有着广泛的应用价值，根据实际问题的不同产生各种图的着色，本文研究图的条件着色，条件着色（包括动态......
图的着色理论在图论中占有重要地位。本文研究图的条件着色，条件着色是近几年引入并进行研究的。设k＞0，r＞0，k，r∈Z，图G的一个（k，r）—着色是一......
对于两个图G和H,如果H能够从G出发,通过删除边,删除顶点以及收缩边而得到,则称H是G的一个minor.如果G中没有minor同构于H,那么G就......
本文主要研究几类对称图的弧传递循环和亚循环正则覆盖及其相关问题.刻画对称图的正则覆盖是代数图论的基本问题之一,它常常是刻画......
随着云计算、高性能计算等技术的不断普及和迅猛发展,对计算机性能的要求也越来越高了,并行计算机互联网络作为高性能计算的一个分......
互连网络的性质对整个网络的性能起着决定性作用。然而，由于互连网络设计是一个多目标最优化问题，所以很难找到一种互连网络适合所有......
对等网络(Peer-to-Peer network,简称P2P网络)是在当前Internet环境下,采用对等计算模式工作的计算机网络,P2P网络本质上是一个分......
随着计算机网络技术与计算科学的发展,并行计算机及其互连网络作为一个跨数学、计算科学与信息科学等多门学科的领域,逐渐成为计算......
利用环的简单扩展性以及Petersen图的短直径与交叉立方体节点的高可连接性,提出了一种新型互联网络RCP(n),并对其性质进行了一些研......
该文分两章.在第一章,通过对Petersen图的不可靠度多项式系数的计算以及与所有10点15边图的相应系数的比较,证明了Petersen图是10......
对给定的有限连通图Γ，Γ的自同构群H和有限群A，一个自然的问题是确定Γ的所有连通正则覆盖，使得A为它的覆盖变换群且H中每个自同构可......
邻点可区别全染色是指给图的顶点和边都染色，使得相邻顶点及相邻边都染有不同颜色，而且相邻点的色集也不相同，这里一个点的色集是指该......
图论是研究事物以及事物之间关系的一门学科。在日常生活中的一些问题可以转变成图论方面的问题。图的控制数问题是NP-完全问题，给......
对简单图G(V,E),定义图G的关联图I(G)为V(I(G))={(ve)|v∈V(G)且e∈E(G)和v与e关联},E(I(G))={(ue,vf)Iu=v或e=f或uv=e或uv=f}.本......
基于环的简单扩展性和Petersen图的短直径,提出了一类新型互联网络RPn（k）,研究了该互联网络的性质,它不但具有正则性和良好的可扩展......
对简单图Ｇ（Ｖ，Ｅ），定义图Ｇ的关联图Ｉ（Ｇ）为Ｖ（Ｉ（Ｇ））＝｛ｖ∈Ｖ（Ｇ）且ｅ∈Ｅ（Ｇ）和ｖ与ｅ关联｝，Ｅ（Ｉ（Ｇ））＝｛ｕｅ，ｖｆ）│ｕ＝ｖ或ｅ＝ｆ或ｕｖ＝ｅ或ｕｖ＝ｆ｝。本文证明了Ｐｅｔｅｒｓｅｎ图可被分解为边不交的Ｈａｍｉｌｔｏｎ－圈和一个１－因子的并。......
【正】 定义 m-正则的,围长为n的,点数最少的简单图称为(m,n)-cage。 关于(m,n)-cage的构造与唯一性目前知道得还很少。在已知的(m......
设图Ｇ是一个ｎ阶简单图，Ｇ中的一个圈Ｃ称为Ｄλ－圈，如果Ｇ／Ｖ（Ｃ）的每个连通分支的阶都小于整数λ，如果Ｇ是２－连通图，且ＮＣλ（Ｇ）≥ｎ／２－２（λ－１），则Ｇ含有Ｄλ－圈或Ｇ是Ｐｅｔｅｒｓｅｎ图或Ｇ是三类例外图......
提出了＂梳子树＂的概念,引入新的编码的方法来标记图的H-等价类代表系,研究图式流形的同胚等价类计数问题,得到了以Petersen图为框架......
可扩展性和短直径是设计大规模并行计算机系统互连网络的两个重要因素。基于Petersen图的短直径和正规性和Torus拓扑结构的可扩展......
Pertersen图由于具有短直径和正则性等特性，在并行计算与分布式计算中具有良好的性能。基于环结构，提出了一种Pertersen图的新扩展方......
文[3]给出了强正则图的概念及有关性质，本文在此基地上利用图的谱性质，得到了强正则图的又一些性质。......
在图G的顶点上放置一些Pebble，图G的一个Pebbling移动是从一个顶点移走两个Pebble而把其中的一个移到与其相邻的一个顶点上．连通图G......
从Petersen图出发,找到一个图形并证明其边色数为7.从说明D.R.Fulkerson在1971年提出的一个猜想是不成立的.在此基础上,还进一步证......
利用环的简单扩展性以及Petersen图的短直径与交叉立方体节点的高可连接性，提出了一种新型互联网络RCP（n），并对其性质进行了一些研究，证......
设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设∑(M4)表示和M4关联的8个顶点的度数和,本文证明了:若对G的每个4-匹配M4有,∑(M......
图G的顶点集到非负整数集的一个映射f满足：对任意的x，y∈V（G），当dG（x，y）=1时，有｜f（x）-f（y）｜≥d；当dG（x，y）=2时，有｜f（x）-f（y）｜≥1。图的一个k—L（d，1）-标号是指图......
广义Petersen图是一类重要的并被广泛研究的互连网络。本文证明了广义Petersen图P(m，2)的直径和3宽直径分别为D(m/4)和D(m/3)．......
一个正常的全染色满足相邻点的点染色及关联边的色集不同时，称为邻强全染色，其所用最少染色数称为邻强全色数(或点可区别的全色数)，文......
研究路图Pn与k-正则图G构成的Corona图PnG的m-度与b-染色.当取k-正则图G为圈图Cm、3-维超立方体Q3以及Petersen图Gp时,通过设计......
本文证明了Petersen图是10点15边图中唯一的一致最优可靠图....
本文推广了文[1]的结果,并进一步给出了广义 Petersen 图同构的充分必要条件,从而解决了 Petersen 图簇按同构关系分类问题.......
基于Petersen图的短直径与超立方体节点的高可连接性,提出了一种新型的互连网络拓扑结构———基于超立方体的双Petersen图连接的......
通过剖分Petersen图我们得到了一类新的测地块.由此成功构造了给定直径为6和围长为11的测地块,解决了近二十年来悬而未决的一个存......
本文主要讨论Petersen图的一类推广图--n圈中辐图的团覆盖数和团划分数,由此得出该图的团覆盖数和团划分数相等的结论,同时给出了......
交叉立方体是近年来提出的一类互联网络，它有一些比超立方体更好的性质．利用环的简单扩展性，Petersen图的短直径与交叉立方体节点的高......
对图G（V，E），定义图I（G）为如下图：V（I（G））＝｛（ve)|v∈V（G），e∈E（G）且v与e关联｝，E（I（G））＝｛（ue，vf）｜u＝v或e＝f或uv＝e或uv＝f｝称I（G）为G的关联图，其中（ue，vf）表示关联图I（G）的以ue和vf为......
对Petersen图的非平面性做了全面深入的研究，介绍了Petersen图的非平面性的各种证明方法，提出了图论中遗传性的概念，证明了图的非平面......
基于Petersen图，提出了Binary Tree Petersen的网络结构，并对其特性进行了研究，证明了Binary Tree Petersen网络具有正则性以及良好的......
基于环的简单扩展性,Petersen图的短直径与超立方体互联网络中节点的高可连接性相结合,提出了一种新型互联网络RHP(n)(Ringed Hype......
Petersen图由于具有短直径和正则性等特性,因此在并行与分布式计算中具有良好的性能.基于双环结构,构造了一个双环Petersen图互联......
提出了—种新型互联网络PGCH（Petersen Graph Connected Hypercube），并对其特性进行了研究。证明了PGCH（k）网络不但具有正则性以及良好......
给出Petersen图的反Ramsey数AR（n,P）的上下界.若n≤9,则AR（n,P）=n（n-1）/2.若n≥10,则当n为奇数时,t（n,2）＋2≤AR（n,P）≤t（n,8）＋1;当n为偶数时,t（n,2......
