毛虫树的∫∑-数

• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 树 毛虫树 ∫∑-图 ∫∑-数
• 年，卷（期）: 1999,（3）
• 页码范围: 74-77
• 页数: 4页
• 分类号: O157.5
• 语种: 中文

摘要

对图G＝ (V,E),S?Z,如果V＝ S,且UV ∈E(U,V ∈V) 当且仅当U + V ∈S,那么称G为关于S的∫∑－ 图⒀而∫∑－ 数ζ(G)＝ M IN{T｜G∪TK1 是∫∑－ 图}⒀这是文献［1］所引入的概念⒀该文解决了文献［1］中的一个问题,证明了:所有毛虫树T均为∫∑－ 图,即ζ(T)＝0,同时否定了该文中的猜想:所有满足ζ(T) ＝ 0 的树T都是毛虫树⒀