Օբյեկտ
Վերնագիր: A Note on Hamiltonian Bypasses in Digraphs with Large Degrees ; Одна заметка о гамильтоновых обходах в орграфах с большими степеньями
Ամփոփում:
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 содержит гамильтонов обход.
Նույնականացուցիչ:
oai:noad.sci.am:136081
Լեզու:
Ամսագրի կամ հրապարակման վերնագիր:
Mathematical Problems of Computer Science 54
Հատոր:
Կազմակերպության անվանում:
Institute for Informatics and Automation Problems of NAS RA
Երկիր:
Օբյեկտի հավաքածուներ:
- Digital Library > Ակադեմիական ինստիտուտներ > ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ > Հրապարակումներ
Վերջին անգամ ձևափոխված:
May 3, 2021
Մեր գրադարանում է սկսած:
Mar 13, 2021
Օբյեկտի բովանդակության հարվածների քանակ:
33
Օբյեկտի բոլոր հասանելի տարբերակները:
https://noad.sci.am/publication/149741
Ցույց տալ նկարագրությունը RDF ձևաչափով:
Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։
| Հրատարակության անուն | Ամսաթիվ |
|---|---|
| Дарбинян С., Одна заметка о гамильтоновых обходах в орграфах с большими степеньями | May 3, 2021 |
