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

著录项

• 来源
  《Mathematical notes》 |2014年第2期|140-148|共9页
• 作者

  E. I. Ponomarenko; A. M. Raigorodskii;

  展开▼
• 作者单位

  Moscow Institute of Physics and Technology, Moscow, Russia;

  Moscow State University, Moscow, Russia Moscow Institute of Physics and Technology, Moscow, Russia;

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

  graph; hypergraph; independence number; chromatic number; distance graph; Hamming distance; Nelson-Erdoes-Hadwiger problem;

  机译：图形;超图独立编号;色数距离图;海明距离Nelson-Erdoes-Hadwiger问题;