Graph Theory and Applications, Proceedings of the First Japan Conference on Graph Theory and Applications

Description

Content: General Editor Page iii Edited by Page iii Copyright page Page iv Preface Pages 1-2 Jin Akiyama, Yoshimi Egawa, Hikoe Enomoto Highly Irregular m-Chromatic Graphs Original Research Article Pages 3-13 Yousef Alavi, Fred Buckley, Marc Shamula, Sergio Ruiz Explicit Construction of Linear Sized Tolerant Networks Original Research Article Pages 15-19 N. Alon, F.R.K. Chung Sorting in Rounds Original Research Article Pages 21-28 Béala Bollobáas On Edge-Hamiltonian Property of Cayley Graphs Original Research Article Pages 29-33 C.C. Chen Gallai Theorems for Graphs, Hypergraphs, and Set Systems Original Research Article Pages 35-47 E.J. Cockayne, S.T. Hedetniemi, R. Laskar Edge-Packings of Graphs and Network Reliability Original Research Article Pages 49-61 Charles J. Colbourn Two Hamilton Cycles in Bipartite Reflective Kneser Graphs Original Research Article Pages 63-70 I.J. Dejter, J. Cordova, J.A. Quintana A Result on Generalized Latin Rectangles Original Research Article Pages 71-80 Chai-Ling Deng, Chong-Keang Lim Problems and Results in Combinatorial Analysis and Graph Theory Original Research Article Pages 81-92 Paul Erdöus Clique Partitions and Clique Coverings Original Research Article Pages 93-101 Paul Erdös, Ralph Faudree, Edward T. Ordman Extremal Theory and Bipartite Graph-Tree Ramsey Numbers Original Research Article Pages 103-112 P. Erdös, R.J. Faudree, C.C. Rousseau, R.H. Schelp On Conjectures of Graffiti Original Research Article Pages 113-118 Siemion Fajtlowicz Small Order Graph-Tree Ramsey Numbers Original Research Article Pages 119-127 R.J. Faudree, C.C. Rousseau, R.H. Schelp Enumerating Phylogenetic Trees with Multiple Labels Original Research Article Pages 129-139 L.R. Foulds, R.W. Robinson Triad Count Statistics Original Research Article Pages 141-149 Ove Frank Score Sequences: Lexicographic Enumeration and Tournament Construction Original Research Article Pages 151-155 S.V. Gervacio Problems on Chain Partitions Original Research Article Pages 157-162 Jerrold R. Griggs A Solution to the Misére Shannon Switching Game Original Research Article Pages 163-166 Yahya Ould Hamidoune, Michel Las Vergnas A Graph-Theoretical Characterization of the Order Complexes on the 2-Sphere Original Research Article Pages 167-174 Takayuki Hibi, Hiroshi Narushima, Morimasa Tsuchiya, Kei-Ichi Watanabe Hard Graphs for the Maximum Clique Problem Original Research Article Pages 175-179 Cornells Hoede Doubly Regular Asymmetric Digraphs Original Research Article Pages 181-185 Noboru Ito Ordering of the Elements of a Matroid Such that its Consecutive w Elements are Independent Original Research Article Pages 187-194 Yoji Kajitani, Shuichi Ueno, Hiroshi Miyano An Existential Problem of a Weightcontrolled Subset and its Application to School Timetable Construction Original Research Article Pages 195-211 Fumio Kitagawa, Hideto Ikeda More Non-Reconstructible Hypergraphs Original Research Article Pages 213-224 W.L. Kocay, Zeke Ming Lui Constructions of Sensitive Graphs Which are not Strongly Sensitive Original Research Article Pages 225-236 K.M. Koh, K.S. Poh Combinatorial Resolution of Systems of Differential Equations. IV. Separation of Variables Original Research Article Pages 237-250 Pierre Leroux, Gérard X. Viennot Labeling Angles of Planar Graphs Original Research Article Pages 251-256 Feodor Loupekine, John J. Watkins Maximal Induced Trees in Sparse Random Graphs Original Research Article Pages 257-265 Tomasz Łuczak, Zbigniew Palka Generalizations of Critical Connectivity of Graphs Original Research Article Pages 267-283 W. Mader On the Euclidean Dimension of a Complete Multipartite Graph Original Research Article Pages 285-289 Hiroshi Maehara Computation of Some Cayley Diagrams Original Research Article Pages 291-293 Izumi Miyamoto Short Cycles in Digraphs Original Research Article Pages 295-298 Tsuyoshi Nishimura Subgraph Counts in Random Graphs Using Incomplete U-statistics methods Original Research Article Pages 299-310 Krzysztof Nowicki, John C. Wierman Toughness and Matching Extension in Graphs Original Research Article Pages 311-320 M.D. Plummer Bipartite Graphs Obtained from Adjacency Matrices of Orientations of Graphs Original Research Article Pages 321-330 K.B. Reid Cn-Factors of Group Graphs Original Research Article Pages 331-336 Mari-Jo P. Ruiz An Algorithm for Solving the Jump Number Problem Original Research Article Pages 337-346 Maciej M. Sysło Large Scale Network Analysis with Applications to Transportation, Communication and Inference Networks Original Research Article Pages 347-353 Hoon Heng Teh, Meng Fang Foo On the Nonseparating Independent Set Problem and Feedback Set Problem for Graphs with no Vertex Degree Exceeding Three Original Research Article Pages 355-360 Shuichi Ueno, Yoji Kajitani, Shin'ya Gotoh P3-Factorization of Complete Bipartite Graphs Original Research Article Pages 361-366 Kazuhiko Ushio n-Graphs Original Research Article Pages 367-380 Andrew Vince On Point-Linear Arboricity of Planar Graphs Original Research Article Pages 381-384 Wang Jianfang On the Littlewood-Richardson Rule in Terms of Lattice Path Combinatorics Original Research Article Pages 385-390 Toshihiro Watanabe Chromatic Polynomials of Generalized Trees Original Research Article Pages 391-393 Earl Glen Whitehead Jr. Packing of Graphs-A Survey Original Research Article Pages 395-404 H.P. Yap Z-Transformation Graphs of Perfect Matchings of Hexagonal Systems Original Research Article Pages 405-415 Zhang Fu-Ji, Guo Xiao-Feng, Chen Rong-Si Author Index Pages 417-418