Journal of applied mathematics & informatics
- Volume 25 Issue 1_2
- /
- Pages.339-344
- /
- 2007
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
SOME RESULTS ON BINDING NUMBER AND FRACTIONAL PERFECT MATCHING
- Zhu, Yan (School of Mathematics and Syste Science, Shandong University) ;
- Liu, Guizhen (School of Mathematics and System Science, Shandong University)
- Published : 2007.09.30
Abstract
The relationships between binding number and fractional edge (vertex)-deletability or fractional k-extendability of graphs are studied. Furthermore, we show that the result about fractional vertex-deletability are best possible.
Keywords
- Binding number;
- fractional perfect matching;
- fractional edge-deletable;
- fractional vertex-deletable;
- fractional k-extendable graph