传递图相关论文
随着信息网络的飞速发展,很多相关的理论问题逐渐地被人们重视起来,其中之一就是网络可靠性,即网络在其某些部件损坏或故障的情况......
简单图G的一个完美匹配是指G上的一个覆盖全部顶点的独立边的集合。由于正则平面二部图一定含有完美匹配,我们把连通的三正则平面......
设X是简单无向正则图．如果X没有孤立点， AutX传递作用在弧集合上，我们说X是弧传递的或对称的．设G≤AutX，若G传递地作用在点集V(X)或边集......
群和图的结合是从1938年开始，R.Frucht证明了对于任意给定的抽象群，都存在一个图以它为自同构群。近些年来，在这方面取得了很多重要的......
本文所指的图是有限的、单的、无向的且无孤立点.如果群G作用在V(Γ)上，且这个作用也诱导出E(Γ)上的作用，则称群G作用在图Γ上.特别......
在群与图研究中，感兴趣的主要是传递图的对称性。通常图的对称性的描述是通过图的全自同构群的某种传递性质。这类传递图的典型代表......
图的染色理论是图论重要的研究领域，其中Hedetniemi直积图染色猜想是至今未被攻破的著名猜想，而图的分数染色是染色的自然推广。本文......
在群与图的研究中,具有一定对称性的图的研究一直是一个活跃的课题.图的对称性主要表现在它的传递性上面.通过图自同构群作用的某......
图G称为上连通的,若对每个最小割集C,G-C有孤立点.G称为超连通的,若对每个最小割集G,G-C恰有两个连通分支,且其中之一为孤立点.本......
<正>《一个苹果》记叙了在抗美援朝的一次战斗中,八名志愿军战士在防炮洞里,整整七天没有喝到一口水却互相推让一个苹果的故事.歌......
