(Strong) Proper vertex connection of some digraphs

Applied Mathematics and Computation(2023)

引用 0|浏览1
暂无评分
摘要
The (strong) proper vertex connection number spvc→(Γ), (s)pvc-number for short, is denoted as the smallest cardinality of colors required to color the digraph Γ so that Γ is (strong) properly vertex connected. The pvc-number and the spvc-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 pvc-number is not exceeding 3 for any strong digraph. For digraphs with pvc-number not exceeding 2, we provide some sufficient conditions. Furthermore, we prove that the spvc-number is at most 3 for any minimal strongly connected digraph, but it can be arbitrarily large for some strong digraphs.
更多
查看译文
关键词
05C15,05C35,05C40
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要