Stability number and f-factors in graphs
Discrete Mathematics
2010-11-03 v1
Authors:
Kouider Mekkia
Abstract
We present a new sufficient condition on stability number and toughness of the graph to have an f-factor.
Cite
@article{arxiv.1011.0636,
title = {Stability number and f-factors in graphs},
author = {Kouider Mekkia},
journal= {arXiv preprint arXiv:1011.0636},
year = {2010}
}
Related papers
View all related →
Combinatorics · Mathematics
Note on parity factors of regular graphs
Hongliang Lu
2011-10-17
Combinatorics · Mathematics
Multiplicative and mining property for stability numbers of graphs
Metrose Metsidik, Lixiao Xiao
2025-05-20
Combinatorics · Mathematics
Toughness and existence of $2$-factors
Leyou Xu, Bo Zhou
2023-10-17
Operator Algebras · Mathematics
Stability of C*-algebras associated to graphs
Mark Tomforde
2007-05-23
Combinatorics · Mathematics
Stability of the Strong Domination Number of Graphs
Saeid Alikhani, Mazharuddin Mehraban, Hossein Shojaaldini Ardakani
2026-01-08
Combinatorics · Mathematics
A spectral condition for odd cycles in graphs
Vladimir Nikiforov
2007-11-22
Combinatorics · Mathematics
On the strength and domination number of graphs
Yukio Takahashi, Rikio Ichishima, Francesc A. Muntaner-Batle
2023-04-04
Combinatorics · Mathematics
Robustness of graph properties
Benny Sudakov
2016-11-14
Combinatorics · Mathematics
Stability of the independence number of $G(n, r, 1)$ graphs
M. Koshelev
2025-10-22
Discrete Mathematics · Computer Science
Fibonacci Index and Stability Number of Graphs: a Polyhedral Study
Véronique Bruyère, Hadrien Mélot
2024-03-11
Combinatorics · Mathematics
Tight toughness, isolated toughness and binding number bounds for the $\{K_2,C_n\}$-factors
Xiaxia Guan, Tianlong Ma, Chao Shi
2022-04-12
Discrete Mathematics · Computer Science
Tur\'an Graphs, Stability Number, and Fibonacci Index
Véronique Bruyère, Hadrien Mélot
2024-03-11
Logic · Mathematics
The f-Factor Problem for Graphs and the Hereditary Property
Frank Niedermeyer, Saharon Shelah, Karsten Steffens
2007-05-23
Combinatorics · Mathematics
An Analytic Approach to Stability
Oleg Pikhurko
2010-07-30
Combinatorics · Mathematics
Ramsey theory and strength of graphs
Rikio Ichishima, Francesc A Muntaner-Batle, Yukio Takahashi
2024-09-13
Combinatorics · Mathematics
A method to compute the strength using bounds
Rikio Ichishima, Francesc A. Muntaner-Batle, Yukio Takahashi
2023-11-28
Combinatorics · Mathematics
A necessary and sufficient condition for the existence of a properly coloured $f$-factor in an edge-coloured graph
Roman Čada, Michitaka Furuya, Kenji Kimura, Kenta Ozeki +2
2023-11-16
Combinatorics · Mathematics
Graphs With Minimal Strength
Zhen-Bin Gao, Gee-Choon Lau, Wai-Chee Shiu
2021-03-02
Combinatorics · Mathematics
Sufficient conditions for even factors in graphs
Sizhong Zhou, Qiuxiang Bian, Jiancheng Wu
2026-03-24
Optimization and Control · Mathematics
A necessary and sufficient condition on the stability of the infimum of convex functions
Iosif Pinelis
2013-08-05
Combinatorics · Mathematics
On the Structure of $\alpha $-Stable Graphs
Vadim E. Levit, Eugen Mandrescu
2007-05-23
Combinatorics · Mathematics
Notes on factor-criticality, extendibility and independence number
Zan-Bo Zhang, Dingjun Lou, Xiaoyan Zhang
2010-11-16
Combinatorics · Mathematics
On the Cayleyness of Praeger-Xu graphs
Marco Barbieri, Valentina Grazian, Pablo Spiga
2024-12-20
Combinatorics · Mathematics
Strong Forms of Stability from Flag Algebra Calculations
Oleg Pikhurko, Jakub Sliacan, Konstantinos Tyros
2018-02-23
Computational Complexity · Computer Science
Stability of Special Graph Classes
Robin Weishaupt, Jörg Rothe
2021-06-04