拡張された辺彩色問題の点彩色問題への変換について

• 田村, 裕

• 中野, 敬介

• 仙石, 正和

• 篠田, 庄司

Bibliographic Information

Other Title

• 拡張された辺彩色問題の点彩色問題への変換について(研究速報)
• カクチョウ サレタ ヘン サイシキ モンダイ ノ テン サイシキ モンダイ エ ノ ヘンカン ニ ツイテ
• On Transformations of Extended Edge Coloring Problems into Vertex Coloring Problems

Abstract

type:論文(Article)

グラフ理論における辺彩色問題は、グラフを線グラフ(Line Graph)に変換することで点彩色問題ととらえることができる。無線通信におけるチャネル割当問題と関連して、いくつかの拡張された辺彩色問題が提案されているが、これらの問題の点彩色問題への変換について考察する。

Journal

• 電子情報通信学会論文誌. A, 基礎・境界

  電子情報通信学会論文誌. A, 基礎・境界 93 (11), 782-784, 2010-11

  電子情報通信学会

Keywords

• 辺彩色問題
• 線グラフ
• 点彩色問題

Details

• CRID: 1050283688738866816
• NII Article ID: 110007880861
• NII Book ID: AN10013345
• ISSN: 09135707
• NDL BIB ID: 10892668
• Web Site: http://id.nii.ac.jp/1714/00000354/
• Web Site: http://id.ndl.go.jp/bib/10892668
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I10892668
• Text Lang: ja
• Article Type: journal article
• Data Source:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN