Font Size: a A A

Signed Independent Number And Signed Star-independent Number

Posted on:2019-01-21Degree:MasterType:Thesis
Country:ChinaCandidate:W X ZhangFull Text:PDF
GTID:2370330551961012Subject:Scientific computing and information processing
Abstract/Summary:PDF Full Text Request
Independence is a classical concept in science,in which the various independent number has become a key topic in the research at home and abroad.In 1998,American graph theory scholar Haynes et al.published monograph ?Domination in Graphs? and ?Fundamentals of Domination in Graphs?,with some major previous research results reviewed in a systematic manner.Independent number of graph is a key theoretical issue with many applications,as the research on it has practical and theoretical significance.It is an important direction to study and determine the independent(point,edge,and total)number of various types of graphs.However,it is worth noting that most of concepts are independent of the points of the graph and the independence of the edge in the graph is also There is a lot of work to be done,so independent research related to edge seems to be valuable.In this paper,we mainly discuss Signed independent number and signed star-independent number.The concept is simply introduced for the Signed independent number,and some special graphs and the bounds of general graphs are given.After that,we define a new parameter signed star-independent number,and give its bounds.
Keywords/Search Tags:independent number, signed independent number, signed star-independence function, signed star-independent number
PDF Full Text Request
Related items