@article{Wong/82,
AUTHOR = {Wong, Pak-Ken},
TITLE = {Cages --- A survey},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {1},
PAGES = {1-22},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Payan-Xuong/82,
AUTHOR = {Payan, Charles and Xuong, Nguyen Huy},
TITLE = {Domination-balanced graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {1},
PAGES = {23-32},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Fiorini-Lauri/82,
AUTHOR = {Fiorini, S. and Lauri, J.},
TITLE = {Edge-reconstruction of 4-conntected planar graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {1},
PAGES = {33-42},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Powers/82,
AUTHOR = {Powers, David L.},
TITLE = {Exceptional trivalent Cayley graphs for dihedral groups},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {1},
PAGES = {43-55},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Bouchet/82,
AUTHOR = {Bouchet, Andr{\'{e}}},
TITLE = {Constructions of covering triangulations with folds},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {1},
PAGES = {57-74},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Himelwright-Wallis-Williamson/82,
AUTHOR = {Himelwright, P. and Wallis, W.D. and Williamson, J.E.},
TITLE = {On one-factorizations of compositions of graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {1},
PAGES = {75-80},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Andreae/82,
AUTHOR = {Andreae, Thomas},
TITLE = {Note on the reconstruction of infinte graphs with a fixed finite number of components},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {1},
PAGES = {81-83},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Hsu/82,
AUTHOR = {Hsu, D. Frank},
TITLE = {Harmonious labelings of windmill graphs and related graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {1},
PAGES = {85-87},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Slater/82,
AUTHOR = {Slater, Peter J.},
TITLE = {Counterexamples to Randi{\'c}'s conjecture on distance degree sequences for trees},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {1},
PAGES = {89-92},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Harary/82,
AUTHOR = {Harary, Frank},
TITLE = {Homage to Roberto Frucht},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {97-99},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Frucht/82,
AUTHOR = {Frucht, Roberto W.},
TITLE = {How I became interested in graphs and groups},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {101-104},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Malle/82,
AUTHOR = {Malle, G{\"u}nther},
TITLE = {On maximum bipartite subgraphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {105-113},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Hopkins-Staton/82,
AUTHOR = {Hopkins, Glenn and Staton, William},
TITLE = {Extremal bipartite subgraphs of cubic triangle-free graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {115-121},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Locke/82,
AUTHOR = {Locke, S.C.},
TITLE = {Maximum $k$-colorable subgraphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {123-132},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Grant-Jaeger-Payan/82,
AUTHOR = {Grant, Douglas D. and Jaeger, F. and Payan, C.},
TITLE = {On digraphs without antidirected cycles},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {133-138},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Znam/82,
AUTHOR = {Zn{\'a}m, {\v{S}}tefan},
TITLE = {On a conjecture of Bollob{\'a}s and Bos{\'a}k},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {139-146},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Bollobas/82,
AUTHOR = {Bollob{\'{a}}s, B{\'{e}}la},
TITLE = {Vertices of given degree in a random graph},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {147-155},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Cook-Pryce/82,
AUTHOR = {Cook, R.J. and Pryce, D.G.},
TITLE = {A class of geodetic blocks},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {157-168},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Jackson-Parsons/82,
AUTHOR = {Jackson, Brad and Parsons, T.D.},
TITLE = {A shortness exponent for $r$-regular $r$-connected graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {169-176},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Anderson/82,
AUTHOR = {Anderson, Ian},
TITLE = {On the toroidal thickness of graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {177-184},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Okamura/82,
AUTHOR = {Okamura, Haruko},
TITLE = {Every simple 3-polytope of order 32 or less is Hamiltonian},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {185-196},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Bauer-Tindell/82,
AUTHOR = {Bauer, Douglas and Tindell, Ralph},
TITLE = {The connectivities of line and total graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {197-203},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Boyles-Exoo/82,
AUTHOR = {Boyles, Stephanie M. and Exoo, Geoffrey},
TITLE = {A counterexample to a conjecture on paths of bounded length},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {205-209},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Godsil/82,
AUTHOR = {Godsil, C.D.},
TITLE = {Some graphs with characteristic polynomials which are not solvable by radicals},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {211-214},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Liebeck/82,
AUTHOR = {Liebeck, Martin W.},
TITLE = {Graphs with nilpotent adjacency matrices},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {215-218},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Thomason/82,
AUTHOR = {Thomason, Andrew},
TITLE = {Cubic graphs with three Hamiltonian cycles are not always uniquely edge colorable},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {2},
PAGES = {219-221},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Chinn-Chvatalova-Dewdney-Gibbs/82,
AUTHOR = {Chinn, P.Z. and Chv{\'{a}}talov{\'{a}}, J. and Dewdney, A.K. and Gibbs, N.E.},
TITLE = {The bandwidth problem for graphs and matrices --- A survey},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {3},
PAGES = {223-254},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Enns/82,
AUTHOR = {Enns, T.C.},
TITLE = {4-valent graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {3},
PAGES = {255-281},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Bailey/82,
AUTHOR = {Bailey, C.K.},
TITLE = {Distribution of points by degree and orbit size in a large random tree},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {3},
PAGES = {283-293},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Chung-fan-Mao-cheng/82,
AUTHOR = {Chung-fan, Ma and Mao-cheng, Cai},
TITLE = {The maximum number of arc-disjoint arborescences in a tournament},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {3},
PAGES = {295-302},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Moon/82,
AUTHOR = {Moon, J.W.},
TITLE = {The number of tournaments with a unique spanning cycle},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {3},
PAGES = {303-308},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Skrien/82,
AUTHOR = {Skrien, Dale J.},
TITLE = {A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {3},
PAGES = {309-316},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Buckley/82,
AUTHOR = {Buckley, Fred},
TITLE = {Atoll decompositions of graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {3},
PAGES = {317-324},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Read-Rotem-Urrutia/82,
AUTHOR = {Read, R.C. and Rotem, D. and Urrutia, J.},
TITLE = {Orientations of circle graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {3},
PAGES = {325-341},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Martinov/82,
AUTHOR = {Martinov, Nicola},
TITLE = {Uncontractable 4-connected graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {3},
PAGES = {343-344},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Parthasarathy-Sridharan/82,
AUTHOR = {Parthasarathy, K.R. and Sridharan, S.},
TITLE = {On the Berge-Sauer conjecture},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {3},
PAGES = {345-347},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Karonski/82,
AUTHOR = {Karo{\'n}ski, Micha{\l}},
TITLE = {A review of random graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {349-389},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Pisanski/82,
AUTHOR = {Pisanski, Toma{\v{z}}},
TITLE = {Nonorientable genus of Cartesian products of regular graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {391-402},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Bollobas-Cockayne/82,
AUTHOR = {Bollob{\'{a}}s, B{\'{e}}la and Cockayne, E.J.},
TITLE = {More rotation numbers for complete bipartite graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {403-411},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Gould-Jacobson/82,
AUTHOR = {Gould, Ronald J. and Jacobson, Michael S.},
TITLE = {Bounds for the Ramsey number of a disconnected graph versus any graph},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {413-417},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Statman/82,
AUTHOR = {Statman, Richard},
TITLE = {Topological subgraphs of cubic graphs and a theorem of Dirac},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {419-427},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Schmeichel-Mitchem/82,
AUTHOR = {Schmeichel, Edward and Mitchem, John},
TITLE = {Bipartite graphs with cycles of all even lengths},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {429-439},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Alspach/82,
AUTHOR = {Alspach, Brian},
TITLE = {A 1-factorization of the line graphs of complete graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {441-445},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Biggs/82,
AUTHOR = {Biggs, N.L.},
TITLE = {A new 5-arc-transitive cubic graph},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {447-451},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Doyle-Graver/82,
AUTHOR = {Doyle, J.K. and Graver, J.E.},
TITLE = {Mean Distance for shapes},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {453-471},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Owens/82,
AUTHOR = {Owens, P.J.},
TITLE = {Cyclically 5-edge-connected cubic planar graphs and shortness coefficients},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {473-479},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Fink/82,
AUTHOR = {Fink, John Frederick},
TITLE = {Randomly antitraceable digraphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {481-488},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Win/82,
AUTHOR = {Win, Sein},
TITLE = {A sufficient condition for a graph to contain three disjoint 1-factors},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {489-492},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Tverberg/82,
AUTHOR = {Tverberg, H.},
TITLE = {On the decomposition of $K_n$ into complete bipartite graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {493-494},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Kelmans-Lomonosov/82,
AUTHOR = {Kelmans, A.K. and Lomonosov, M.V.},
TITLE = {A cubic 3-connected graph having no cycle through given 10 vertices has the ''Petersen form''},
JOURNAL = {J. Graph Theory},
VOLUME = {6},
NUMBER = {4},
PAGES = {495-496},
YEAR = {1982},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}