Object
Title: A Note on Hamiltonian Bypasses in Digraphs with Large Degrees ; Одна заметка о гамильтоновых обходах в орграфах с большими степеньями
Abstract:
Let D be a 2-strongly connected directed graph of order p ≥ 3. Suppose that d(x) ≥ p for every vertex x ∈ V (D) \ {x0}, where x0 is a vertex of D. In this paper, we show that if D is Hamiltonian or d(x0) > 2(p − 1)/5, then D contains a Hamiltonian path, in which the initial vertex dominates the terminal vertex.
;
В настоящей работе доказана следующая теорема: Теорема: Пусть D есть 2-сильно связный p-вершинный орграф, в котором p 1 вершины имеют степень не меньше чем p. Если D гамильтонов или имеет минимальную степень больше чем 2( p 1 ) =5 , то D содержит гамильтонов обход.
Identifier:
oai:noad.sci.am:136081
Language:
Journal or Publication Title:
Mathematical Problems of Computer Science 54
Volume:
Affiliation:
Institute for Informatics and Automation Problems of NAS RA
Country:
Object collections:
- Digital Library > Academic Insitutions > Insitute for Informatics and Automation Problems of NAS RA > Publications
Last modified:
May 3, 2021
In our library since:
Mar 13, 2021
Number of object content hits:
32
All available object's versions:
https://noad.sci.am/publication/149741
Show description in RDF format:
Show description in OAI-PMH format:
| Edition name | Date |
|---|---|
| Дарбинян С., Одна заметка о гамильтоновых обходах в орграфах с большими степеньями | May 3, 2021 |
