Degree sequence for k-arc strongly connected multiple digraphs
Abstract Let D be a digraph on { v 1 , … , v n } $\{v_{1},\ldots, v_{n}\}$ . Then the sequence { ( d + ( v 1 ) , d − ( v 1 ) ) , … , ( d + ( v n ) , d − ( v n ) ) } $\{ (d^{+}(v_{1}), d^{-}(v_{1})), \ldots, (d^{+}(v_{n}), d^{-}(v_{n}))\}$ is called the degree sequence of D. For any given sequence of...
المؤلفون الرئيسيون: | Yanmei Hong, Qinghai Liu |
---|---|
التنسيق: | مقال |
اللغة: | English |
منشور في: |
SpringerOpen
2017-10-01
|
سلاسل: | Journal of Inequalities and Applications |
الموضوعات: | |
الوصول للمادة أونلاين: | http://link.springer.com/article/10.1186/s13660-017-1544-3 |
مواد مشابهة
-
Minimally Strong Subgraph (k,ℓ)-Arc-Connected Digraphs
حسب: Sun Yuefang, وآخرون
منشور في: (2022-08-01) -
Hamiltonian-connected graphs and their strong closures
حسب: Pak-Ken Wong
منشور في: (1997-01-01) -
(Strong) Proper Connection in Some Digraphs
حسب: Yingbin Ma, وآخرون
منشور في: (2019-01-01) -
An Efficient Algorithm to Test Potential Bipartiteness of Graphical Degree Sequences
حسب: Kai Wang
منشور في: (2021-03-01) -
Strongly connectable digraphs and non-transitive dice
حسب: Simon Joyce, وآخرون
منشور في: (2020-01-01)