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),并对其性质进行了一些研......
本文研究了有关可折图和控制圈的一些结果.第一章通过讨论3-边连通图中的4-匹配得出了3-边连通图中含有可折图的一个充分条件.设G......
邻点可区别全染色是指给图的顶点和边都染色，使得相邻顶点及相邻边都染有不同颜色，而且相邻点的色集也不相同，这里一个点的色集是指该......
图论是研究事物以及事物之间关系的一门学科。在日常生活中的一些问题可以转变成图论方面的问题。图的控制数问题是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}.本......
