Tight Toughness, Isolated Toughness and Binding Number Bounds for Some Factors and Some Factor-Deleted Graphs

For a set [Formula: see text] of connected graphs, a spanning subgraph [Formula: see text] of a graph [Formula: see text] is called an [Formula: see text]-factor if each component of [Formula: see text] is isomorphic to a member of [Formula: see text]. In this paper, we obtain a sufficient condition with regard to tight toughness, isolated toughness and binding number bounds to guarantee the existence of a [Formula: see text]-factor, two sufficient conditions to guarantee the existence of a [Formula: see text]-factor in a bipartite graph and some sufficient conditions for [Formula: see text]-factor deleted graph and a [Formula: see text]-factor deleted graph.

Authors

Institutions

Publication Details

Journal
Journal of Interconnection Networks
Published
2025-03-20
DOI
https://doi.org/10.1142/s0219265925500069
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Tight Toughness, Isolated Toughness and Binding Number Bounds for Some Factors and Some Factor-Deleted Graphs

Fengyun Ren, Chengfu Ye, Run Li, Shumin Zhangw
2 links
Journal of Interconnection Networks
Advanced Graph Theory Research
article

Tight Toughness, Isolated Toughness and Binding Number Bounds for Some Factors and Some Factor-Deleted Graphs

Fengyun Ren, Chengfu Ye, Run Li, Shumin Zhangw
article en

Abstract

For a set [Formula: see text] of connected graphs, a spanning subgraph [Formula: see text] of a graph [Formula: see text] is called an [Formula: see text]-factor if each component of [Formula: see text] is isomorphic to a member of [Formula: see text]. In this paper, we obtain a sufficient condition with regard to tight toughness, isolated toughness and binding number bounds to guarantee the existence of a [Formula: see text]-factor, two sufficient conditions to guarantee the existence of a [Formula: see text]-factor in a bipartite graph and some sufficient conditions for [Formula: see text]-factor deleted graph and a [Formula: see text]-factor deleted graph.

Journal of Interconnection NetworksVol. 26(02)
Qinghai University (CN), Qinghai Normal University (CN), Beijing Normal University (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 94%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Tight Toughness, Isolated Toughness and Binding Number Bounds for Some Factors and Some Factor-Deleted Graphs — Fengyun Ren, Chengfu Ye, et al. · Journal of Interconnection Networks (2025) | TGRS Research Map | TGRS