交错群图相关论文
随着信息网络的飞速发展,网络的可靠性问题开始引起人们的重视,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能工作的能力......
作为基于群论中交错群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存在两条不相交的......