A counterexample to a corollary of Kim et al.
✍ Scribed by Günter Aumann; Ulrich Reif; Klaus Spitzmüller
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 98 KB
- Volume
- 12
- Category
- Article
- ISSN
- 0167-8396
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We give a counterexample to the following conjecture of Douglas D. Grant Cl]: If a positive integer t 3 2 and D is a strict digraph of order 2t such that S+(D) 3 t and S'(D)2 t, then D has an anti-directed hamiltonian cycle. Where S+(D) and 6-(D) denote the minimum indegree and outdegree, respective
This paper is concerned with a conjecture of Friedland [S. Friedland, Rational orthogonal similarity of rational symmetric matrices, Linear Algebra Appl. 192 (1993) 109-114]. A method for constructing counterexamples to the above conjecture is provided.