数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2006年
9期
195-199
,共5页
Wiener指数%化学树%等可分性
Wiener指數%化學樹%等可分性
Wiener지수%화학수%등가분성
设T是一个n阶树,e是它的一条边.用n1(e|T)和n2(e|T)分别表示树T中位于边e两侧的顶点的个数;n1(e|T)+n2(e|T)=n.设T和T'都是n阶树,e为T的一条边,f为T'的一条边,且n1(e|T)=n1(f|T')或者n1(e|T)=n2(f|T'),则称e和f是等可分的边;如果能适当排列T的边e1,e2,…,en-1和T'的边e1,e2,…,en-1,使得ei和e'i(i=1,2,…,n-1)都是等可分边,则称T和T'是等可分的树.等可分的化学树具有相同的Wiener指数,因而有相似的物理化学性质.I.Gutman等人给出了一些方法,构造等可分的树和化学树.本文给出了一种方法,构造出了一类新的等可分树和化学树.
設T是一箇n階樹,e是它的一條邊.用n1(e|T)和n2(e|T)分彆錶示樹T中位于邊e兩側的頂點的箇數;n1(e|T)+n2(e|T)=n.設T和T'都是n階樹,e為T的一條邊,f為T'的一條邊,且n1(e|T)=n1(f|T')或者n1(e|T)=n2(f|T'),則稱e和f是等可分的邊;如果能適噹排列T的邊e1,e2,…,en-1和T'的邊e1,e2,…,en-1,使得ei和e'i(i=1,2,…,n-1)都是等可分邊,則稱T和T'是等可分的樹.等可分的化學樹具有相同的Wiener指數,因而有相似的物理化學性質.I.Gutman等人給齣瞭一些方法,構造等可分的樹和化學樹.本文給齣瞭一種方法,構造齣瞭一類新的等可分樹和化學樹.
설T시일개n계수,e시타적일조변.용n1(e|T)화n2(e|T)분별표시수T중위우변e량측적정점적개수;n1(e|T)+n2(e|T)=n.설T화T'도시n계수,e위T적일조변,f위T'적일조변,차n1(e|T)=n1(f|T')혹자n1(e|T)=n2(f|T'),칙칭e화f시등가분적변;여과능괄당배렬T적변e1,e2,…,en-1화T'적변e1,e2,…,en-1,사득ei화e'i(i=1,2,…,n-1)도시등가분변,칙칭T화T'시등가분적수.등가분적화학수구유상동적Wiener지수,인이유상사적물이화학성질.I.Gutman등인급출료일사방법,구조등가분적수화화학수.본문급출료일충방법,구조출료일류신적등가분수화화학수.
