Relationships between the Clique Number, Chromatic Number, and the Degree for Some Graphs

S. L. Berlov

首页> 外文期刊>Automatic Control and Computer Sciences >Relationships between the Clique Number, Chromatic Number, and the Degree for Some Graphs

【24h】

Relationships between the Clique Number, Chromatic Number, and the Degree for Some Graphs

机译：某些图的集团数，色数和度之间的关系

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

The existence of an independent transversal for the maximal cliques of a graph of a small degree is proved. Some relationships between the clique number, the chromatic number, and the degree for graphs with an n-clique cutset are also deduced.

机译：证明了一个小图的最大集团的一个独立的横向存在。还推导了集团数，色数和具有n-clicut割图的图的度之间的一些关系。

著录项

来源
《Automatic Control and Computer Sciences》 |2010年第7期|共8页
作者
S. L. Berlov;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词
Chromatic number; Clique; Graph degree; Transversal;

机译：色数;集团;图度;横向;

相似文献

外文文献
中文文献
专利

1. Relationships between the Clique Number, Chromatic Number, and the Degree for Some Graphs [J] . S. L. Berlov Automatic Control and Computer Sciences . 2010,第7期

机译：某些图的集团数，色数和度之间的关系
2. Minimum Degrees of Minimal Ramsey Graphs for Almost-Cliques [J] . Grinshpun Andrey, Raina Raj, Sengupta Rik Journal of Graph Theory . 2017,第1a2期

机译：几乎派系的最小Ramsey图表最小程度
3. New Bounds for the Clique-Chromatic Numbers of Johnson Graphs [J] . Raigorodskii A. M., Koshelev M. M. Doklady. Mathematics . 2020,第1期

机译：约翰逊图的Clique-Chromomation的新界限
4. Linear degree extractors and the inapproximability of max clique and chromatic number [C] . David Zuckerman, PDavid Zuckerman Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing . 2006

机译：线性度提取器与最大集团和色数的不可逼近
5. Finding a maximum clique of a chordal graph by removing vertices of minimum degree [D] . Bhaduri, Sudipta 2008

机译：通过删除最小度数的顶点来找到弦图的最大集团
6. NL reading skills mediate the relationship between NL phonological processing skills and a foreign language (FL) reading skills in students with and without dyslexia: a case of a NL (Polish) and FL (English) with different degrees of orthographic consistency [O] . Marta Łockiewicz, Martyna Jaskulska -1

机译：母语阅读技能可调节有或没有阅读障碍的学生的母语音素处理能力与外语（FL）阅读技能之间的关系：以正字法一致性程度不同的NL（波兰语）和FL（英语）为例
7. On the connection between chromatic number, maximal clique and minimal degree of a graph [O] . Andrásfai B., Erdös P., Sós V.T. 1974

机译：关于图的色数，最大集团和最小程度之间的联系

Relationships between the Clique Number, Chromatic Number, and the Degree for Some Graphs

摘要

著录项

相似文献

相关主题

期刊订阅