当前位置: X-MOL 学术Discret. Math. › 论文详情
Characterization of 1-tough graphs using factors
Discrete Mathematics ( IF 0.728 ) Pub Date : 2020-03-24 , DOI: 10.1016/j.disc.2020.111901
Hongliang Lu; Mikio Kano

For a graph G, let odd(G) and ω(G) denote the number of odd components and the number of components of G, respectively. Then it is well-known that G has a 1-factor if and only if odd(G−S)≤|S| for all S⊂V(G). Also it is clear that odd(G−S)≤ω(G−S). In this paper we characterize a 1-tough graph G, which satisfies ω(G−S)≤|S| for all 0̸≠S⊂V(G), using an H-factor of a set-valued function H:V(G)→{{1},{0,2}}. Moreover, we generalize this characterization to a graph that satisfies ω(G−S)≤f(S) for all 0̸≠S⊂V(G), where f:V(G)→{1,3,5,…}.
更新日期:2020-03-24

 

全部期刊列表>>
宅家赢大奖
向世界展示您的会议墙报和演示文稿
全球疫情及响应:BMC Medicine专题征稿
新版X-MOL期刊搜索和高级搜索功能介绍
化学材料学全球高引用
ACS材料视界
x-mol收录
自然科研论文编辑服务
南方科技大学
南方科技大学
西湖大学
中国科学院长春应化所于聪-4-8
复旦大学
课题组网站
X-MOL
香港大学化学系刘俊治
中山大学化学工程与技术学院
试剂库存
天合科研
down
wechat
bug