Some topics on factor and fractional factor : Existence of factor and fractional factors avoiding certain given graphs

ISBN-13: 9783659250453 / Angielski / Miękka / 2012 / 56 str.

Yun Gao; Jin-hai Xie; Wei Gao

Opis

Factor and fractional graph theory are hot topics on modern mathematics. As a generalization, factor and fractional factor are widely used in many fields related to computer science. In this book, we study some topics on factor and fractional factors. Several bounds are given for the existence of factor and fractional factors avoiding some given graphs. In the first chapter, we list all the concepts and lemmas which we use in this book. In the second chapter, we give the binding number conditions for fractional (g, f, n )-critical graphs and fractional (a, b, n )-critical graphs. In the third chapter, we study the binding number conditions for fractional (g, f, n )-critical deleted graphs and fractional (a, b, n )-critical deleted graphs. In the fourth chapter, we research the conditions for a graph has a factor avoiding some given subgraphs. In the last chapter, we pose some open problem for our further study.

O autorze

As the vice editor in chief of the Journal of Yunnan Normal University and a researcher, is mainly interested in computational physics and computing method and had published more than 30 scientific papers in these areas.