The existence and upper bound for two types of restricted connectivity

被引：4

作者：

Liu, Qinghai ^{[1
]}

Zhang, Zhao ^{[1
]}

机构：

[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China

来源：

DISCRETE APPLIED MATHEMATICS | 2010年 / 158卷 / 05期

关键词：

Restricted connectivity; EDGE TRANSITIVE GRAPHS; EXTRACONNECTIVITY; VERTEX; GIRTH;

D O I：

10.1016/j.dam.2009.10.017

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we study two types of restricted connectivity: kappa(k)(G) is the cardinality of a minimum vertex cut S such that every component of G-S has at least k vertices; kappa(k)'(G) is the cardinality, of a minimum vertex cut 5 such that there are at least two components in G - S of order at least k. In this paper, we give some sufficient conditions for the existence and upper bound of kappa(k)(G) and/or kappa(k)'(G), and study some properties of these two parameters. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：516 / 521

页数：6

共 50 条

[41] Regarding the existence of two types of interstitial cells in the testicle of a horse
Ancel, P
Bouin, P
COMPTES RENDUS DES SEANCES DE LA SOCIETE DE BIOLOGIE ET DE SES FILIALES, 1904, 56 : 81 - 82
[42] Existence Criteria for the Solutions of Two Types of Variational Relation Problems
M. Balaj
L. J. Lin
Journal of Optimization Theory and Applications, 2013, 156 : 232 - 246
[43] The Existence and Uniqueness of a Repairable System with Two Types of Repair Facilities
解大鹏
刘洋
延边大学学报(自然科学版), 2007, (04) : 242 - 244
[44] The existence of two types of parietal cell in the glands at the bottom of the stomach
Laroche
Laroche
COMPTES RENDUS DES SEANCES DE LA SOCIETE DE BIOLOGIE ET DE SES FILIALES, 1926, 94 : 362 - 363
[45] Existence Criteria for the Solutions of Two Types of Variational Relation Problems
Balaj, M.
Lin, L. J.
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 156 (02) : 232 - 246
[46] The simultaneous existence of two types of lactic fermentation in the muscle of a dog
Aubel, E
Simon, E
COMPTES RENDUS DES SEANCES DE LA SOCIETE DE BIOLOGIE ET DE SES FILIALES, 1934, 117 : 400 - 402
[47] k-path-connectivity and mk-gene-ration:: an Upper Bound on m
Abreu, M.
Locke, S. C.
GRAPH THEORY IN PARIS: PROCEEDINGS OF A CONFERENCE IN MEMORY OF CALUDE BERGE, 2007, : 11 - +
[48] On the Existence of Bound States of a System of Two Fermions on the Two-Dimensional Cubic Lattice
Abdukhakimov, S. Kh.
Lakaev, S. N.
LOBACHEVSKII JOURNAL OF MATHEMATICS, 2023, 44 (04) : 1241 - 1250
[49] On the Existence of Bound States of a System of Two Fermions on the Two-Dimensional Cubic Lattice
S. Kh. Abdukhakimov
S. N. Lakaev
Lobachevskii Journal of Mathematics, 2023, 44 : 1241 - 1250
[50] UPPER BOUND FOR TIME OF EXISTENCE OF QUASI-LINEAR HYPERBOLIC PROBLEM SMOOTH SOLUTION
BOROVIKO.VA
DOKLADY AKADEMII NAUK SSSR, 1971, 201 (01): : 12 - &

← 1 2 3 4 5 →