Indexed by:
Abstract:
A graph of order n is p-factor-critical, where p is an integer with the same parity as n, if the removal of any set of p vertices results in a graph with a perfect matching. It is well known that a connected vertex transitive graph is 1-factor-critical if it has odd order and is 2-factor-critical or elementary bipartite if it has even order. In this paper, we show that a connected non bipartite vertex-transitive graph G with degree k >= 6 is p-factor-critical, where p is a positive integer less than k with the same parity as its order, if its girth is not less than the bigger one between 6 and k(p-1)+8/2(k-2).
Keyword:
Reprint 's Address:
Email:
Version:
Source :
ARS COMBINATORIA
ISSN: 0381-7032
Year: 2016
Volume: 127
Page: 89-100
0 . 2 6 8
JCR@2016
0 . 2 0 9
JCR@2021
JCR Journal Grade:4
CAS Journal Grade:4
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: