@article{Aigner-Triesch/94, AUTHOR = {Aigner, Martin and Triesch, Eberhard}, TITLE = {Codings of graphs with binary edge labels}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {1-10}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Alon/94, AUTHOR = {Alon, Noga}, TITLE = {Packing of partial designs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {11-18}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Balakrishnan-Kumar/94, AUTHOR = {Balakrishnan, R. and Kumar, R. Sampath}, TITLE = {Decompositions of complete graphs into isomorphic bipartite subgraphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {19-25}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Chen-Matsumoto-Wang-Zhang-Zhang/94, AUTHOR = {Chen, Boliong and Matsumoto, Makoto and Wang, Jianfang and Zhang, Zhongfu and Zhang, Jianxum}, TITLE = {A short proof of Nash-Williams' theorem for the arboricity of a graph}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {27-28}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Huck/94, AUTHOR = {Huck, Andreas}, TITLE = {Independent trees in graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {29-45}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Ito-Okamoto/94, AUTHOR = {Ito, Noboru and Okamoto, Takeo}, TITLE = {Note on Hadamard tournaments of Szekeres type}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {47-51}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Kobayashi-Nakamura/94, AUTHOR = {Kobayashi, Midori and Nakamura, Gisaku}, TITLE = {On 4-semiregular 1-factorizations of complete graphs and complete bipartite graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {53-59}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Suzuki/94, AUTHOR = {Suzuki, Hiroshi}, TITLE = {On distance-biregular graphs of girth divisible by four}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {61-65}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Tan/94, AUTHOR = {Tan, Ngo Dac}, TITLE = {Hamilton cycles in cubic $(m,n)$-metacirculant graphs with $m$ divisible by 4}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {67-73}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Weaver-West/94, AUTHOR = {Weaver, Margaret L. and West, Douglas B.}, TITLE = {Relaxed chromatic numbers of graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {75-93}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Chen/94a, AUTHOR = {Chen, Ciping}, TITLE = {Toughness of graphs and $[2,b]$-factors}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {97-100}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Delorme-Hamidoune/94, AUTHOR = {Delorme, C. and Hamidoune, Y.O.}, TITLE = {On products of sets in groups}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {101-104}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Galluccio-Gargano-Korner-Simonyi/94, AUTHOR = {Galluccio, Anna and Gargano, Luisa and K{\"o}rner, J{\'{a}}nos and Simonyi, G{\'{a}}bor}, TITLE = {Different capacities of a digraph}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {105-121}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Gao-Wormald/94, AUTHOR = {Gao, Zhicheng and Wormald, Nicholas W.}, TITLE = {Spanning Eulerian subgraphs of bounded degree in triangulations}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {123-131}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Hibi/94, AUTHOR = {Hibi, Takayuki}, TITLE = {Cohen-Macaulay type of the face poset of a plane graph}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {133-138}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Kayathri/94, AUTHOR = {Kayathri, K.}, TITLE = {On the size of edge-chromatic critical graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {139-144}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Knill/94, AUTHOR = {Knill, Emanuel}, TITLE = {Families of sets with locally bounded width}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {145-157}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Kratochvil-Tuza/94a, AUTHOR = {Kratochv{\'{i}}l, Jan and Tuza, Zsolt}, TITLE = {Intersection dimensions of graph classes}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {159-168}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Li/94, AUTHOR = {Li, Mingchu}, TITLE = {Two edge-disjoint Hamiltonian cycles in graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {169-178}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Maffray-Preissmann/94, AUTHOR = {Maffray, Fr{\'{e}}d{\'{e}}ric and Preissmann, Myriam}, TITLE = {Perfect graphs with no $P_5$ and no $K_5$}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {179-184}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Marcelo-Ruiz-Shinoda/94, AUTHOR = {Marcelo, Reginaldo M. and Ruiz, Mari-Jo P. and Shinoda, Ken-ichi}, TITLE = {On automorphism groups of some PCS graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {185-191}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Le-Prisner/94, AUTHOR = {Le, Van Bang and Prisner, Erich}, TITLE = {Iterated $k$-line graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {193-203}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Recski/94, AUTHOR = {Recski, Andr{\'{a}}s}, TITLE = {Elementary strong maps of graphic matroids, II}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {205-206}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Bhasker-Samad-West/94, AUTHOR = {Bhasker, J. and Samad, Tariq and West, Douglas B.}, TITLE = {Size, chromatic number, and connectivity}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {209-213}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Colbourn-Mendelsohn-Rosa-Siran/94, AUTHOR = {Colbourn, Charles J. and Mendelsohn, Eric and Rosa, Alexander and {\v{S}}ir{\'{a}}{\v{n}}, Jozef}, TITLE = {Anti-mitre Steiner triple systems}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {215-224}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Gutin/94, AUTHOR = {Gutin, G.}, TITLE = {Minimizing and maximizing the diameter in orientations of graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {225-230}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Harminc-Ivanco/94, AUTHOR = {Harminc, M. and Ivan{\v{c}}o, J.}, TITLE = {Note on eccentricities in tournaments}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {231-234}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Huang/94b, AUTHOR = {Huang, Tayuan}, TITLE = {Spectral characterization of odd graphs $O_k, k\le6$}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {235-240}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Hwang-Chang/94, AUTHOR = {Hwang, Shiow-Fen and Chang, Gerard J.}, TITLE = {Edge domatic numbers of complete $n$-partite graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {241-248}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Lai/94, AUTHOR = {Lai, Hong-Jian}, TITLE = {Every 4-connected line graph of a planar graph is Hamiltonian}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {249-253}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Deza-Maehara/94, AUTHOR = {Deza, M. and Maehara, H.}, TITLE = {A few applications of negative-type inequalities}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {255-262}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Maire/94, AUTHOR = {Maire, Fr{\'{e}}d{\'{e}}ric}, TITLE = {Slightly triangulated graphs are perfect}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {263-268}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Parvathy-Remadevi-Vijayakumar/94, AUTHOR = {Parvathy, K.S. and Remadevi, A. and Vijayakumar, A.}, TITLE = {About a conjecture on the centers of chordal graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {269-270}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Wang/94, AUTHOR = {Wang, Hong}, TITLE = {Independent cycles with limited size in a graph}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {271-281}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Watanabe-Frankl/94, AUTHOR = {Watanabe, M. and Frankl, P.}, TITLE = {Some best possible bounds concerning the traces of finite sets}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {283-292}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Xiang/94, AUTHOR = {Xiang, Qing}, TITLE = {Some results on multipliers and numerical multiplier groups of difference sets}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {293-304}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Arumugam-Pakkiam/94, AUTHOR = {Arumugam, S. and Pakkiam, C.}, TITLE = {Graphoidal bipartite graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {305-310}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Czyzowicz-Rivera-Campo-Urrutia-Zaks/94, AUTHOR = {Czyzowicz, Jurek and Rivera-Campo, Eduardo and Urrutia, Jorge and Zaks, Joseph}, TITLE = {Protecting convex sets}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {311-321}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Ding/94, AUTHOR = {Ding, Guoli}, TITLE = {Recognizing the $P_4$-structure of a tree}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {323-328}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Galeana-Neumann-Lara/94, AUTHOR = {Galeana, S{\'{a}}nchez H. and Neumann-Lara, V.}, TITLE = {New extensions of kernel-perfect digraphs to kernel imperfect critical digraphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {329-336}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Kelmans/94, AUTHOR = {Kelmans, A.K.}, TITLE = {On edge semi-isomorphisms and semi-dualities of graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {337-352}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Lehel/94, AUTHOR = {Lehel, Jen{\"o}}, TITLE = {Neighbourhood-perfect line graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {353-361}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Neumann-Lara/94, AUTHOR = {Neumann-Lara, V.}, TITLE = {A short proof of a theorem of Reid and Parker on tournaments}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {363-366}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Sanchez-Flores/94, AUTHOR = {Sanchez-Flores, Adolfo}, TITLE = {On tournaments and their largest transitive subtournaments}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {367-376}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Swanepoel-Pretorius/94, AUTHOR = {Swanepoel, C.J. and Pretorius, L.M.}, TITLE = {Upper bounds for a Ramsey theorem for trees}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {377-382}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Vijayakumar/94, AUTHOR = {Vijayakumar, G.R.}, TITLE = {Representation of signed graphs by root system $E_8$}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {383-388}, YEAR = {1994}, PUBLISHER = {Springer International}, } @article{Zverovich-Zverovich/94, AUTHOR = {Zverovich, I.E. and Zverovich, V.E.}, TITLE = {Disproof of a conjecture in the domination theory}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {10}, PAGES = {389-396}, YEAR = {1994}, PUBLISHER = {Springer International}, }