拡張された辺彩色問題の点彩色問題への変換について(研究速報)

書誌事項

タイトル別名

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

この論文をさがす

抄録

type:論文(Article)

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

収録刊行物

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

電子情報通信学会

キーワード

詳細情報詳細情報について

Web Site: http://id.nii.ac.jp/1714/00000354/; https://ndlsearch.ndl.go.jp/books/R000000004-I10892668

データソース種別

書誌事項