This book is divided into five chapters.In Chapter 1,we show basic terminologies,definitions and graphic parameters.In Chapter 2,we present some sufficient conditions for graphs to bea,b,k-critical graphs.In Chapter 3,we study fractional critical graphs which are the generalizations of fractional factors in graphs.In Chapter 4,we investigate all fractionala,b,k-critical graphs.In Chapter 5,we discuss a generalization of fractional factors,i.e.,fractional ID-factor-critical graphs from different perspectives.
目錄:
Chapter 1 Basic Terminology and Graphic Parameters1
1.1Basic terminologies1
1.2Graphic Parameters2
Chapter 2Graphic Parameters Conditions for Factor Critical Graphs5
2.1Neighborhood conditions for a,b,k-Critical Graphs5
2.2Binding Numbers and a,b,k-Critical Graphs32
2.3Independence Numbers and a,b,k-Critical Graphs52
Chapter 3Properties of Fractional Factor Critical Graphs67
3.1Fractional f,n-Critical Graphs67
3.2Fractional g,f,n-Critical Graphs82
Chapter 4All Fractional Factor Critical Graphs88
4.1A Criterion for All Fractional a,b,k-Critical Graphs88
4.2Two Sufficient Conditions for All Fractional a,b,k-Critical Graphs89
Chapter 5Fractional ID-Factor Critical Graphs99
5.1Fractional ID-k-Factor-Critical Graphs99
5.2Fractional ID-[a,b]-Factor-Critical Graphs133
5.3Fractional ID-g,f-Factor-Critical Graphs141
References146