Some Results on Fractional Graph Theory

Authors:
Guizhen Liu
Affiliations:
School of Mathematics and System Sciences, Shandong University, Jinan, P.R. China 250100
Venue:
Computational Geometry and Graph Theory
Year:
2008

Citing 4
Cited 0

Hamilton cycles and quotients of bipartite graphs

Graph theory with applications to algorithms and computer science
Fractional matchings and the Edmonds-Gallai theorem

Discrete Applied Mathematics
A simple existence criterion for (g)-factors

Discrete Mathematics
Matching Theory (North-Holland mathematics studies)

Matching Theory (North-Holland mathematics studies)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We will convert integer-based definitions and invariants into their fractional analogues. Some results on fractional factors, fractional Hamiltonian graphs, fractional (g ,f )-factors and fractional colorings are presented. The relationships of the programming and the graph theory are discussed. In particular, some new results related to fractional (g ,f )-factors obtained by us are given. Furthermore, some open problems are presented.