お知らせ 研究会の開催と会場に参加される皆様へのお願い(2020年10月開催~)
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2006-06-23 10:00
2部グラフの細分のトラックレイアウト
宮内美樹NTT
抄録 (和) グラフの細分のトラックイアウトについては,最近,DujmovicとWoodによって,N頂点からなる任意のグラフGにたいし,各辺が4logd +3個の細分点を持つGの細分の(d+1,2)-トラック細分レイアウトが存在することが示された.本論文では2部グラフに対して検討を行い,m頂点,n頂点(m>=n)からなる2個の部集合を持つ任意の2部グラフGm,nに対して,各辺が 2logd -1個の細分点を持つGm,n の細分の(d+1,2)-トラック細分レイアウトが存在することを示した. 
(英) This paper studies the problem of track layout of bipartite graph subdivisions. Recently Dujmovic and Wood showed that every graph G with N vertices has a (d+1,2)-track subdivision with 4 logd N +3 division vertices per edge. This paper deals with a bipartite graph Gm,n (m>=n) with m and n partite sets, and shows that for every integer d>=2, every bipartite graph Gm,n (m>=n) has a (d+1,2)-track subdivision with 2logd n -1 division vertices per edge.
キーワード (和) グラフドローイング / 2部グラフ / グラフの細分 / グラフのトラックレイアウト / / / /  
(英) graph drawing / bipartite graph / subdivision / track layout / / / /  
文献情報 信学技報, vol. 106, no. 128, COMP2006-17, pp. 1-5, 2006年6月.
資料番号 COMP2006-17 
発行日 2006-06-16 (COMP) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380
PDFダウンロード

研究会情報
研究会 COMP  
開催期間 2006-06-23 - 2006-06-23 
開催地(和) 埼玉大学 
開催地(英) Saitama Univ. 
テーマ(和)  
テーマ(英)  
講演論文情報の詳細
申込み研究会 COMP 
会議コード 2006-06-COMP 
本文の言語 日本語 
タイトル(和) 2部グラフの細分のトラックレイアウト 
サブタイトル(和)  
タイトル(英) Track layout of bipartite graph subdivisions 
サブタイトル(英)  
キーワード(1)(和/英) グラフドローイング / graph drawing  
キーワード(2)(和/英) 2部グラフ / bipartite graph  
キーワード(3)(和/英) グラフの細分 / subdivision  
キーワード(4)(和/英) グラフのトラックレイアウト / track layout  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 宮内 美樹 / Miki Miyauchi / ミヤウチ ミキ
第1著者 所属(和/英) 日本電信電話株式会社 (略称: NTT)
Nippon Telegram and Telephone Corporation (略称: NTT)
第2著者 氏名(和/英/ヨミ) / /
第2著者 所属(和/英) (略称: )
(略称: )
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2006-06-23 10:00:00 
発表時間 35 
申込先研究会 COMP 
資料番号 IEICE-COMP2006-17 
巻番号(vol) IEICE-106 
号番号(no) no.128 
ページ範囲 pp.1-5 
ページ数 IEICE-5 
発行日 IEICE-COMP-2006-06-16 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会