Journal: Discrete Applied Mathematics

Volume 44, Issue 1-3

1 -- 3Martin Charles Golumbic, Renu Laskar. Introduction
5 -- 7Pavol Hell. Biography of Martin Farber, 1951-1989
9 -- 20Hans-Jürgen Bandelt, Martin Farber, Pavol Hell. Absolute Reflexive Retracts and Absolute Bipartite Retracts
21 -- 38Ilan Adler, Alan J. Hoffman, Ron Shamir. Monge and Feasibility Sequences in General Flow Problems
39 -- 63Vasek Chvátal. Which Claw-Free Graphs are Perfectly Orderable?
65 -- 77Ehab S. Elmallah, Lorna K. Stewart. Independence and domination in Polygon Graphs
79 -- 89Martin Charles Golumbic, Renu Laskar. Irredundancy in Circular Arc Graphs
91 -- 97Michael S. Jacobson, Kenneth Peters. A Note on Graphs Which Have Upper Irredundance Equal to Independence
99 -- 108Philip J. Bernhard, Stephen T. Hedetniemi, David Pokrass Jacobs. Efficient Sets in Graphs
109 -- 117Jan Arne Telle, Andrzej Proskurowski. Efficient Sets in Partial ::::k::::-Trees
119 -- 138Jean R. S. Blair. The Efficiency of AC Graphs
139 -- 156Leizhen Cai, Frédéric Maffray. On the SPANNING ::::k::::-Tree Problem
157 -- 183Garth Isaak. Bounded Discrete Representations of Interval Orders
185 -- 190Srinivasa Rao Arikati, Uri N. Peled. A Linear Algorithm for the Group Path Problem on Chordal Graphs
191 -- 203Michael S. Jacobson, Jenö Lehel, Linda M. Lesniak. Ø-Threshold and Ø-Tolerance Chain Graphs
205 -- 220Yi-Wu Chang, Michael S. Jacobson, Clyde L. Monma, Douglas B. West. Subtree and Substar Intersection Numbers
221 -- 232Charles J. Colbourn, Appajosyula Satyanarayana, Charles L. Suffel, Klaus Sutner. Computing Residual Connectedness Reliability for Restricted Networks
233 -- 245Edward R. Scheinerman, Ann N. Trenk. On Generalized Perfect Graphs: Bounded Degree and Bounded Edge Perfection
247 -- 260Richard P. Anstee. Minimum Vertex Weighted Deficiency of (::::g, f::::)-Factors: A Greedy Algorithm
261 -- 281Peter C. Fishburn, Fred S. Roberts. Elemantary Sequences, Sub-Fibonacci Sequences
283 -- 294Hans Jürgen Prömel, Angelika Steger. Excluding Induced Subgraphs II: Extremal Graphs
295 -- 304Teresa W. Haynes, Robert C. Brigham, Ronald D. Dutton. Extremal Graphs Domination Insensitive to the Removal of ::::k:::: Edges
305 -- 310Alan Hartman, Yoav Medan. Covering the Complete Graph with Plane Cycles