节点文献
一类图中控制圈存在的充分条件
A Sufficient Condition for Existence of Dominating Cycles in Some GraPhs
【摘要】 本文利用分离边和邻近边的概念分别得到不含C3及C4的图中控制圈存在的一个充分条件。
【Abstract】 The paper obtains the respective sufficient condition for the existence of dominating cycles in these graphs which do not contain C3 and C4, hy making use of the nonations of remote edges and close sdges.
【关键词】 控制圈;
分离边;
邻近边;
边的度数;
【Key words】 dominating cycle; remote edge; close edge; degrees of the edge;
【Key words】 dominating cycle; remote edge; close edge; degrees of the edge;
- 【文献出处】 福州大学学报(自然科学版) ,Journal of Fuzhou University(Natural Sciences Edtion) , 编辑部邮箱 ,1988年03期
- 【下载频次】8