★ ★
 
HOME    mypage        Japanese    Academic Library Association of Niigata    Feedback  

新潟県地域共同リポジトリ >
Niigata Insitute of Technology >
10 学術雑誌論文 = Journal Article >
10 査読済論文 = Postprint >

 

Files in This Item:

File Description SizeFormat
93_11_782-784.pdf159KbAdobe PDF
Title :拡張された辺彩色問題の点彩色問題への変換について(研究速報)
Title alternative :On Transformations of Extended Edge Coloring Problems into Vertex Coloring Problems
Authors :田村, 裕
中野, 敬介
仙石, 正和
篠田, 庄司
Publisher :電子情報通信学会
Issue Date :Nov-2010
Journal Title :電子情報通信学会論文誌. A, 基礎・境界
Volume :93
Issue :11
Start Page :782
End Page :784
ISSN :0913-5707
Abstract :グラフ理論における辺彩色問題は、グラフを線グラフ(Line Graph)に変換することで点彩色問題ととらえることができる。無線通信におけるチャネル割当問題と関連して、いくつかの拡張された辺彩色問題が提案されているが、これらの問題の点彩色問題への変換について考察する。
Keywords :辺彩色問題
線グラフ
点彩色問題
Type Local :Journal Article
Language :jpn
URI :http://hdl.handle.net/10623/33634
Relation :http://search.ieice.org/
Rights :Copyright(C)2010IEICE(許諾番号11MB0126)
Appears in Collections:10 査読済論文 = Postprint

Please use this identifier to cite or link to this item: http://hdl.handle.net/10623/33634

・The copyright of the materials in this repository belongs to the authors or the publishers (academic societies).

・In the case of journal articles, this repository's version might be slightly different in layout and words from the published version.

・Displayed or downloaded materials can only be used for personal use, quotation, etc. as is prescribed in Copyright Act.