Օբյեկտ

Վերնագիր: Մանոուսակիսի տիպի պայմանին բավարարող կողմնորոշված գրաֆների ցիկլիկության մասին ; О цикличности орграфов при условий типа Маноусакиса

Ամփոփում:

Ներկա աշխատանքում ցույց է տրվում որ եթե կողմնորոշված գրաֆի գագաթների V ենթաբազմությունը բավարարում է Թ կողմնորոշված գրաֆների համար Մանոուսակիսի համիլտոնյանության բավարար պայմանին (J. Graph Theory, 16, 1992), ապա այդ գրաֆը պարունակում է ցիկլ, որն անցնում է Y ենթաբազմությանը պատկանող բոլոր գագաթներով բացի գուցե մեկից: Ստացված արդյունքը լուծում է Լիի, Ֆլանդրինի և Շուի (Discrete Mathematics, 307, 2007) կողմից առաջարկած խնդիրը:
; В работе доказано, что если подмножество Y вершин орграфа D удовлетворяет достаточному условию гамильтоновсти Маноусакиса (J. Graph Theory, 16, 1992 ), то в D существует контур, который содержит по крайней мере \Y\ — 1 вершин подмножества Y . Полученный результат решает задачу Ли, Фландрин и Шу (Discrete Mathematics, 307, 2007).

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

oai:noad.sci.am:135980

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

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

May 3, 2021

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

Jul 28, 2020

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

2

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

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

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

RDF

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

OAI-PMH

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