@article{Asano-Kikuchi-Saito/84, AUTHOR = {Asano, Takao and Kikuchi, Shunji and Saito, Nobuji}, TITLE = {A linear algorithm for finding Hamiltonian cycles in 4-connected maximal planar graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {1-15}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Astola/84a, AUTHOR = {Astola, Jaakko T.}, TITLE = {The Tiet{\"a}v{\"a}inen bound for spherical codes}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {17-21}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Carter/84, AUTHOR = {Carter, Michael W.}, TITLE = {The indefinite zero-one quadratic problem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {23-44}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Farrell-Wahid/84a, AUTHOR = {Farrell, E.J. and Wahid, S.A.}, TITLE = {Matchings in benzene chains}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {45-54}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Maehara/84a, AUTHOR = {Maehara, Hiroshi}, TITLE = {Space graphs and sphericity}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {55-64}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Muir-Warner/84, AUTHOR = {Muir, A. and Warner, M.W.}, TITLE = {Lattice valued relations and automata}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {65-78}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Seneta-Steiger/84, AUTHOR = {Seneta, Eugene and Steiger, W.L.}, TITLE = {A new LAD curve-fitting algorithm: Slighthly overdetermined equation systems in $L_1$}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {79-91}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Williams/84, AUTHOR = {Williams, H.P.}, TITLE = {A duality theorem for linear congruences}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {93-103}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Fujishige/84, AUTHOR = {Fujishige, Satoru}, TITLE = {A note on Frank's generalized polymatroids}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {105-109}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Farber/84, AUTHOR = {Farber, Martin}, TITLE = {Domination, independent domination, and duality in strongly chordal graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {115-130}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Fishburn/84, AUTHOR = {Fishburn, Peter C.}, TITLE = {Probabilities of dominant candidates based on first-place votes}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {131-140}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Haigh-Kennedy-Quintas/84, AUTHOR = {Haigh, Claude W. and Kennedy, John W. and Quintas, Louis V.}, TITLE = {Counting and coding identity trees with fixed diameter and bounded degree}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {141-160}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kirschenhofer/84, AUTHOR = {Kirschenhofer, Peter}, TITLE = {On the average shape of monotonically labelled tree structures}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {161-181}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Liestman-Richards/84, AUTHOR = {Liestman, Arthur L. and Richards, Dana}, TITLE = {Toward optimal gossiping schemes with conference calls}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {183-189}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Murtagh/84, AUTHOR = {Murtagh, Fionn}, TITLE = {Counting dendrograms: A survey}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {191-199}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Skowronska-Syslo/84, AUTHOR = {Skowro{\'n}ska, Miroslawa and Sys{\l}o, Maciej M.}, TITLE = {An algorithm to recognize a middle graph}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {201-208}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Syslo/84, AUTHOR = {Sys{\l}o, Maciej M.}, TITLE = {Optimal constructions of reversible digraphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {209-220}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Winkler/84a, AUTHOR = {Winkler, Peter M.}, TITLE = {Isometric embedding in products of complete graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {221-225}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Brown-Igarashi/84, AUTHOR = {Brown, Frank M. and Igarashi, Yoshihide}, TITLE = {On permutations of wires and states}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {231-241}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Chein-Habib/84, AUTHOR = {Chein, M. and Habib, M.}, TITLE = {Jump number of dags having Dilworth number 2}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {243-250}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Conforti-Cornuejols/84, AUTHOR = {Conforti, Michele and Cornu{\'e}jols, G{\'e}rard}, TITLE = {Submodular set functions, matroids and the greedy algorithm: Tight worst-case bounds and some generalizations of the Rado-Edmonds theorem}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {251-274}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, NOTE = {see Erratum in Discrete Appl.~Math., Vol. 16, 187}, } @article{Cuninghame-Green/84, AUTHOR = {Cuninghame-Green, R.A.}, TITLE = {The absolute centre of a graph}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {275-283}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Even-Paz/84, AUTHOR = {Even, S. and Paz, A.}, TITLE = {A note on cake cutting}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {285-296}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Pansiot/84b, AUTHOR = {Pansiot, Jean-Jacques}, TITLE = {A propos d'une conjecture de F. Dejean sur les r{\'e}p{\'e}titions dans les mots}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {297-311}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Recski/84, AUTHOR = {Recski, Andr{\'a}s}, TITLE = {A network theory approach to the rigidity of skeletal structures, part I. Modelling and interconnection}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {313-324}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Shier/84, AUTHOR = {Shier, D.R.}, TITLE = {Some aspects of perfect elimination orderings in chordal graphs}, JOURNAL = {Discrete Appl.~Math.}, VOLUME = {7}, PAGES = {325-331}, YEAR = {1984}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, }