文献

J-GLOBAL ID：200902292635102104   整理番号：06A0678645

有向グラフの分割,関数と辺彩色

Partitions, Functions and the Arc-Coloring of Digraphs

著者 (2件)： KAWAI Hiroyuki (HAKODATE-NCT, Hakodate-shi, JPN) ,  SHIBATA Yukio (Gunma Univ., Kiryu-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E89-A  号： 9  ページ： 2381-2385  発行年： 2006年09月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： fとgを,集合Eから集合Fへの,E中の各xに対しf(x)≠g...

シソーラス用語： 有向グラフ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=06A0678645&from=J-GLOBAL&jstjournalNo=F0699C") }}

分類 (1件)： グラフ理論基礎  (IA02020S)

引用文献 (9件)：

• BROOKS, R. L. On colouring the nodes of a network. Proc. Cambridge Philos. Soc. 1941, 37, 194-197
• CHARTRAND, G. Graphs & Digraphs. 1986
• CHERLIN, G. Ultrafilters and ultraproducts. Contributions to Non-Standard Analysis. 1972, 263-264
• HARNER, C. C. Arc colorings of digraphs. J. Comb. Theory B. 1972, 13, 219-225
• KAWAI, H. The chromatic number and the chromatic index of de Bruijn and Kautz digraphs. IEICE Trans. Fundamentals, A. 2002, E85, 6, 1352-1358

タイトルに関連する用語 (4件)： 有向グラフ ,  関数 ,  辺 ,  彩色