Binding number and minimum degree for the existence of fractional k-factors with prescribed properties

Authors

  • Zhou, Sizhong

Abstract

Let G be a graph, and let k ≥ 1 be an integer. Let h: E(G) → [0,1] be a function. If Σ e∋x h(e) = k holds for any x ∈ V(G), then we call G [F h) a fractional k-factor of G with indicator function h where F h = {e ∈ E(G): h(e) > 0}. In this paper, we obtain two sufficient conditions for graphs to have fractional k-factors depending on bind(G) and δ(G).

Published

2012-05-09

How to Cite

Zhou, Sizhong. (2012). Binding number and minimum degree for the existence of fractional k-factors with prescribed properties. Utilitas Mathematica, 87. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/909

Issue

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.