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:

English

Journal or Publication Title:

Mathematical Problems of Computer Science 54

Volume:

54

Affiliation:

Institute for Informatics and Automation Problems of NAS RA

Country:

Armenia

Object collections:

Last modified:

May 3, 2021

In our library since:

Mar 13, 2021

Number of object content hits:

10

All available object's versions:

https://noad.sci.am/publication/149741

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

This page uses 'cookies'. More information