Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Karapetyan, Iskandar"'
Publikováno v:
Mathematical Problems of Computer Science 49, 26-34, 2018
R. Wang (Discrete Mathematics and Theoretical Computer Science, vol. 19(3), 2017) proposed the following problem. \textbf{Problem.} Let $D$ be a strongly connected balanced bipartite directed graph of order $2a\geq 8$. Suppose that $d(x)\geq 2a-k$, $
Externí odkaz:
http://arxiv.org/abs/1807.04478
Let $D$ be a strongly connected balanced bipartite directed graph of order $2a\geq 10$ other than a directed cycle. Let $x,y$ be distinct vertices in $D$. $\{x,y\}$ dominates a vertex $z$ if $x\rightarrow z$ and $y\rightarrow z$; in this case, we cal
Externí odkaz:
http://arxiv.org/abs/1706.00233
Let $D$ be a strongly connected directed graph of order $n\geq 4$ which satisfies the following condition (*): for every pair of non-adjacent vertices $x, y$ with a common in-neighbour $d(x)+d(y)\geq 2n-1$ and $min \{ d(x), d(y)\}\geq n-1$. In \cite{
Externí odkaz:
http://arxiv.org/abs/1404.5780
Publikováno v:
Pattern Recognition & Image Analysis; Mar2024, Vol. 34 Issue 1, p74-91, 18p
Publikováno v:
AIP Conference Proceedings; 2023, Vol. 2757 Issue 1, p1-5, 5p
Autor:
Darbinyan Samvel, Karapetyan Iskandar
Կողմնորոշված գրաֆի կողմնորոշված ցիկլը, որն անցնում է նրա բոլոր գագաթներով, բացի մեկից, կոչվում է նախահամիլտոնյան ցիկլ: Ներկա աշխատանքու
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=2762f04c3d6f::cf38704e1cc2e1840e79cd503f157e3d
https://noad.sci.am/dlibra/docmetadata?showContent=true&id=136014
https://noad.sci.am/dlibra/docmetadata?showContent=true&id=136014
Autor:
Darbinyan Samvel, Karapetyan Iskandar
Կողմնորոշված գրաֆի համիլտոնյան շրջանցումը այդ գրաֆի մի ենթագրաֆ է, որը ստացվում է համիլտոնյան ցիկլի մեկ աղեղի կողմնորոշումը շրջելուց հ
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=2762f04c3d6f::2449544b56005f9fa1dc720b2bcfe63d
https://noad.sci.am/dlibra/docmetadata?showContent=true&id=135955
https://noad.sci.am/dlibra/docmetadata?showContent=true&id=135955
Publikováno v:
Ninth International Conference on Computer Science & Information Technologies Revised Selected Papers; 2013, p1-6, 6p
Autor:
Darbinyan Samvel
Վանգը (Discrete Mathematics and Theoretical Computer Science, vol. 19(3) 2017) առաջարկել է հետևյալ խնդիրր: Խնդիր: Դիցուք D-ն ուժեղ կապակցված 2a-գագաթանի 2a > 8 կողնորոշված եր
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=2762f04c3d6f::8917fa3b4c5d093bed6007a26a7e397d
https://noad.sci.am/dlibra/docmetadata?showContent=true&id=135883
https://noad.sci.am/dlibra/docmetadata?showContent=true&id=135883