| The combinatorics is a mathematics developed rapidly since the advent of the computer.It has an extremely important role not only in basic mathematics study but also has importantapplications in other disciplines, such as computer science, coding and cryptography, physics,chemistry, biology and other disciplines.In this dissertation, we study the Local bases and the bases of three special primitivenon-power signed digraphs .The main content of this dissertation is:Partâ… : Introduction of the history and significance of combinatorics and graph theory,and on this basis, initially described the correspondence between the signed digraph and thesign pattern matrix.Partâ…¡: Further carried out a detailed introduction to the signed digraphs. Introduces itsbasic concepts, as well as domestic and international research status. Also described the maincontent of this dissertation.Partâ…¢: The Local bases of three special primitive non-powerful signed digraphs arediscussed in detail, respectively. The exact values of their Local bases or the upper bound areobtained.Partâ…£: Obtain the exact value of their bases or the upper bound by the relation betweenthe bases and the Local bases of the primitive non-powerful signed digraphs. |
