Journal: Discrete Applied Mathematics

Volume 73, Issue 3

199 -- 210Ryan B. Hayward. Meyniel Weakly Triangulated Graphs - I: Co-perfect Orderability
211 -- 250John D. Lamb, Gregory M. Asher, Douglas R. Woodall. Bond Graphs III: Bond Graphs and Electrical Networks
251 -- 260Ian Parberry. An Efficient Algorithm for the Knight s Tour Problem
261 -- 273Maiko Shigeno, Satoru Iwata. A Cost-scaling Algorithm for 0-1 Submodular Flows
275 -- 282Fuji Zhang, Heping Zhang. A Note on the Number of Perfect Matchings of Bipartite Graphs
283 -- 288Asoo J. Vakharia, Bülent Çatay. Two Machine Openshop Scheduling with Machine-dependent Processing Times
289 -- 295Arkady A. Chernyak, Zhanna A. Chernyak. Note on Complexity of Computing the Domination of Binary Systems

Volume 73, Issue 2

101 -- 111Wai Chee Shiu, Peter Che Bor Lam. The Wiener Number of the Hexagonal Net
113 -- 131Wen-Chung Huang, Bo-Yin Yang, Yeong-Nan Yeh. From Ternary Strings to Wiener Indices of Benzenoid Chains
133 -- 141Yung-Ling Lai, Kenneth Williams. On Bandwidth for the Tensor Product of Paths and Cycles
143 -- 173John D. Lamb, Douglas R. Woodall, Gregory M. Asher. Bond Graphs II: Causality and Singularity
175 -- 189Victor Chepoi. Peakless Functions on Graphs

Volume 73, Issue 1

1 -- 4Juha Honkala. A Decision Method for Parikh Slenderness of Context-free Languages
5 -- 12Heping Zhang, Fuji Zhang. The Rotation Graphs of Perfect Matchings of Plane Bipartite Graphs
13 -- 22. Preserving Approximation in the Min-Weighted Set Cover Problem
23 -- 26Avraham A. Melkman, Solomon Eyal Shimony. A Note on Approximate Inclusion-exclusion
27 -- 34Leizhen Cai, Baruch Schieber. A Linear-time Algorithm for Computing the Intersection of All Odd Cycles in a Graph
35 -- 39Kathleen Romanik. Directed Rectangle-visibility Graphs Have Unbounded Dimension
41 -- 57Luke O Connor. Nondegenerate Functions and Permutations
59 -- 67Huaxiao Zhang, Fuji Zhang, Qiongxiang Huang. On the Number of Spanning Trees and Eulerian Tours in Iterated Line Diagraphs
69 -- 79Béla Bollobás, Graham Brightwell. Random Walks and Electrical Resistances in Products of Graphs
81 -- 99Vasek Chvátal. Resolution Search