Papers of the 9th quadrennial international conference on graph theory, combinatorics, algorithms, and applications, Kalamazoo, MI, USA, June 4--9, 2000 (Q2572433)

The articles of this volume will be announced individually. The preceding conference (8, 1996) has been announced (see Zbl 1024.00517). Indexed articles: \textit{Aguiló-Gost, F.}, A C.A.S. treatment of optimal-diameter double-loop digraphs families, 1-11 [Zbl 1075.05536] \textit{Akiyama, Jin; Nakamura, Gisaku}, Congruent Dudeney dissections of polygons. I: All the hinge points are vertices of the polygon, 12-19 [Zbl 1075.52507] \textit{Ando, Kiyoshi; Kaneko, Atsushi; Kawarabayashi, Ken-ichi}, Contractible edges in minimally \(k\)-connected graphs, 20-29 [Zbl 1075.05558] \textit{Assaf, Ahmed M.; Alhalees, H.; Singh, L. P. S.}, Directed covering with block size 5 and index odd, 30-52 [Zbl 1075.05513] \textit{Azizoǧlu, M. Cemil; Eǧecioǧlu, Ömer}, The isoperimetric number and the bisection width of generalized cylinders, 53-62 [Zbl 1075.05549] \textit{Bauer, Doug; Broersma, Hajo; Schmeichel, Edward}, More progress on tough graphs -- the Y2K report, 63-80 [Zbl 1075.05559] \textit{Beineke, Lowell W.; Vandell, Robert C.}, No cycling in the graphs!, 81-88 [Zbl 1075.05553] \textit{Buckley, Fred; Harary, Frank}, Unsolved problems on distance in graphs, 89-97 [Zbl 1075.05521] \textit{Chebotarev, Pavel; Shamis, Elena}, The forest metrics for graph vertices, 98-107 [Zbl 1075.05522] \textit{Chebotarev, Pavel}, Spanning forests of digraphs and limiting probabilities of Markov chains, 108-116 [Zbl 1075.05538] \textit{Chen, Zhibo}, On integral sum graphs, 117-127 [Zbl 1075.05595] \textit{Cheng, Eddie; Grossman, Jerrold W.; Lipman, Marc J.}, Influence digraphs induced by time-stamped graphs (extended abstract), 128-139 [Zbl 1075.05539] \textit{Cheng, Eddie; Lipman, Marc J.}, Basic structures of some interconnection networks, 140-156 [Zbl 1075.68529] \textit{Cheng, Eddie; de Vries, Sven}, Separation of antiweb-wheel inequalities over stable set polytopes, 157-171 [Zbl 1075.90561] \textit{Collins, Dennis}, On the rationale of the transformity method, 172-200 [Zbl 1075.05603] \textit{Erthal de Moraes, Patrícia; de Abreu, Nair Maria Maia; Jurkiewicz, Samuel}, The fifth and sixth coefficients of the characteristic polynomial of a graph, 201-208 [Zbl 1075.05565] \textit{Dunbar, Jean E.; Frick, Marietjie; Bullock, Frank}, Path partitions and \(P_n\)-free sets, 209-217 [Zbl 1075.05501] \textit{Dymàček, Wayne M.; Koerlin, Matthew; Speton, Jean-Guy; Whaley, Tom; Yanulavich, Jennifer}, Disconnected complements of Steinhaus graphs, 218-232 [Zbl 1075.05560] \textit{Ealy, Clifton E. jun.}, On the genus of the groups \(\text{PSL}(2,q)\), \(\text{PSL}(3,q)\), and \(\text{PSp}(4,q)\)., 233-252 [Zbl 1075.20501] \textit{Egawa, Yoshimi; Inoue, Katsumi; Kawarabayashi, Ken-ichi}, Nonseparating induced cycles consisting of contractible edges in \(k\)-connected graphs, 253-264 [Zbl 1075.05554] \textit{Elenbogen, Bruce; Fink, John Frederick}, Remarks on distance distributions for graphs modeling computer networks, 265-277 [Zbl 1075.68627] \textit{Elzinga, Randall J.; Gregory, David A.; Vander Meulen, Keven N.}, Addressing the Petersen graph, 278-283 [Zbl 1075.05564] \textit{Era, Hiroshi; Iwai, Shin-ichi; Ogawa, Kenjiro; Tsuchiya, Morimasa}, A note on construction of upper bound graphs, 284-291 [Zbl 1075.05593] \textit{Ericksen, Larry}, Lacunary polynomial sums, 292-298 [Zbl 1075.11504] \textit{Figueroa-Centeno, R. M.; Ichishima, R.; Muntaner-Batle, F. A.}, On the super edge-magic deficiency of graphs, 299-314 [Zbl 1075.05596] \textit{Jurkiewicz, Samuel; Fonseca Freitas, Kelly Elaine; Fuchs Salomão, Daniela}, Independent production of non-Hamiltonian graphs, 315-321 [Zbl 1075.05563] \textit{Fu, Hung-Lin; Tsai, Ming-Chun}, The maximum genus of a graph with given diameter and connectivity, 322-329 [Zbl 1075.05515] \textit{Fu, Hung-Lin; Tsai, Ming-Chun}, The maximum genus of a graph with given diameter and connectivity, 330-337 [Zbl 1075.05516] \textit{Goddard, Wayne; Henning, Michael A.}, Vortex coverings by coloured induced graphs -- frames and umbrellas, 338-348 [Zbl 1075.05551] \textit{Greenfield, Stephen J.; Latka, Brenda J.}, Embedded antichains in tournaments, 349-357 [Zbl 1075.05541] \textit{Harris, John M.; Mossinghoff, Michael J.}, Traceability in small claw-free graphs, 358-364 [Zbl 1075.05562] \textit{Humphreys, Katherine; Niederhausen, Heinrich}, Counting lattice paths with an infinite step set and special access, 365-375 [Zbl 1075.05502] \textit{Jiang, Tao; West, Douglas B.}, Edge-colorings of complete graphs that avoid polychromatic trees, 376-385 [Zbl 1075.05566] \textit{Jendrol', S.; Voss, H.-J.}, Light paths in large polyhedral maps with prescribed minimum degree, 386-409 [Zbl 1075.05552] \textit{Johns, Garry L.}, A sharp bound for the marginal appendage number, 410-416 [Zbl 1075.05524] \textit{Johnson, P. D. jun.; Rodger, C. A.}, Coloring the vertices of a graph with measurable sets in a probability space, 417-424 [Zbl 1075.05529] \textit{Jones, Dawn M.; White, Arthur T.}, On the genus of a subfield of a field, 425-429 [Zbl 1075.05517] \textit{Kainen, Paul C.}, On robust cycle bases, 430-437 [Zbl 1075.05555] \textit{Kirchherr, Walter}, Graph operations and Zipfian degree distributions, 438-442 [Zbl 1075.05604] \textit{Shiu, Wai Chee; Peter, C. B. Lam; Lee, Sin-Min}, Edge-magic indices of \((n,n-1)\)-graphs, 443-458 [Zbl 1075.05598] \textit{Lukito, Agung; van Zanten, A. J.}, Vertex partitions of hypercubes into symmetric snakes, 459-467 [Zbl 1075.05586] \textit{Luo, Rong; Zhang, Cun-Quan}, Total chromatic number of graphs with small genus, 468-477 [Zbl 1075.05530] \textit{McKee, Terry A.}, A characteristic approach to bipartite graphs and incidence graphs, 478-484 [Zbl 1075.05518] \textit{Mihók, Peter}, On the existence of uniquely partitionable graphs, 485-490 [Zbl 1075.05587] \textit{Mitchem, John; Schmeichel, Ed}, The harmonious chromatic number of deep and wide complete \(n\)-ary trees, 491-502 [Zbl 1075.05531] \textit{Morgan, David}, All lobsters with perfect matchings are graceful, 503-508 [Zbl 1075.05597] \textit{Nakamoto, Atsuhiro; Negami, Seiya; Ota, Katsuhiro}, Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces, 509-518 [Zbl 1075.05532] \textit{Nakamoto, Atsuhiro; Ota, Katsuhiro; Watanabe, Mamoru}, On 3-coloring of plane triangulations, 519-524 [Zbl 1075.05533] \textit{Nakamura, M.}, Excluded-minor characterizations of antimatroids arisen from posets and graph searches, 525-541 [Zbl 1075.05509] \textit{Ramamurthi, Radhika; West, Douglas B.}, Maximum face-constrained coloring of plane graphs, 542-549 [Zbl 1075.05534] \textit{Sakai, Toshinori}, Long paths through specified vertices in 3-connected graphs, 550-561 [Zbl 1075.05556] \textit{Porubský, Štefan; Schönheim, J.}, New necessary and sufficient conditions on \((a_i,m_i)\) in order that \(x\equiv a_i\pmod{m_i}\) be a covering system, 562-566 [Zbl 1075.11500] \textit{Shahriari, Shahriar}, Width and \(f\)-vectors of cutsets in the truncated Boolean lattice, 567-579 [Zbl 1075.06502] \textit{Shauger, Stephen E.}, Graphs having \((2\bmod d)\)-cycles, 580-594 [Zbl 1075.05557] \textit{Shikare, M. M.}, Splitting operations and connectedness in binary matroids, 595-607 [Zbl 1075.05511] \textit{Ushio, Kazuhiko}, Evenly partite star-factorization of symmetric complete tripartite multi-digraphs, 608-611 [Zbl 1075.05589] \textit{Vandell, Robert C.}, Maximum arc-integrity of tournaments and bipartite tournaments, 612-619 [Zbl 1075.05543] \textit{Walters, Ian}, Constructing cospectral digraphs with arbitrary centers, 620-625 [Zbl 1075.05544] \textit{Watkins, John J.; Ricci, Christopher}, Kings domination on a torus, 626-631 [Zbl 1075.05579] \textit{White, Arthur T.}, Modelling 3-configurations on surfaces, 632-646 [Zbl 1075.05520] \textit{Žerovnik, Janez}, Chromatic numbers of the strong product of odd cycles, 647-652 [Zbl 1075.05525] \textit{Dizon-Garciano, Agnes V.; Garces, Ian June L.; Ruiz, Mari-Jo P.}, On perfect Cayley graphs, 653-680 [Zbl 1075.05545] \textit{Gavlas, Heather; Schultz, Kelly}, Efficient open domination, 681-691 [Zbl 1075.05575] \textit{Kokkinos, Konstantinos; Kountanis, Dionysios}, Properties of regular uniform \(k\)-stratified graphs, 692-704 [Zbl 1075.05585] \textit{Gimbel, John; Nešetřil, Jaroslav}, Partitions of graphs into cographs, 705-721 [Zbl 1075.05582] \textit{Xu, Baoguang; Wang, Jianfang}, On the Hamiltonian cycle decompositions of complete 3-uniform hypergraphs, 722-733 [Zbl 1075.05590] \textit{Guritman, Sugi; Simonis, Juriaan}, Restrictions on the weight distribution of quaternary linear codes, 734-741 [Zbl 1075.94532] \textit{Haas, Ruth; Wexler, Thomas B.}, Bounds on the signed domination number of a graph, 742-750 [Zbl 1075.05577] \textit{Fisher, David C.; Fraughnaugh, Kathryn; Seager, Suzanne M.}, The domination number of cubic graphs with girth at least five, 751-759 [Zbl 1075.05574] \textit{Ota, Katsuhiro}, On minimally 3-connected graphs on a surface, 760 [Zbl 1075.05519]