Determinant Calculation of Directed Cycles andCondition for Hamilton Digraph
Bing Xu
Abstract
Bing Xu
Abstract
In this paper, several definitions are provided, such as the multiplication of directed path, arc determinant and so on. Some fundamental qualities of arc determinant are discussed and two determinant approaches to calculating the directed cycles of the digraph are expounded. One necessary and sufficient condition for a digraph to be a Hamilton digraph is put forward. Finally, a case is discussed.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper, several definitions are provided, such as the multiplication of directed path, arc determinant and so on. Some fundamental qualities of arc determinant are discussed and two determinant approaches to calculating the directed cycles of the digraph are expounded. One necessary and sufficient condition for a digraph to be a Hamilton digraph is put forward. Finally, a case is discussed.
Key concepts: Digraph, Arc (geometry), Mathematics, Path (computing), Multiplication (music), Directed graph, Combinatorics, Computer science