×

New necessary and sufficient condition and algorithm for directed Hamiltonian graph based on Boolean determinant theory. (English) Zbl 1495.05164


MSC:

05C45 Eulerian and Hamiltonian graphs
05C20 Directed graphs (digraphs), tournaments
05C85 Graph algorithms (graph-theoretic aspects)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Goodstein, R. L., Boolean AlgebraPergamon (1963), San Francisco
[2] Kim, K. H., Boolean Matrix Theory and Applications, Pure and AppliedMathematics, 76 (1982) · Zbl 0495.15003
[3] Beasley, L. B., Linear transformations which preserve fixed rank, Linear Algebra Appl., 40, 183-187 (1981) · Zbl 0467.15003 · doi:10.1016/0024-3795(81)90148-8
[4] de Caen, D.; Gregory, D. A., Primes in the semigroup of Boolean matrices, Linear Algebra Appl., 37, 119-134 (1981) · Zbl 0457.05001 · doi:10.1016/0024-3795(81)90172-5
[5] Atiya, M. F.; Macdonald, I. G., Introduction to Commutative Algebra (1969), Addison-wesley · Zbl 0175.03601
[6] Marcus, M.; Moyls, B., Transformations on tensor product spaces, Pacific J. Math, 9, 1215-1221 (1959) · Zbl 0089.08902 · doi:10.2140/pjm.1959.9.1215
[7] von Neumann, J.; Burks, A. W., The Theory of Self-Reproducing Automata, Univ. of Illinois Press (1966), Urbana: Urbana, London
[8] Wolfram, S., Theory and Application of Cellular Automata (1986), World Scientific
[9] Sokolov, O. B., Application of Boolean determinants to the analysis of logical switching circuits, Kazan Gos, Univ. Ucen. Zap., 12, 155-164
[10] Chesley, D. S.; Bevis, J. H., Determinants for matrices over lattices, Proc. Roy. Soc. Edinburgh Sect. A, 2, 68, 138-144 (1969) · Zbl 0196.02904
[11] Golan, J. S., Semirings and Their Applications (1999), Kluwer Academic: Kluwer Academic, Dordrecht · Zbl 0947.16034
[12] Poplin, S. P. L.; Hartwig, R. E., Determinantal identities over commutative semirings, Linear Algebra Appl., 387, 99-132 (2004) · Zbl 1057.15009 · doi:10.1016/j.laa.2004.02.019
[13] Poplavskii, V. B., On ranks, Green classes, and the theory of determinants of Boolean matrices, Discrete Math. Appl., 6, 18, 641-658 (2008) · Zbl 1184.15020
[14] Poplavskii, V. B., Determinants of the powers of Boolean matrices, Chebyshev Sbornik, 5, 3, 98-111 (2004) · Zbl 1135.06302
[15] Haraa, Masao; Watanabeb, Junzo, Note The determinants of certain matrices arising from the Boolean lattice, Discrete Mathematics, 308 (2008) · Zbl 1157.06002
[16] Harima, T.; Watanabe, J., The finite free extension of Artinian K-algebra and the strong Lefschetz property, Rend. Sem. Mat. Univ. Padova, 110 (2003) · Zbl 1150.13305
[17] Cui, Yan; Cui, Chao-Dong, Research on Necessary and Sufficient Condition for Hamilton Graph, Physics Procedia, 25, 1879-1886 (2012) · doi:10.1016/j.phpro.2012.03.325
[18] huiming, Duan, On Connected m Multiply 2 dimensions Composite Hyperplane Complete Graphs, Journal of Discrete Mathematical Sciences And Cryptography, 16, 6, 313-328 (2013) · Zbl 1348.05101 · doi:10.1080/09720529.2013.838401
[19] Bondy, J. A.; Murty, U. S. R., Graph Theory with Applications, Macmillan (1976), London and Elsevier, NewYork · Zbl 1226.05083
[20] Gang Li, Hong; Xian, Sidong, Reduced Graph Of Finite Graph And Its Connectivity, Journal Of Chongqing University Of Post And Telecommunication(Natural Science), 17, 3, 197-199 (2005)
[21] Jones, Burton W., An Introduction to Modern Algebra (1975), Macmillan Publishing Co.,Inc.: Macmillan Publishing Co.,Inc., New York · Zbl 0299.00002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.