交错群图相关论文
随着信息网络的飞速发展,网络的可靠性问题开始引起人们的重视,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能工作的能力......
作为基于群论中交错群An的Cayley图,交错群图AG。可以用于多处理机系统的互连网络的拓扑结构.它具有点传递性、边传递性、极大点(边......
对简单图G=(V,E),F是G的点(或边)子集,如果由VF(或EF)导出的子图不含圈,则称F是G的反馈点(或边)集。记fv(G)(或fa(G))为所有反馈点(或......
本文主要研究了某些图类的群色数和若干图类的第一类弱全色数.本文先给出了K1,2n,K1,3,n,AG4的群色数,然后给出了路、圈的全图及毛毛虫图......
对交错群图AGn的指定二不交路覆盖性进行了研究,证明了在AG5中至多有一个故障点时,对于指定源点s1,s2和汇点t1,t2存在两条不相交的......
互连网络是大规模计算机系统内部处理器之间的连接方式,可以用无向连通图来表示。图中的顶点代表系统中的处理器,边代表系统中处理......
交错群图AGn具有多种优良性能.该文对其5类子图进行界定和分类,进而以一个具体的案例分析这5类子图的可靠性.分析结果表明,交错群......