In this paper, we determine the neighbor connectivity κNB of two kinds of Cayley graphs： alter- nating group networks ANn and star graphs Sn; and give the exact values of edge neighbor connectivity λNB of ANn and C...In this paper, we determine the neighbor connectivity κNB of two kinds of Cayley graphs： alter- nating group networks ANn and star graphs Sn; and give the exact values of edge neighbor connectivity λNB of ANn and Cayley graphs generated by transposition trees Fn. Those are κNB（ANn） = n-1, λNB（ANn） = n-2 and κNB（Sn） = λNB（Гn） = n - 1.展开更多
基金Supported by the National Natural Science Foundation of China(No.11371052,11731002,11571035)
文摘In this paper, we determine the neighbor connectivity κNB of two kinds of Cayley graphs： alter- nating group networks ANn and star graphs Sn; and give the exact values of edge neighbor connectivity λNB of ANn and Cayley graphs generated by transposition trees Fn. Those are κNB（ANn） = n-1, λNB（ANn） = n-2 and κNB（Sn） = λNB（Гn） = n - 1.
