Օբյեկտ

Վերնագիր: Կողմնորոշված համիլտոնյան գրաֆների նախահամիլտոնյանցիկլերի մասին ; О предгамильтоновых контурах в гамильтоновыхориентированных графах

Ամփոփում:

Կողմնորոշված գրաֆի կողմնորոշված ցիկլը, որն անցնում է նրա բոլոր գագաթներով, բացի մեկից, կոչվում է նախահամիլտոնյան ցիկլ: Ներկա աշխատանքում ապացուցված է, որ եթե կողմնորոշված գրաֆը բավարարում է Մանոուսակիսի համիլտնյանության բավարար պայմանին (J. of Graph Theory 16(1) (1992) 51-59), ապա այն պարունակում է նախահամիլտոնյան ցիկլ, բացի այն դեպքից, երբ այդ գրաֆը իզոմորֆ է երկմաս հավասարակշռված կողմնորոշված լրիվ գրաֆին:
; Ориентированный контур, который содержит все вершины ориентированного графа (орграфа), называется предгамильтоновым контуром. В работе доказано, что любой орграф, который удовлетворяет достаточному условию гамильтоновости орграфов Маноусакиса (J. of Graph Theory 16(1) (1992) 51-59), содержит предгамильтоновый контур или является двудольным балансированным полным орграфом.

Նույնականացուցիչ:

oai:noad.sci.am:136014

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Mar 4, 2021

Մեր գրադարանում է սկսած:

Jul 29, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

8

Օբյեկտի բոլոր հասանելի տարբերակները:

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

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Samvel Darbinyan, On pre-Hamiltonian Cycles in Hamiltonian Digraphs Mar 4, 2021

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն