Новые верхние оценки чисел независимости графов с вершинами в { —1,0,1}~п и их приложения в задачах о хроматических числах дистанционных графов

Е. И. Пономаренко; А. М. Райгородский

首页> 外文期刊>Математические заметки >Новые верхние оценки чисел независимости графов с вершинами в { —1,0,1}~п и их приложения в задачах о хроматических числах дистанционных графов

【24h】

Новые верхние оценки чисел независимости графов с вершинами в { —1,0,1}~п и их приложения в задачах о хроматических числах дистанционных графов

机译：顶点为{-1,0,1}〜n的图的独立数的新上界及其在距离图的色数问题上的应用

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

Улучшены верхние оценки чисел независимости в графах с вершинами в {—1,0,1}~n. Рассмотрены их приложения в задачах о хроматических числах дистанционных графов.

机译：改进了顶点在{-1,0,1}〜n中的图形中独立数的上限。考虑了它们在距离图的色数问题中的应用。

著录项

来源
《Математические заметки》 |2014年第1期|共10页
作者
Е. И. Пономаренко; А. М. Райгородский;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 rus
中图分类 01;
关键词

相似文献

外文文献
中文文献
专利

1. Coexistence of Subharmonic Periodic Solutions Having Various Periods of Differential Inclusions on the Circle with Admissible Impulses of Degrees D =-1,0,1 [J] . Jan Andres Journal of dynamics and differential equations . 2020,第4期

机译：具有各种差分夹杂物的子发周期性溶液的共存，圆形循环夹杂物，具有可允许的脉冲D = -1,0,1
2. On the Independence Numbers of Distance Graphs with Vertices in {-1,0,1}(n) [J] . Raigorodskii A. M., Shishunov E. D. Doklady. Mathematics . 2019,第2期

机译：在{-1,0,1}（n）中具有顶点的距离图的独立性数
3. О ЧИСЛАХ НЕЗАВИСИМОСТИ ДИСТАНЦИОННЫХ ГРАФОВ С ВЕРШИНАМИ В {-1,0,1}~n [J] . А. М. Райгородский, Е. Д. Шишунов Доклады Академии наук . 2019,第5期

机译：关于{-1,0,1}〜n中顶点的远程图形独立性的数量
4. Enumeration of (-1,0,1)-Matrices [C] . Zhonghua Tan, Shanzhen Gao, Shaun Sullivan, Southeastern internaitonal conference on combinatorics, graph theory and computing . 2008

机译：枚举（-1,0,1）-矩阵
5. On graph Laplacian eigenvectors with components in {−1,0,1} [O] . J.-G. Caputo, I. Khames, A. Knippel 2019

机译：在图形拉普拉斯特征向量中的{-1,0,1}中的组件

Новые верхние оценки чисел независимости графов с вершинами в { —1,0,1}~п и их приложения в задачах о хроматических числах дистанционных графов

摘要

著录项

相似文献

相关主题

期刊订阅