首页> 外文会议>スマートファシリティ研究会 >通信チャネルの開放を考慮したグラフ彩色と色数の上限について
【24h】

通信チャネルの開放を考慮したグラフ彩色と色数の上限について

机译:关于图形颜色的上限和考虑通信通道的开口的颜色数量

获取原文

摘要

無線通信におけるチャネル割当とグラフ理論における彩色問題は古くから関連性が示され,様々な研究がなされてきた.その中で多くの理論的な研究は,割当てるチャネル数の最小化を目指したものである.筆者らは以前の報告においてGrundy Coloringと呼ばれる色数が最大となる彩色を取り上げ,通信が終了することを考慮した新たなグラフ彩色問題を提案し,いくつかの結果を示した.筆者らはまた,辺彩色の一つであるマッチング彩色を定義し,無線通信におけるチャネル割当との関連性を示している.本報告では,マッチング彩色におけるGrundy Coloringの特徴と色数の最大値であるGrundy Numberの実現について述べる.
机译:在无线通信中的信道分配和图形理论中的着色问题长期以来一直是相关的,并且已经进行了各种研究。已经进行了许多理论研究,以最大限度地减少分配的渠道数量。作者提出了新的图表着色问题考虑到以前的报告中称为Grundy着色的颜色,并提出了考虑通信的新图形着色问题,并显示了一些结果。它还定义了匹配的着色,它是Sidescover颜色之一,指示无线通信中的信道分配之间的关系。在本报告中,Grundy是Grundy着色的最大值,匹配颜色中颜色数量的最大值描述了数字的实现。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号