@article{Asano/86a,
AUTHOR = {Asano, Kouhei},
TITLE = {The crossing number of $K_{1,3,n}$ and $K_{2,3,n}$},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {1-8},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{van_Doorn/86,
AUTHOR = {van Doorn, Erik A.},
TITLE = {Connectivity of circulant digraphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {9-14},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Blass-Sagan/86,
AUTHOR = {Blass, Andreas and Sagan, Bruce Eli},
TITLE = {Bijective proofs of two broken circuit theorems},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {15-21},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Veldman/86,
AUTHOR = {Veldman, H.J.},
TITLE = {Existence of spanning and dominating trails and circuits},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {23-31},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Corneil/86,
AUTHOR = {Corneil, D.G.},
TITLE = {Families of graphs complete for the strong perfect graph conjecture},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {33-40},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Bender-Richmond/86,
AUTHOR = {Bender, Edward A. and Richmond, L. Bruce},
TITLE = {Asymptotic enumeration of labeled multigraphs by vertices, edges, and degree parities},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {41-46},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Locke/86,
AUTHOR = {Locke, Stephen C.},
TITLE = {Bipartite density and the independence ratio},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {47-53},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Duffus-Hanson/86,
AUTHOR = {Duffus, D.A. and Hanson, D.},
TITLE = {Minimal $k$-saturated and color critical graphs of prescribed minimum degree},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {55-67},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Havel-Liebl/86,
AUTHOR = {Havel, I. and Liebl, P.},
TITLE = {One-legged caterpillars span hypercubes},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {69-77},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Paoli-Wong-Wong/86,
AUTHOR = {Paoli, M. and Wong, W.W. and Wong, C.K.},
TITLE = {Minimum $k$-Hamiltonian graphs, II},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {79-95},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Jacobson-Kinch/86,
AUTHOR = {Jacobson, Michael S. and Kinch, Lael F.},
TITLE = {On the domination of the products of graphs II: Trees},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {97-106},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Bondy-Halberstam/86,
AUTHOR = {Bondy, J.A. and Halberstam, F.Y.},
TITLE = {Parity theorems for paths and cycles in graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {107-115},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Ando-Mizuno/86,
AUTHOR = {Ando, Kiyoshi and Mizuno, Hirobumi},
TITLE = {The six bedecomposable graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {117-121},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Alon/86a,
AUTHOR = {Alon, Noga},
TITLE = {The longest cycle of a graph with a large minimal degree},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {123-127},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Chao-Li-Xu/86,
AUTHOR = {Chao, Chong-Yun and Li, Nian-Zu and Xu, Shao-Ji},
TITLE = {On $q$-trees},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {1},
PAGES = {129-136},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Hakimi-Kariv/86,
AUTHOR = {Hakimi, S. Louis and Kariv, Oded},
TITLE = {A generalization of edge-coloring in graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {139-154},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Manber-Shao/86,
AUTHOR = {Manber, Rachel and Shao, Jia-yu},
TITLE = {On digraphs with the odd cycle property},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {155-165},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Peyrat-Rall-Slater/86,
AUTHOR = {Peyrat, C. and Rall, D.F. and Slater, P.J.},
TITLE = {On iterated clique graphs with increasing diameters},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {167-171},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Hendry/86,
AUTHOR = {Hendry, G.R.T.},
TITLE = {Existence of graphs with prescribed mean distance},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {173-175},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{de_Werra/86,
AUTHOR = {de Werra, D.},
TITLE = {Node coverings with odd chains},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {177-185},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Cowen-Cowen-Woodall/86,
AUTHOR = {Cowen, L.J. and Cowen, R.H. and Woodall, D.R.},
TITLE = {Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {187-195},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Pritikin/86,
AUTHOR = {Pritikin, Dan},
TITLE = {Applying a proof of Tverberg to complete bipartite decompositions of digraphs and multigraphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {197-201},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Kaszonyi-Tuza/86,
AUTHOR = {K{\'{a}}szonyi, L. and Tuza, Zs.},
TITLE = {Saturated graphs with minimal number of edges},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {203-210},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Wojda/86,
AUTHOR = {Wojda, Adam Pawe{\l}},
TITLE = {Orientations of Hamiltonian cycles in large digraphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {211-218},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Alegre-Fiol-Yebra/86,
AUTHOR = {Alegre, I. and Fiol, M.A. and Yebra, J.L.A.},
TITLE = {Some large graphs with given degree and diameter},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {219-224},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Gobel-Veldman/86,
AUTHOR = {G{\"o}bel, F. and Veldman, H.J.},
TITLE = {Even graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {225-239},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Chia-Lim/86,
AUTHOR = {Chia, Gek-Ling and Lim, Chong-Keang},
TITLE = {A class of self-complementary vertex-transitive digraphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {241-249},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Rucinski-Vince/86,
AUTHOR = {Ruci{\'n}ski, Andrzej and Vince, Andrew},
TITLE = {Strongly balanced graphs and random graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {2},
PAGES = {251-264},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Wilson/86a,
AUTHOR = {Wilson, Robin J.},
TITLE = {An Eulerian trail through K{\"o}nigsberg},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {265-275},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Lesniak-Oellermann/86,
AUTHOR = {Lesniak, Linda and Oellermann, Ortrud R.},
TITLE = {An Eulerian Exposition},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {277-297},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Dean/86,
AUTHOR = {Dean, Nathaniel},
TITLE = {What is the smallest number of dicycles in a dicycle decomposition of an Eulerian digraph?},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {299-308},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Thomassen/86,
AUTHOR = {Thomassen, Carsten},
TITLE = {Reflections on graph theory},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {309-324},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Beineke/86,
AUTHOR = {Beineke, Lowell W.},
TITLE = {Desert island theorems},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {325-329},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Tute/86,
AUTHOR = {Tute, W.T.},
TITLE = {From topology to algebra},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {331-337},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Boesch/86,
AUTHOR = {Boesch, F.T.},
TITLE = {On unreliability polynomials and graph connectivity in reliable network synthesis},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {339-352},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Hage/86,
AUTHOR = {Hage, Per},
TITLE = {Some genuine graph models in anthropology},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {353-361},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Archdeacon/86,
AUTHOR = {Archdeacon, Dan},
TITLE = {The nonorientable genus is additive},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {363-383},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Archdeacon/86a,
AUTHOR = {Archdeacon, Dan},
TITLE = {The orientable genus is nonadditive},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {385-401},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Burr/86,
AUTHOR = {Burr, Stefan A.},
TITLE = {An inequality involving the vertex arboricity and edge arboricity of a graph},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {403-404},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Fraisse/86,
AUTHOR = {Fraisse, Pierre},
TITLE = {A new sufficient condition for Hamiltonian graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {405-409},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Benhocine-Clark-Kohler-Veldman/86,
AUTHOR = {Benhocine, A. and Clark, L. and K{\"o}hler, N. and Veldman, H.J.},
TITLE = {On circuits and pancyclic line graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {3},
PAGES = {411-425},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Favaron/86,
AUTHOR = {Favaron, Odile},
TITLE = {Stability, domination and irredundance in a graph},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {429-438},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Favaron/86a,
AUTHOR = {Favaron, Odile},
TITLE = {Equimatchable factor-critical graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {439-448},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Chiba-Nishizeki/86,
AUTHOR = {Chiba, Norishige and Nishizeki, Takao},
TITLE = {A theorem on paths in planar graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {449-450},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Magajna-Mohar-Pisanski/86,
AUTHOR = {Magajna, Zlatan and Mohar, Bojan and Pisanski, Thoma{\v{z}}},
TITLE = {Minimal ordered triangulations of surfaces},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {451-460},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Vogler/86,
AUTHOR = {Vogler, Walter},
TITLE = {Representing groups by graphs with constant link and hypergraphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {461-475},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Bondy-Locke/86,
AUTHOR = {Bondy, J.A. and Locke, S.C.},
TITLE = {Largest bipartite subgraphs in triangle-free graphs with maximum degree three},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {477-504},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Guldan/86,
AUTHOR = {Guldan, Filip},
TITLE = {Some results on linear arboricity},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {505-509},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Evans/86,
AUTHOR = {Evans, Anthony B.},
TITLE = {Absolutely 3-chromatic graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {511-521},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Hilton/86,
AUTHOR = {Hilton, A.J.W.},
TITLE = {A generalization of Plantholt's theorem},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {523-527},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Breitenbach/86,
AUTHOR = {Breitenbach, Jerome R.},
TITLE = {A criterion for the planarity of a graph},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {529-532},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Hager/86,
AUTHOR = {Hager, Michael},
TITLE = {A Mengerian theorem for paths of length at least three},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {533-540},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Chia/86,
AUTHOR = {Chia, G.L.},
TITLE = {A note on chromatic uniqueness of graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {541-543},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Scheinerman/86,
AUTHOR = {Scheinerman, Edward R.},
TITLE = {On the structure of hereditary classes of graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {545-551},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Fraisse/86a,
AUTHOR = {Fraisse, Pierre},
TITLE = {Circuits including a given set of vertices},
JOURNAL = {J. Graph Theory},
VOLUME = {10},
NUMBER = {4},
PAGES = {553-557},
YEAR = {1986},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}