错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On Hamiltonian Cycles in a 2-Strong Digraphs with Large Degrees and Cycles

  • S. Kh. Darbinyan

摘要

Abstract

In this note we prove: let D be a 2-strong digraph of order \(n\) such that its \(n - 1\) vertices have degrees at least \(n + k\) and the remaining vertex \(z\) has degree at least \(n - k - 4,\) where \(k\) is a nonnegative integer. If \(D\) contains a cycle of length at least \(n - k - 2\) passing through \(z,\) then \(D\) is Hamiltonian. This result is best possible in some sense.