树与森的边独立指标

摘要

讨论在给定阶数的树与森中，边独立指标的分布性质，证明了在ｎ阶树中的星图及Ｓ＾２ｎ－２分别具有最小及次最小的边独立指标；同时在ｎ阶树或森中，Ｐｎ及Ｔｎ分别具有最大及次最大的边独立指标。