Combinatorics and graphs : the twentieth anniversary conference of IPM Combinatorics, May 15-21, 2009, Tehran, Iran

This volume contains a collection of papers presented at the international conference IPM 20--Combinatorics 2009, which was held at the Institute for Research in Fundamental Sciences in Tehran, Iran, May 15-21, 2009. The conference celebrated IPM's 20th anniversary and was dedicated to Reza Khosrovshahi, one of the founders of IPM and the director of its School of Mathematics from 1996 to 2007, on the occasion of his 70th birthday. The conference attracted an international group of distinguished researchers from many different parts of combinatorics and graph theory, including permutations, designs, graph minors, graph coloring, graph eigenvalues, distance regular graphs and association schemes, hypergraphs, and arrangements.|This volume contains a collection of papers presented at the international conference IPM 20--Combinatorics 2009, which was held at the Institute for Research in Fundamental Sciences in Tehran, Iran, May 15-21, 2009. The conference celebrated IPM's 20th anniversary and was dedicated to Reza Khosrovshahi, one of the founders of IPM and the director of its School of Mathematics from 1996 to 2007, on the occasion of his 70th birthday. The conference attracted an international group of distinguished researchers from many different parts of combinatorics and graph theory, including permutations, designs, graph minors, graph coloring, graph eigenvalues, distance regular graphs and association schemes, hypergraphs, and arrangements This Volume Contains A Collection Of Papers Presented At The International Conference Ipm 20--combinatorics 2009, Which Was Held At The Institute For Research In Fundamental Sciences In Tehran, Iran, May 15-21, 2009. The Conference Celebrated Ipm's 20th Anniversary And Was Dedicated To Reza Khosrovshahi, One Of The Founders Of Ipm And The Director Of Its School Of Mathematics From 1996 To 2007, On The Occasion Of His 70th Birthday. The Conference Attracted An International Group Of Distinguished Researchers From Many Different Parts Of Combinatorics And Graph Theory, Including Permutations, Designs, Graph Minors, Graph Coloring, Graph Eigenvalues, Distance Regular Graphs And Association Schemes, Hypergraphs, And Arrangements.--publisher's Website. The Eigenvalues Of Oppositeness Graphs In Buildings Of Spherical Type / Andries E. Brouwer -- On The Dynamic Chromatic Number Of Graphs / S. Akbari, M. Ghanbari, And S. Jahanbekam -- Signed Domination Of Graphs And (0, 1)-matrices / Adam H. Berliner, Richard A. Brualdi, Louis Deaett, -- Totally Balanced Test-control Incomplete Crossover Designs And Their Statistical Applications / A. S. Hedayat And Wei Zheng -- Euclidean Designs And Coherent Configurations / Eiichi Bannai And Etsuko Bannai -- Maps With Highest Level Of Symmetry That Are Even More Symmetric Than Other Such Maps: Regular Maps With Largest Exponent Groups / Jozef Širáň And Yan Wang -- A Note On Finite Groups Determined By A Combinatorial Property / A. Rahnamai Barghi -- On The Zeros Of Domination Polynomial Of A Graph / S. Akbari, S. Alikhani, M. R. Oboudi, And Y. H. Peng -- List Coloring Of Graphs With Cycles Of Length Divisible By A Given Integer / S. Akbari, A. Doni, M. Ghanbari, S. Jahanbekam, And A. Saito --^ On Generalized Lucas Sequences / Qiang Wang -- On Cycle-free Lattices / Amin Sakzad And Mohammad-reza Sadeghi -- On The Rational Independence Roots / Saieed Akbari, Mohammad Reza Oboudi, And Sahar Qajar -- Graphs Cospectral With Kneser Graphs / Willem H. Haemers And Farzaneh Ramezani -- A Survey Of Alternating Permutations / Richard P. Stanley -- The Spectrum Of The Mckay-miller-Širáň Graphs / A. Mohammadian And B. Tayfeh-rezaie -- A Theorem On Incidence Matrices And Quasirandom Hypergraphs / Domingos Dellamonica Jr., Peter Frankl, And Vojtěch Rödl -- Combinatorial Estimates By The Switching Method / Mahdieh Hasheminezhad And Brendan D. Mckay -- Characterizing Completely Regular Codes From An Algebraic Viewpoint / Jacobus H. Koolen, Woo Sun Lee, And William J. Martin -- On The Real Unbiased Hadamard Matrices / W. H. Holzmann, H. Kharaghani, And W. Orrick -- The Proportion Of Various Graphs In Graph-designs / Richard M. Wilson --^ On Unique Independence Weighted Graphs / Farzad Didehvar, Ali D. Mehrabi, And Fatemeh Raee B. Richard A. Brualdi ... [et Al.], Editors. Includes Bibliographical References. Contents 6 Preface 8 The Eigenvalues of Oppositeness Graphs in Buildings of Spherical Type 12 On the Dynamic Chromatic Number of Graphs 22 Signed Domination of Graphs and (0, 1)-Matrices 30 Totally Balanced Test-Control Incomplete Crossover Designs and Their Statistical Applications 54 Euclidean Designs and Coherent Configurations 70 Maps with Highest Level of Symmetry That Are Even More Symmetric Than Other Such Maps: Regular Maps with Largest Exponent Groups 106 A Note on Finite Groups Determined by a Combinatorial Property 114 On the Zeros of Domination Polynomial of a Graph 120 List Coloring of Graphs with Cycles of Length Divisible by a Given Integer 128 On Generalized Lucas Sequences 138 On Cycle-Free Lattices 154 On the Rational Independence Roots 160 Graphs Cospectral with Kneser Graphs 170 A Survey of Alternating Permutations 176 The Spectrum of the McKay-Miller-Širáň graphs 208 A Theorem on Incidence Matrices and Quasirandom Hypergraphs 212 Combinatorial Estimates by the Switching Method 220 Characterizing Completely Regular Codes from an Algebraic Viewpoint 234 On the Real Unbiased Hadamard Matrices 254 The Proportion of Various Graphs in Graph-Designs 262 On Unique Independence Weighted Graphs 262