(Strong) Proper vertex connection of some digraphs
被引:1
|
作者:
Nie, Kairui
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Nie, Kairui
[1
]
Ma, Yingbin
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Ma, Yingbin
[1
]
Sidorowicz, Ezbieta
论文数: 0引用数: 0
h-index: 0
机构:
Univ Zielona Gora, Inst Math, Zielona Gora, PolandHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Sidorowicz, Ezbieta
[2
]
机构:
[1] Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
The (strong) proper vertex connection number ⃖⃖⃖⃖⃖⃖⃗⃖������������������������(& UGamma;), (������)������������������-number for short, is denoted as the smallest cardinality of colors required to color the digraph & UGamma; so that & UGamma; is (strong) properly vertex connected. The ������������������-number and the ������������������������-number are calculated for some unique classes of digraphs in this paper, along with some fundamental results on these parameters. It is known that the ������������������-number is not exceeding 3 for any strong digraph. For digraphs with ������������������-number not exceeding 2, we provide some sufficient conditions. Furthermore, we prove that the ������������������������-number is at most 3 for any minimal strongly connected digraph, but it can be arbitrarily large for some strong digraphs.
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R China
Ma, Yingbin
Nie, Kairui
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R China
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R China
Ma, Yingbin
Nie, Kairui
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Henan, Peoples R China
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Ma, Yingbin
Xue, Yanfeng
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Xue, Yanfeng
Zhang, Xiaoxue
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Ma, Yingbin
Wang, Mingli
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Wang, Mingli
Zhao, Wei
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Zhao, Wei
Nie, Kairui
论文数: 0引用数: 0
h-index: 0
机构:
Henan Inst Sci & Technol, Sch Math Sci, Xinxiang 453003, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Ma, Yingbin
Xue, Yanfeng
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Xue, Yanfeng
Zhang, Xiaoxue
论文数: 0引用数: 0
h-index: 0
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China