Study On Scrambling Index And Generalized Competition Index Of Primitive Directed Graphs With Two Turns

Combinatorial mathematics is an important branch of mathematics. With the development of computer science, more and more people realize the importance of combinatorial mathematics. The graph theory and combinatorial matrix is the very importment research content of combinatorial mathematics.This thesis mainly studies scrambling index and generalized competition index of a kind of primitive digraph, the main contents are as follows:In the first chapter, it introduces the research background and conclusion of scrambling index and generalized competition index.In the second chapter, it studies the scrambling index of the primitive digraph with n-cycle and two s-cycles.In the third chapter, it studies the generalized competition indices of a class of primitive digraphs with n-cycle and two n-3-cycles.In the forth chapter, it studies the generalized competition indices of a class of primitive digraphs with n-cycle and there n-2-cycles.