On an extremal problem related to a theorem of Whitney

Singh M; Tripathi A

首页> 外文期刊>Discrete Applied Mathematics >On an extremal problem related to a theorem of Whitney

【24h】

On an extremal problem related to a theorem of Whitney

机译：关于与惠特尼定理有关的极值问题

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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.

机译：惠特尼的一个众所周知的定理指出，对于任何图G，kappa（G）<= kappa'（G）<= delta（G）。对于任何一组正整数a，b，c，a <= b <= c，我们确定kappa = a，kappa'= b和6 = c的所有图中最小的顺序和最小的大小。我们还表明，在那些具有kappa = a，kappa'= b和delta = c的图中，存在所有阶数大于或等于最小阶的图。（c）2006 Elsevier B.V.保留所有权利。

著录项

来源
《Discrete Applied Mathematics》 |2007年第4期|共5页
作者
Singh M; Tripathi A;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
vertex connectivity; edge connectivity;

机译：顶点连通性;边缘连通性;

相似文献

外文文献
中文文献
专利

1. On an extremal problem related to a theorem of Whitney [J] . Singh M, Tripathi A Discrete Applied Mathematics . 2007,第4期

机译：关于与惠特尼定理有关的极值问题
2. Whitney-type extension theorems for jets generated by Sobolev functions [J] . Shvartsman Pavel Advances in Mathematics . 2017,第期

机译：SOBOLEV函数生成的喷气机的惠特尼型扩展定理
3. EXTENSION THEOREM OF WHITNEY TYPE FOR $mathcal S(mathbb{R}_+^d)$ BY USE OF THE KERNEL THEOREM [J] . Smiljana Jaksic, Bojan Prangoski Publications de l Institut Mathématique . 2016,第113期

机译：利用核定理对$ 数学S（ mathbb {R} _ + ^ d）$的Whitney类型的扩展定理
4. Two theorems from extreme value theory for interval valued events [C] . Katarina Cunderlikova Conference of the European Society for Fuzzy Logic and Technology . 2019

机译：间隔有价值事件极值理论的两个定理
5. A Nash -Moser implicit function theorem with Whitney regularity and applications. [D] . Vano, John Andrew. 2002

机译：具有Whitney正则性和应用的Nash -Moser隐函数定理。
6. A GENERALIZATION OF WHITNEYS THEOREM ON IDEALS OF DIFFERENTIABLE FUNCTIONS [O] . Leopoldo Nachbin 1957

机译：关于微分函数理想的惠特尼定理的推广
7. Whitney-type extension theorems for jets generated by Sobolev functions [O] . Shvartsman, Pavel 2016

机译：由sobolev函数生成的喷流的Whitney型扩张定理

On an extremal problem related to a theorem of Whitney

摘要

著录项

相似文献

相关主题

期刊订阅