贵州师范大学学报(自然科学版)
貴州師範大學學報(自然科學版)
귀주사범대학학보(자연과학판)
JOURNAL OF GUIZHOU NORMAL UNIVERSITY(NATURAL SCIENCE)
2013年
2期
62-64
,共3页
树%自同构群%点轨道
樹%自同構群%點軌道
수%자동구군%점궤도
给定一棵有有限个顶点的无向、简单树,记作Υ.把Υ的自同构群,记作AutΥ.(A)a∈VΥ,定义Aa={ai∈VΥ(E)α∈Autr,使α(ai)=a},通过Aa构造了树Υ的子图Υa= U(A)a,b∈Aaa≠b Γa,b,一定义所有顶点之间的最大距离称为树Υ的直径,记作diam(Υ).设diam(Υa)=k≥0,k∈Z+,则(E)a,b∈Aa,∈d(a,b)=k.并且(A)c ∈Aa,有d(a,c)=k或者d(c,b)=k.
給定一棵有有限箇頂點的無嚮、簡單樹,記作Υ.把Υ的自同構群,記作AutΥ.(A)a∈VΥ,定義Aa={ai∈VΥ(E)α∈Autr,使α(ai)=a},通過Aa構造瞭樹Υ的子圖Υa= U(A)a,b∈Aaa≠b Γa,b,一定義所有頂點之間的最大距離稱為樹Υ的直徑,記作diam(Υ).設diam(Υa)=k≥0,k∈Z+,則(E)a,b∈Aa,∈d(a,b)=k.併且(A)c ∈Aa,有d(a,c)=k或者d(c,b)=k.
급정일과유유한개정점적무향、간단수,기작Υ.파Υ적자동구군,기작AutΥ.(A)a∈VΥ,정의Aa={ai∈VΥ(E)α∈Autr,사α(ai)=a},통과Aa구조료수Υ적자도Υa= U(A)a,b∈Aaa≠b Γa,b,일정의소유정점지간적최대거리칭위수Υ적직경,기작diam(Υ).설diam(Υa)=k≥0,k∈Z+,칙(E)a,b∈Aa,∈d(a,b)=k.병차(A)c ∈Aa,유d(a,c)=k혹자d(c,b)=k.