On an extremal problem related to a theorem of Whitney

被引：0

作者：

Singh, Mohit

Tripathi, Amitabha

机构：

[1] Carnegie Mellon Univ, GSIA, Pittsburgh, PA 15213 USA

[2] Indian Inst Technol, Dept Math, New Delhi 110016, India

来源：

DISCRETE APPLIED MATHEMATICS | 2007年 / 155卷 / 04期

关键词：

vertex connectivity; edge connectivity;

D O I：

10.1016/j.dam.2006.09.007

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A well known theorem of Whitney states that for any graph G, kappa(G) <= kappa '(G) <= delta(G). For any set of positive integers a, b, c, a <= b <= c, we determine the least order and the least size among all graphs with kappa = a, kappa ' = b and 6 = c. We also show that there exist graphs of all orders greater than or equal to the least order among those graphs with kappa = a, kappa ' = b and delta = c. (c) 2006 Elsevier B.V. All rights reserved.

引用

页码：579 / 583

页数：5

共 50 条

[41] A SPECIAL CASE OF A THEOREM OF H WHITNEY
EGERLAND, WO
KLAMKIN, SM
PURSELL, LE
[J]. AMERICAN MATHEMATICAL MONTHLY, 1966, 73 (07): : 779 - &
[42] The Whitney extension theorem in high dimensions
Chang, Alan
[J]. REVISTA MATEMATICA IBEROAMERICANA, 2017, 33 (02) : 623 - 632
[43] ON THE THEOREM AND CONSTANTS OF WHITNEY,H.
SENDOV, B
[J]. CONSTRUCTIVE APPROXIMATION, 1987, 3 (01) : 1 - 11
[44] AN EXTREMAL PROBLEM RELATED TO THE COVERING RADIUS OF BINARY-CODES
ZEMOR, G
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 573 : 42 - 51
[45] AN EXTREMAL PROBLEM
TURNER, REL
[J]. ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1968, 19 (3-4): : 437 - &
[46] An extremal problem
不详
[J]. SIAM REVIEW, 1997, 39 (02) : 319 - 324
[47] ON AN EXTREMAL PROBLEM
Pchelintsev, Valery Anatol'evich
[J]. VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-MATEMATIKA I MEKHANIKA-TOMSK STATE UNIVERSITY JOURNAL OF MATHEMATICS AND MECHANICS, 2012, (19): : 22 - 30
[48] AN EXTREMAL PROBLEM
ERDOS, P
[J]. SIAM REVIEW, 1994, 36 (03) : 493 - 495
[49] Analog of the Hadamard theorem and related extremal problems on the class of analytic functions.
Akopyan, R. R.
[J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2020, 26 (04): : 32 - 47
[50] The majorization theorem of extremal pseudographs
Liu, Muhuo
Liu, Bolian
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 459 : 13 - 22

← 1 2 3 4 5 →