2006-10-28から1日間の記事一覧

Some relations among term rank, clique number and list chromatic number of a graph

Saieed Akbari and Hamid-Reza Fanai Discrete Mathematics Volume 306, Issue 23 , 6 December 2006, Pages 3078-3082 http://dx.doi.org/10.1016/j.disc.2004.11.028グラフGの隣接行列の階数をrk(G)と書いて,隣接行列の中の1を適当な実数に置き換えたとき…

Designs on the web

R.A. Bailey, Peter J. Cameron, Peter Dobcsanyi, John P. Morgan and Leonard H. Soicher Discrete Mathematics Volume 306, Issue 23 , 6 December 2006, Pages 3014-3027 http://dx.doi.org/10.1016/j.disc.2004.10.027Encyclopaedia of Design Theoryの…

r-Strong edge colorings of graphs

S. Akbari, H. Bidkhori and N. Nosrati Discrete Mathematics Volume 306, Issue 23 , 6 December 2006, Pages 3005-3010 http://dx.doi.org/10.1016/j.disc.2004.12.027グラフGと自然数rが与えられる. グラフGの辺彩色で,距離がr以内にある2つの頂点に接…

Large sets of t-designs through partitionable sets: A survey

G.B. Khosrovshahi and B. Tayfeh-Rezaie Discrete Mathematics Volume 306, Issue 23 , 6 December 2006, Pages 2993-3004 http://dx.doi.org/10.1016/j.disc.2004.07.043デザインのトピックに関するサーベイ. まずデザインの復習から.(といっても勉強し…