蛇形图的消圈公式  

A decycling formular for snakes

作　　者：侯剑萍[1] 

机构地区：[1]福州大学阳光学院,福建福州350015

出　　处：《福州大学学报（自然科学版）》2009年第5期642-645,共4页Journal of Fuzhou University(Natural Science Edition)

摘　　要：本文讨论了任意形状蛇形图的消圈数,给出每节都是4-圈情形的蛇形图别名函数C(H),并证明每节为4-圈的蛇形图的消圈数等于它的别名函数的势.另外,在保持消圈数不变的情况下,通过简单的收缩、剖分运算把求解任意情形的蛇形图的消圈数问题归为求解每节都是4-圈特殊情形下的蛇形图消圈数问题.We study the decycling number of any snake.We prove that the decycling number of a snake whose cells are all 4-cycles is the cardinality of its nickname C（H）.And the decycling numbers of snakes with cell size not equal to 4 are related to those of snakes with cell size 4 by means of simple contraction or subdivision.

关 键 词：消圈数 蛇形图 

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