摘要
独立性是一个经典的概念,各种独立数是现在国内外图论研究的一个重点课题. 在1998年,美国图论学者Haynes等出版了专著《Domination in Graphs》和《Fundamentals of Domination in Graphs》,较为系统的综述了一些主要研究成果[7, 8]. 图的独立数,是一重要理论问题, 且有许多应用, 因此研究它有其实际的和理论的意义.研究并确定各类图的独立（点, 边, 全）数是图论一个重要方向,然而值得注意的是, 大多数概念都是先对图的点独立而言,对图的边独立问题还有许多要做的工作,所以边独立相关的研究就显得有价值. 本文主要讨论符号独立数和符号星独立数两个部分.对于符号独立数简单的介绍了概念,并给出了一些特殊图和一般图的界.其后我们定义了一个新的参数符号星独立数,并给出了它的界.
NETL