Journal: Discrete Applied Mathematics

Volume 120, Issue 1-3

3 -- 12Claudio Arbib, Michele Flammini. On the upper chromatic number of (v::3::, b::2::)-configurations
13 -- 23Douglas Bauer, Hajo Broersma, Aurora Morgana, Edward F. Schmeichel. Polynomial algorithms that prove an NP-Hard hypothesis implies an NP-hard conclusion
25 -- 33Stephan Brandt. Triangle-free graphs and forbidden subgraphs
35 -- 43Hajo Broersma, Liming Xiong. A note on minimum degree conditions for supereulerian graphs
45 -- 53Hajo Broersma, Xueliang Li. Some approaches to a conjecture on short cycles in digraphs
55 -- 60Gerard J. Chang, Sheng-Chyang Liaw, Hong-Gwa Yeh. k-Subdomination in graphs
61 -- 71Janka Chlebíková. The structure of obstructions to treewidth and pathwidth
73 -- 90Giuseppe Confessore, Paolo Dell Olmo, Stefano Giordani. An approximation result for the interval coloring problem on claw-free chordal graphs
91 -- 95Celina M. Herrera de Figueiredo, John G. Gimbel, Célia Picinin de Mello, Jayme Luiz Szwarcfiter. A note on transitive orientations with maximum sets of sources and sinks
97 -- 107Miranca Fischermann, Lutz Volkmann. Graphs having distance-n domination number half their order
109 -- 116Yubao Guo, Jin Ho Kwak. The cycle structure of regular multipartite tournaments
117 -- 140Thomas Harmuth. An inductive definition of cubic toroidal maps
141 -- 157. On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem
159 -- 164Masataka Nakamura. A single-element extension of antimatroids
165 -- 195Stavros D. Nikolopoulos. Coloring permutation graphs in parallel
197 -- 207Patric R. J. Östergård. A fast algorithm for the maximum clique problem
209 -- 217Artem V. Pyatkin. The incidentor coloring of multigraphs and its applications
219 -- 237Bert Randerath, Ingo Schiermeyer, Meike Tewes, Lutz Volkmann. Vertex pancyclic graphs
239 -- 249Meike Tewes. Pancyclic orderings of in-tournaments
251 -- 261Hein van der Holst, José Coelho de Pina. Length-bounded disjoint paths in planar graphs
263 -- 274Hansjoachim Walther. Polyhedral graphs with extreme numbers of types of faces
275 -- 302Blaz Zmazek, Janez Zerovnik. Algorithm for recognizing Cartesian graph bundles