★ ★
 
ホーム    マイ・リポジトリ        English    新潟県大学図書館協議会    ご意見  

新潟県地域共同リポジトリ >
新潟工科大学 >
10 学術雑誌論文 = Journal Article >
10 査読済論文 = Postprint >

 

登録ファイル

ファイル 記述 サイズフォーマット
93_11_782-784.pdf159KbAdobe PDF
タイトル :拡張された辺彩色問題の点彩色問題への変換について(研究速報)
別言語のタイトル :On Transformations of Extended Edge Coloring Problems into Vertex Coloring Problems
著者 :田村, 裕
中野, 敬介
仙石, 正和
篠田, 庄司
公開者・出版者 :電子情報通信学会
刊行年月 :2010-11
掲載誌名 :電子情報通信学会論文誌. A, 基礎・境界
巻 :93
号 :11
開始ページ :782
終了ページ :784
ISSN :0913-5707
抄録 :グラフ理論における辺彩色問題は、グラフを線グラフ(Line Graph)に変換することで点彩色問題ととらえることができる。無線通信におけるチャネル割当問題と関連して、いくつかの拡張された辺彩色問題が提案されているが、これらの問題の点彩色問題への変換について考察する。
キーワード :辺彩色問題
線グラフ
点彩色問題
資料種別 :Journal Article
言語 :jpn
URI :http://hdl.handle.net/10623/33634
関連 :http://search.ieice.org/
権利 :Copyright(C)2010IEICE(許諾番号11MB0126)
出現コレクション:10 査読済論文 = Postprint

引用の際は次の識別子を使用してください http://hdl.handle.net/10623/33634

・学術リポジトリに登録されている研究成果の著作権は,著者,出版社(学協会)などが有します。

・学術雑誌に掲載された論文等は,発行された誌面とはレイアウトの相違や文言の違いなどがあり得ます。

・表示・ダウンロードした研究成果は,著作権法に規定されている私的使用,引用等の範囲内で利用してください。