@article{Volkmann/89, AUTHOR = {Volkmann, Lutz}, TITLE = {Edge-connectivity in $p$-partite graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {1-6}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Clapham-Exoo-Harborth-Mengersen-Sheehan/89, AUTHOR = {Clapham, C. and Exoo, G. and Harborth, H. and Mengersen, I. and Sheehan, J.}, TITLE = {The Ramsey number of $K_5-e$}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {7-15}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Dean-Hemminger-Ota/89, AUTHOR = {Dean, Nathaniel and Hemminger, Robert L. and Ota, Katsuhiro}, TITLE = {Longest cycles in 3-connected graphs contain three contractible edges}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {17-21}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Broere-Burger/89, AUTHOR = {Broere, Izak and Burger, Marieta}, TITLE = {Critically cochromatic graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {23-28}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Clapham-Flockhart-Sheehan/89, AUTHOR = {Clapham, C.R.J. and Flockhart, A. and Sheehan, J.}, TITLE = {Graphs without four-cycles}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {29-47}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Brin-Rauschenberg-Squier/89, AUTHOR = {Brin, Matthew G. and Rauschenberg, David E. and Squier, Craig C.}, TITLE = {On the genus of the semidirect product of $Z_9$ by $Z_3$}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {49-61}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Nishimura/89, AUTHOR = {Nishimura, Tsuyoshi}, TITLE = {Independence number, connectivity, and $r$-factors}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {63-69}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Aharoni-Thomassen/89, AUTHOR = {Aharoni, Ron and Thomassen, Carsten}, TITLE = {Infinite, highly connected digraphs with no two arc-disjoint spanning trees}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {71-74}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Jorgensen/89, AUTHOR = {J{\o}rgensen, Leif Kj{\ae}r}, TITLE = {Some probabilistic and extremal results on subdivisions and odd subdivisions of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {75-85}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Chetwynd-Haggkvist/89, AUTHOR = {Chetwynd, Amanda and H{\"a}ggkvist, Roland}, TITLE = {A note on list-colorings}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {87-95}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Exoo/89, AUTHOR = {Exoo, Geoffrey}, TITLE = {A lower bound for $R(5,5)$}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {97-98}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Peleg-Schaffer/89, AUTHOR = {Peleg, David and Sch{\"a}ffer, Alejandro A.}, TITLE = {Graph spanners}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {99-116}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Hartvigsen-Zemel/89, AUTHOR = {Hartvigsen, David and Zemel, Eitan}, TITLE = {Is every cycle basis fundamental?}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {1}, PAGES = {117-137}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Truemper/89, AUTHOR = {Truemper, K.}, TITLE = {On the delta-wye reduction for planar graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {2}, PAGES = {141-148}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Aung/89, AUTHOR = {Aung, Min}, TITLE = {Circumference of a regular graph}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {2}, PAGES = {149-155}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Sabidussi/89, AUTHOR = {Sabidussi, Gert}, TITLE = {Paths in bipartite graphs with color-inverting involutions}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {2}, PAGES = {157-174}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Zehavi-Itai/89, AUTHOR = {Zehavi, Avram and Itai, Alon}, TITLE = {Three tree-paths}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {2}, PAGES = {175-188}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Sen-Das-Roy-West/89, AUTHOR = {Sen, M. and Das, S. and Roy, A.B. and West, D.B.}, TITLE = {Interval digraphs: An analogue of interval graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {2}, PAGES = {189-202}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Lazebnik/89, AUTHOR = {Lazebnik, Felix}, TITLE = {On the greatest number of 2 and 3 colorings of a $(V,E)$-graph}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {2}, PAGES = {203-214}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Bandelt/89, AUTHOR = {Bandelt, Hans-J{\"u}rgen}, TITLE = {Graphs with intrinsic $S_3$ convexities}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {2}, PAGES = {215-228}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Blokhuis-Brouwer/89, AUTHOR = {Blokhuis, A. and Brouwer, A.E.}, TITLE = {Locally 4-by-4 grid graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {2}, PAGES = {229-244}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Hendry/89, AUTHOR = {Hendry, George R.T.}, TITLE = {Ramsey numbers for graphs with five vertices}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {2}, PAGES = {245-248}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Mao-cheng/89, AUTHOR = {Mao-cheng, Cai}, TITLE = {Common root functions of two digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {2}, PAGES = {249-256}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Hendry/89a, AUTHOR = {Hendry, George R.T.}, TITLE = {A strengthening of Kikust's theorem}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {2}, PAGES = {257-260}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Burr-Erdos-Graham-Sos/89, AUTHOR = {Burr, S.A. and Erd{\H{o}}s, P. and Graham, R.L. and S{\'{o}}s, V.T.}, TITLE = {Maximal Antiramsey graphs and the strong chromatic number}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {3}, PAGES = {263-282}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Brewster-Cockayne-Mynhardt/89, AUTHOR = {Brewster, R.C. and Cockayne, E.J. and Mynhardt, C.M.}, TITLE = {Irredundant Ramsey numbers for graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {3}, PAGES = {283-290}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Beane-Biggs-Wilson/89, AUTHOR = {Beane, Donald G. and Biggs, Norman L. and Wilson, Brian J.}, TITLE = {The growth rate of the harmonious chromatic number}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {3}, PAGES = {291-299}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Olariu/89, AUTHOR = {Olariu, Stephan}, TITLE = {A decomposition for strongly perfect graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {3}, PAGES = {301-311}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Hao/89, AUTHOR = {Hao, Li}, TITLE = {Edge disjoint cycles in graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {3}, PAGES = {313-322}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Amar-Fournier-Germa/89, AUTHOR = {Amar, D. and Fournier, I. and Germa, A.}, TITLE = {Covering the vertices of a graph by cycles of prescribed length}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {3}, PAGES = {323-330}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Dean-Fraisse/89, AUTHOR = {Dean, Nathaniel and Fraisse, Pierre}, TITLE = {A degree condition for the circumference of a graph}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {3}, PAGES = {331-334}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Lindquester/89, AUTHOR = {Lindquester, Terri England}, TITLE = {The effects of distance and neighborhood union conditions on Hamiltonian properties in graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {3}, PAGES = {335-352}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Thomassen-Erdos-Alavi-Malde-Schwenk/89, AUTHOR = {Thomassen, Carsten and Erd{\H{o}}s, Paul and Alavi, Yousef and Malde, Paresh J. and Schwenk, Allen J.}, TITLE = {Tight bounds on the chromatic sum of a connected graph}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {3}, PAGES = {353-357}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Manolis-Yannis/89, AUTHOR = {Manolis, Manoussakis and Yannis, Manoussakis}, TITLE = {The number of bipartite tournaments with a unique given factor}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {3}, PAGES = {359-368}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Lehel/89, AUTHOR = {Lehel, Jen{\"o}}, TITLE = {The minimum number of triangles covering the edges of a graph}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {3}, PAGES = {369-384}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Whitehead/89, AUTHOR = {Whitehead, Carol}, TITLE = {Alternating cycles in edge-colored graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {4}, PAGES = {387-391}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Lonc/89, AUTHOR = {Lonc, Zbigniew}, TITLE = {Decompositions of graphs into trees}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {4}, PAGES = {393-403}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Dinitz-Stinson/89, AUTHOR = {Dinitz, J.H. and Stinson, D.R.}, TITLE = {Some new perfect one-factorizations from starters in finite fields}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {4}, PAGES = {405-415}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Hoffman-Lindner-Rodger/89, AUTHOR = {Hoffman, D.G. and Lindner, C.C. and Rodger, C.A.}, TITLE = {On the construction of odd cycle systems}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {4}, PAGES = {417-426}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Broersma-Hoede/89, AUTHOR = {Broersma, H.J. and Hoede, C.}, TITLE = {Path graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {4}, PAGES = {427-444}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Hoang-Reed/89, AUTHOR = {Ho{\`{a}}ng, C.T. and Reed, B.A.}, TITLE = {Some classes of perfectly orderable graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {4}, PAGES = {445-463}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Catlin/89, AUTHOR = {Catlin, Paul A.}, TITLE = {Double cycle covers and the Petersen graph}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {4}, PAGES = {465-483}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Zhang/89, AUTHOR = {Zhang, Cun-Quan}, TITLE = {Circumference and girth}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {4}, PAGES = {485-490}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Gallian/89, AUTHOR = {Gallian, Joseph A.}, TITLE = {A survey: Recent results, conjectures, and open problems in labeling graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {4}, PAGES = {491-504}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Fisher/89, AUTHOR = {Fisher, David C.}, TITLE = {Lower bounds on the number of triangles in a graph}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {4}, PAGES = {505-512}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Mader/89, AUTHOR = {Mader, W.}, TITLE = {On critically connected digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {4}, PAGES = {513-522}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Alon-Seymour/89, AUTHOR = {Alon, N. and Seymour, P.D.}, TITLE = {A counterexample to the rank-coloring conjecture}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {4}, PAGES = {523-525}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Moshi/89, AUTHOR = {Moshi, Augustine M.}, TITLE = {Matching cutsets in graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {5}, PAGES = {527-536}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Yamada/89, AUTHOR = {Yamada, Sh{\^{u}}ji}, TITLE = {An invariant of spatial grpahs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {5}, PAGES = {537-551}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Lorimer/89, AUTHOR = {Lorimer, Peter}, TITLE = {The construction of Tutte's 8-cage and the Conder graph}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {5}, PAGES = {553-557}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Cozzens-Wu/89, AUTHOR = {Cozzens, Margaret B. and Wu, Shu-Shih Y.}, TITLE = {Maximum critical $n$-edge connected graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {5}, PAGES = {559-568}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Akiyama-Era-Gervacio-Watanabe/89, AUTHOR = {Akiyama, Jin and Era, Hiroshi and Gervacio, Severino V. and Watanabe, Mamoru}, TITLE = {Path chromatic numbers of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {5}, PAGES = {569-575}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Jackson-Whitty/89, AUTHOR = {Jackson, Bill and Whitty, R.W.}, TITLE = {A note concerning graphs with unique $f$-factors}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {5}, PAGES = {577-580}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Sen-Das-West/89, AUTHOR = {Sen, M. and Das, S. and West, Douglas B.}, TITLE = {Circular-arc digraphs: A characterization}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {5}, PAGES = {581-592}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Erdos-Evans/89, AUTHOR = {Erd{\H{o}}s, Paul and Evans, Anthony B.}, TITLE = {Representations of graphs and orthogonal Latin square graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {5}, PAGES = {593-595}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Wanner/89, AUTHOR = {Wanner, Thomas}, TITLE = {On the chromaticity of certain subgraphs of a $q$-tree}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {5}, PAGES = {597-605}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Tokushige/89, AUTHOR = {Tokushige, Norihide}, TITLE = {Binding number and minimum degree for $k$-factors}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {5}, PAGES = {607-617}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Seyffarth/89, AUTHOR = {Seyffarth, Karen}, TITLE = {Maximal planar graphs of diameter two}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {5}, PAGES = {619-648}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Huai-Lu/89, AUTHOR = {Huai-Lu, Zhou}, TITLE = {A necessary and sufficient condition for connected, locally $k$-connected $K_1,3$-free graphs to be $k$-Hamiltonian}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {6}, PAGES = {651-656}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Fabrega-Fiol/89, AUTHOR = {F{\`{a}}brega, J. and Fiol, M.A.}, TITLE = {Maximally connected digraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {6}, PAGES = {657-668}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Griggs-Kleitman-Shastri/89, AUTHOR = {Griggs, Jerrold R. and Kleitman, Daniel J. and Shastri, Aditya}, TITLE = {Spanning trees with many leaves in cubic graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {6}, PAGES = {669-695}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Fassbender/89, AUTHOR = {Fassbender, Bert}, TITLE = {On longest cycles and strongly linking vertex sets}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {6}, PAGES = {697-702}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Harary-Plantholt/89, AUTHOR = {Harary, Frank and Plantholt, Michael J.}, TITLE = {Classification of interpolation theorems for spanning trees and other families of spanning subgraphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {6}, PAGES = {703-712}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Erdos-Faudree-Gyarfas-Schelp/89, AUTHOR = {Erd{\H{o}}s, P. and Faudree, R. and Gy{\'{a}}rf{\'{a}}s, A. and Schelp, R.H.}, TITLE = {Domination in colored complete graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {6}, PAGES = {713-718}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Cooper-Frieze/89, AUTHOR = {Cooper, C. and Frieze, A.M.}, TITLE = {On the number of Hamilton cycles in a random graph}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {6}, PAGES = {719-735}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{Koh-Teo/89, AUTHOR = {Koh, K.M. and Teo, K.L.}, TITLE = {The 2-Hamiltonian cubes of graphs}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {6}, PAGES = {737-747}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, } @article{McCuaig-Shepherd/89, AUTHOR = {McCuaig, William and Shepherd, Bruce}, TITLE = {Domination in graphs with minimum degree two}, JOURNAL = {J. Graph Theory}, VOLUME = {13}, NUMBER = {6}, PAGES = {749-762}, YEAR = {1989}, PUBLISHER = {John Wiley \& Sons}, ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore}, }