The Scrambling Indices, Generalized Scrambling Indices And Generalized Competition Indices Of Primitive Digraphs

The scrambling indices, generalized scrambling indices and generalized competition indices of two primitive digraphs have been researched in this dissertation.The chapter 1 is the introduction, including the theoretical significance and practical application of the graph theory, the conceptions and research status of the scrambling index and generalized competition index of the primitive digraph, and some conclusions in this thesis.In chapter 2, we considers he scrambling index and generalized scrambling index of a primitive digraph which contains three cycles.In chapter 3, some researches the generalized scrambling indices and generalized competition indices of a primitive digraph with a(n-1)-cycle and two(n-2)-cycles are presented.