Stability Number and f-Factors in Graphs

被引:0
作者
Mekkia Kouider
机构
[1] LRI,
[2] UMR 8623,undefined
[3] University Paris-Sud and CNRS,undefined
来源
Graphs and Combinatorics | 2014年 / 30卷
关键词
Factor; Stability number; Connectivity; Toughness; Minimum degree;
D O I
暂无
中图分类号
学科分类号
摘要
Let \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${f:V \longrightarrow N}$$\end{document} be an integer function. An f-factor is a spanning subgraph of a graph G = (V,E) whose vertices have degrees defined by f. In this paper, we prove sufficient condition for the existence of a f-factor which involves the stability number, the minimum degree of G or the connectivity of the graph.
引用
收藏
页码:197 / 202
页数:5
相关论文
共 10 条
  • [1] Katerinis P.(1990)Toughness and the existence of factors Discrete Maths. 80 81-92
  • [2] Katerinis P.(2000)Minimum degree and f-factors in graphs N.Z. J. Math. 29 33-40
  • [3] Tsikopoulos N.(2004)Stability number and [ J. Graph Theory 46 254-264
  • [4] Kouider M.(2005), Graphs Combin. 21 1-26
  • [5] Lonc Z.(1970)]-factors in graphs J. Combin. Theory 9 391-416
  • [6] Kouider M.(1989)Connected factors in graphs: a survey J. Graph Theory 13 63-69
  • [7] Vestergaard P.D.(2007)Subgraphs with prescribed valencies Discrete Math. 307 791-821
  • [8] Lovász L.(undefined)Independence number, connectivity, and r-factors undefined undefined undefined-undefined
  • [9] Nishimura T.(undefined)Graph factors and factorization: a survey undefined undefined undefined-undefined
  • [10] Plummer M.D.(undefined)undefined undefined undefined undefined-undefined