Sufficient Conditions of (Isolated) Toughness and Binding Number for the Existence of Component Factors

IF 0.5 Q4 COMPUTER SCIENCE, THEORY & METHODS

JOURNAL OF INTERCONNECTION NETWORKS Pub Date : 2023-07-27 DOI:10.1142/s0219265923500135

Zhiqiang Ma, Fengyun Ren, Meiqin Wei, Gemaji Bao

引用次数: 0

Abstract

For a family of connected graphs [Formula: see text], a spanning subgraph [Formula: see text] of [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, sufficient conditions with regard to tight toughness, isolated toughness and binding number bounds to guarantee the existence of the [Formula: see text]-factor, [Formula: see text]-factor or [Formula: see text]-factor for [Formula: see text] are obtained.

查看原文本刊更多论文

构件因素存在的(隔离)韧性和结合数的充分条件

对于一组连通图[公式:见文]，如果[公式:见文]的每个分量与[公式:见文]的一个成员同构，则[公式:见文]的一个生成子图[公式:见文]称为[公式:见文]因子。本文得到了[式:文]的[式:文]-因子、[式:文]-因子、[式:文]-因子、[式:文]-因子存在的紧韧性、孤立韧性和约束数界的充分条件。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

JOURNAL OF INTERCONNECTION NETWORKS COMPUTER SCIENCE, THEORY & METHODS-

自引率

14.30%

发文量

121

期刊介绍： The Journal of Interconnection Networks (JOIN) is an international scientific journal dedicated to advancing the state-of-the-art of interconnection networks. The journal addresses all aspects of interconnection networks including their theory, analysis, design, implementation and application, and corresponding issues of communication, computing and function arising from (or applied to) a variety of multifaceted networks. Interconnection problems occur at different levels in the hardware and software design of communicating entities in integrated circuits, multiprocessors, multicomputers, and communication networks as diverse as telephone systems, cable network systems, computer networks, mobile communication networks, satellite network systems, the Internet and biological systems.