一类图的竞争数和进化数  

Competition and Phylogeny Numbers for a Class of Graphs

作　　者：赵永强[1] 郭向荣[2] 

机构地区：[1]石家庄学院数学系,河北石家庄050035 [2]唐山师范学院初等教育学院数学系

出　　处：《河北科技师范学院学报》2006年第1期52-55,共4页Journal of Hebei Normal University of Science & Technology

摘　　要：竞争数和进化数是竞争图和进化图的重要研究内容,研究一类图的竞争数和进化数的结果表明,每个这类图都含有且仅含有一个阶数大于等于3的团。此结论推广了Kim,Roberts和Sheng的一些结果。Competition and phylogeny numbers are important parts of the competition and phylogeny graphs research. In this paper, we study the competition and phylogeny numbers for a class of graphs, in which each graph includes a clique and any triangle of the graph is included in this clique. These generalize some results of Kim, Robert sand Sheng.

关 键 词：竞争图 竞争数 进化图 进化数 

分 类 号：O157.5[理学—数学]