On the Independence Numbers of Distance Graphs with Vertices in {-1,0,1}(n)

Raigorodskii A. M.; Shishunov E. D.

首页> 外文期刊>Doklady. Mathematics >On the Independence Numbers of Distance Graphs with Vertices in {-1,0,1}(n)

【24h】

On the Independence Numbers of Distance Graphs with Vertices in {-1,0,1}(n)

机译：在{-1,0,1}（n）中具有顶点的距离图的独立性数

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

In this work, we find new bounds for the independence numbers of distance graphs with vertices in {-1, 0, 1}.

机译：在这项工作中，我们在{-1,0,1}中找到了距离图的独立性编号的新界限。

著录项

来源
《Doklady. Mathematics 》 |2019年第2期| 共2页
作者
Raigorodskii A. M.; Shishunov E. D.;
展开▼
作者单位

State Univ Moscow Inst Phys &

Technol Dolgoprudnyi 141700 Moscow Oblast Russia;

Lomonosov Moscow State Univ Fac Mech &

Math Moscow 119991 Russia;

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

相似文献

外文文献
中文文献
专利

1. New Upper Bounds for the Independence Numbers of Graphs with Vertices in {-1,0,1}~n and Their Applications to Problems of the Chromatic Numbers of Distance Graphs [J] . E. I. Ponomarenko, A. M. Raigorodskii Mathematical notes . 2014 ,第1a2期

机译：{-1,0,1}〜n中具有顶点的图的独立数的新上界及其在距离图的色数问题中的应用
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. ON INDEPENDENCE NUMBERS OF DISTANCE GRAPHS WITH VERTICES IN {-1,0,1}~n: ESTIMATES, CONJECTURES, AND APPLICATIONS TO THE NELSON-ERDOS-HADWIGER PROBLEM AND THE BORSUK PROBLEM [J] . A. E. Guterman, V. K. Lyubimov, A. M. Raigorodskii, Journal of Mathematical Sciences . 2010 ,第6期

机译：{-1,0,1}〜n中带距离的距离图的独立性数：估计，猜想及其在纳尔逊-埃德斯-哈德维格问题和BORSUK问题中的应用
4. Exact Distance Oracles for Planar Graphs with Failing Vertices [C] . Panagiotis Charalampopoulos, Shay Mozes, Benjamin Tebeka Annual ACM-SIAM Symposium on Discrete Algorithms . 2019

机译：对于具有失败顶点的平面图形的确切距离orcacles
5. Vertices of the inner eye: Associational imagery as creative distance in the analytic field. [D] . Gatta, David Trexler. 2016

机译：内眼的顶点：关联图像作为分析领域中的创造性距离。
6. An Efficient Algorithm to Count Tree-Like Graphs with a Given Number of Vertices and Self-Loops [O] . Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi 2020

机译：一种有效的算法用于计算与给定数量的顶点和自循环的树状图
7. On the independence numbers of some distance graphs with vertices in {-1, 0, 1}^n [O] . A. M. Raigorodskii, E. D. Shishunov 2019

机译：在{-1,0,1}中的顶点的某些距离图的独立号码

On the Independence Numbers of Distance Graphs with Vertices in {-1,0,1}(n)

摘要

著录项

相似文献

相关主题

期刊订阅