@article{Huang/91,
AUTHOR = {Huang, Qingxue},
TITLE = {On the decomposition of $K_n$ into complete $m$-partite graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {1},
PAGES = {1-6},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Caro-Krasikov-Roditty/91,
AUTHOR = {Caro, Y. and Krasikov, I. and Roditty, Y.},
TITLE = {On the largest tree of given maximum degree in a connected graph},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {1},
PAGES = {7-13},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Sidorenko/91,
AUTHOR = {Sidorenko, A.F.},
TITLE = {An upper bound on the Ramsey number $R(K_3,G)$ depending only on the size of the graph $G$},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {1},
PAGES = {15-17},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Yu/91,
AUTHOR = {Yu, Xingxing},
TITLE = {On the cycle-isomorphism of graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {1},
PAGES = {19-27},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Broersma-Veldman/91,
AUTHOR = {Broersma, H.J. and Veldman, H.J.},
TITLE = {Long dominating cycles and paths in graphs with large neighborhood unions},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {1},
PAGES = {29-38},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Favaron-Maheo-Sacle/91,
AUTHOR = {Favaron, O. and Mah{\'{e}}o, M. and Sacl{\'{e}}, J.-F.},
TITLE = {On the residue of a graph},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {1},
PAGES = {39-64},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Olariu/91,
AUTHOR = {Olariu, Stephan},
TITLE = {On the homogeneous representation of interval graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {1},
PAGES = {65-80},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Madej/91,
AUTHOR = {Madej, Tom},
TITLE = {Bounds for the crossing number of the $N$-cube},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {1},
PAGES = {81-97},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Caro-Tuza/91,
AUTHOR = {Caro, Yair and Tuza, Zsolt},
TITLE = {Improved lower bounds on $k$-independence},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {1},
PAGES = {99-107},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Zverovich-Zverovich/91,
AUTHOR = {Zverovich, I.E. and Zverovich, V.E.},
TITLE = {A characterization of domination perfect graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {2},
PAGES = {109-114},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Mahadev-Peled/91,
AUTHOR = {Mahadev, N.V.R. and Peled, Uri N.},
TITLE = {On a conjecture of Wang and Williams},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {2},
PAGES = {115-120},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Gould/91,
AUTHOR = {Gould, Ronald J.},
TITLE = {Updating the Hamiltonian problem --- A survey},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {2},
PAGES = {121-157},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Gross-Rieper/91,
AUTHOR = {Gross, Jonathan L. and Rieper, Robert G.},
TITLE = {Local extrema in genus-stratified graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {2},
PAGES = {159-171},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Chung-Graham/91,
AUTHOR = {Chung, F.R.K. and Graham, R.L.},
TITLE = {Quasi-random tournaments},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {2},
PAGES = {173-198},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Kitakubo/91,
AUTHOR = {Kitakubo, Shigeru},
TITLE = {Bounding the number of embeddings of 5-connected projective-planar graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {2},
PAGES = {199-205},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Zito/91,
AUTHOR = {Zito, Jennifer},
TITLE = {The structure and maximum number of maximum independent sets in trees},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {2},
PAGES = {207-221},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Sierksma-Hoogeveen/91,
AUTHOR = {Sierksma, Gerhard and Hoogeveen, Han},
TITLE = {Seven criteria for integer sequences being graphic},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {2},
PAGES = {223-231},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Wang-Williams/91,
AUTHOR = {Wang, Chi and Williams, A.C.},
TITLE = {The threshold weight of a graph},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {3},
PAGES = {235-249},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Avery/91,
AUTHOR = {Avery, Peter},
TITLE = {Score sequences of oriented graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {3},
PAGES = {251-257},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Choudum-Paulraj/91,
AUTHOR = {Choudum, S.A. and Paulraj, M.S.},
TITLE = {Regular factors in $K_1,3$-free graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {3},
PAGES = {259-265},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Deng-Papadimitriou/91,
AUTHOR = {Deng, Xiaotie and Papadimitriou, Christos H.},
TITLE = {On path lengths modulo three},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {3},
PAGES = {267-282},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Cai/91,
AUTHOR = {Cai, Mao-Cheng},
TITLE = {$[a,b]$-factorizations of graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {3},
PAGES = {283-301},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Luczak/91,
AUTHOR = {{\L}uczak, Tomasz},
TITLE = {How to deal with unlabeled random graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {3},
PAGES = {303-316},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Chaudhary-Gordon/91,
AUTHOR = {Chaudhary, Sharad and Gordon, Gary},
TITLE = {Tutte polynomials for trees},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {3},
PAGES = {317-331},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Berge-Fournier/91,
AUTHOR = {Berge, Claude and Fournier, Jean Claude},
TITLE = {A short proof for a generalization of Vizing's theorem},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {3},
PAGES = {333-336},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Egawa-Ota/91,
AUTHOR = {Egawa, Yoshimi and Ota, Katsuhiro},
TITLE = {Regular factors in $K_{1,n}$-free graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {3},
PAGES = {337-344},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Lu/91,
AUTHOR = {Lu, Zhikang},
TITLE = {On an upper bound for the harmonious chromatic number of a graph},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {4},
PAGES = {345-347},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Olariu/91a,
AUTHOR = {Olariu, Stephan},
TITLE = {On the structure of unbreakable graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {4},
PAGES = {349-373},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Alspach-Chen-Heinrich/91,
AUTHOR = {Alspach, Brian and Chen, C.C. and Heinrich, Katherine},
TITLE = {Characterization of a class of triangle-free graphs with a certain adjacency property},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {4},
PAGES = {375-388},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Kezdy-McGuinness/91,
AUTHOR = {K{\'{e}}zdy, Andr{\'{e}} E. and McGuinness, Patrick J.},
TITLE = {Do $3n-5$ edges force a subdivision of $K_5$},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {4},
PAGES = {389-406},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Robertson-Thomas/91,
AUTHOR = {Robertson, Neil and Thomas, Robin},
TITLE = {On the orientable genus of graphs embedded in the Klein bottle},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {4},
PAGES = {407-419},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Bau-Holton/91,
AUTHOR = {Bau, Sheng and Holton, Derek},
TITLE = {Cycles containing 12 vertices in 3-connected cubic graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {4},
PAGES = {421-429},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Hartvigsen-Mardon/91,
AUTHOR = {Hartvigsen, David and Mardon, Russel},
TITLE = {The prism-free planar graphs and their cycles bases},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {4},
PAGES = {431-441},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Jackson/91,
AUTHOR = {Jackson, Bill},
TITLE = {Neighborhood unions and Hamilton cycles},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {4},
PAGES = {443-451},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Zhang/91,
AUTHOR = {Zhang, Guo-Hui},
TITLE = {Smallest regular graphs with prescribed odd girth},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {5},
PAGES = {453-467},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Zhou/91,
AUTHOR = {Zhou, Huishan},
TITLE = {Multiplicativity --- Part I. Variations, multiplicative graphs, and digraphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {5},
PAGES = {469-488},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Zhou/91a,
AUTHOR = {Zhou, Huishan},
TITLE = {Multiplicativity --- Part II. Nonmultiplicative digraphs and characterization of oriented paths},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {5},
PAGES = {489-509},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Caro/91,
AUTHOR = {Caro, Yair},
TITLE = {On zero-sum delta-systems and multiple copies of hypergraphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {5},
PAGES = {511-521},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Yu/91a,
AUTHOR = {Yu, Min-Li},
TITLE = {Almost resolvable $P_k$-decompositions of complete graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {5},
PAGES = {523-541},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Chang-Tang-Lee/91,
AUTHOR = {Chang, M.S. and Tang, C.Y. and Lee, R.C.T.},
TITLE = {20-relative neighborhood graphs are Hamiltonian},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {5},
PAGES = {543-557},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Ding/91,
AUTHOR = {Ding, Guoli},
TITLE = {Covering the edges with consecutive sets},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {5},
PAGES = {559-562},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Ellingham/91,
AUTHOR = {Ellingham, M.N.},
TITLE = {Vertex-switching, isomorphism, and pseudosimilarity},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {6},
PAGES = {563-572},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Jacobson-McMorris-Scheinerman/91,
AUTHOR = {Jacobson, M.S. and McMorris, F.R. and Scheinerman, E.R.},
TITLE = {General results on tolerance intersection graphs},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {6},
PAGES = {573-577},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Erdos-Gimbel-Kratsch/91,
AUTHOR = {Erd{\H{o}}s, Paul and Gimbel, John and Kratsch, Dieter},
TITLE = {Some extremal results in cochromatic and dichromatic theory},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {6},
PAGES = {579-585},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Babai/91,
AUTHOR = {Babai, L{\'{a}}szl{\'{o}}},
TITLE = {Vertex-transitive graphs and vertex-transitive maps},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {6},
PAGES = {587-627},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{McDiarmid-Xinhua/91,
AUTHOR = {McDiarmid, Colin and Xinhua, Luo},
TITLE = {Upper bounds for harmonious colorings},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {6},
PAGES = {629-636},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{McDiarmid/91,
AUTHOR = {McDiarmid, Colin},
TITLE = {Expected numbers at hitting times},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {6},
PAGES = {637-648},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Raspaud/91,
AUTHOR = {Raspaud, Andr{\'{e}}},
TITLE = {Cycle covers of graphs with a nowehre-zero 4-flow},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {6},
PAGES = {649-654},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}
@article{Kaneko-Saito/91,
AUTHOR = {Kaneko, Atsushi and Saito, Akira},
TITLE = {Cycles intersecting a prescribed vertex set},
JOURNAL = {J. Graph Theory},
VOLUME = {15},
NUMBER = {6},
PAGES = {655-664},
YEAR = {1991},
PUBLISHER = {John Wiley \& Sons},
ADDRESS = {Chichester-New York-Brisbane-Toronto-Singapore},
}