Discrete Applied Mathematics, Volume 155

Volume 155, Number 1, January 2007

• 
  Bernard Ries:
  Coloring some classes of mixed graphs. 1-6

Contributions

• 
  Manuel de la Sen, Asier Ibeas:
  On the stability properties of linear dynamic time-varying unforced systems involving switches between parameterizations from topologic considerations via graph theory. 7-25
• 
  Jean-Luc Marichal, Ivan Kojadinovic, Katsushige Fujimoto:
  Axiomatic characterizations of generalized values. 26-43
• 
  András Recski, Dávid Szeszlér:
  Routing vertex disjoint Steiner-trees in a cubic grid and connections to VLSI. 44-52
• 
  Michael Soltys:
  The proof theoretic strength of the Steinitz exchange theorem. 53-60
• 
  María Isabel González Vasco, David Pérez-García:
  Attacking a public key cryptosystem based on tree replacement. 61-67

Notes

• 
  Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg:
  Finite metrics in switching classes. 68-73
• 
  Baogang Xu, Haihui Zhang:
  Every toroidal graph without adjacent triangles is (4, 1)^*-choosable. 74-78

Volume 155, Number 2, January 2007

29th Symposium on Mathematical Foundations of Computer Science MFCS 2004

• 
  Jan Kratochvíl, Josep Díaz, Jirí Fiala:
  Editorial. 79-80
• 
  Zeev Nutov, Raphael Yuster:
  Packing directed cycles efficiently. 82-91
• 
  Hajo Broersma, Fedor V. Fomin, Rastislav Kralovic, Gerhard J. Woeginger:
  Eliminating graphs by means of parallel knock-out schemes. 92-102
• 
  Edith Hemaspaandra, Lane A. Hemaspaandra, Stanislaw P. Radziszowski, Rahul Tripathi:
  Complexity results in graph reconstruction. 103-118
• 
  Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou:
  Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs. 119-136
• 
  Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino:
  Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. 137-149
• 
  Robert Elsässer, Ulf Lorenz, Thomas Sauerwald:
  Agent-based randomized broadcasting in large networks. 150-160
• 
  Nadine Baumann, Ekkehard Köhler:
  Approximating earliest arrival flows with flow-dependent transit times. 161-171
• 
  Miroslav Chlebík, Janka Chlebíková:
  Minimum 2SAT-DELETION: Inapproximability results and relations to Minimum Vertex Cover. 172-179
• 
  Jianer Chen, Xiuzhen Huang, Iyad A. Kanj, Ge Xia:
  Polynomial time approximation schemes and parameterized complexity. 180-193
• 
  André Gronemeier:
  Approximating Boolean functions by OBDDs. 194-209
• 
  Henrik Björklund, Sergei G. Vorobyov:
  A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games. 210-229
• 
  Hans-Joachim Böckenhauer, Dirk Bongartz:
  Protein folding in the HP model on grid lattices with diagonals. 230-256

Volume 155, Number 3, February 2007

• 
  José R. Correa, Samuel Fiorini, Nicolás E. Stier Moses:
  A note on the precedence-constrained class sequencing problem. 257-259

Contributions

• 
  Omran Ahmadi, Darrel Hankerson, Alfred Menezes:
  Formulas for cube roots in F_3^m. 260-270
• 
  Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer:
  Connecting colored point sets. 271-278
• 
  Francine Blanchet-Sadri, Arundhati R. Anavekar:
  Testing primitivity on partial words. 279-287
• 
  Ferdinando Cicalese, Peter Damaschke, Libertad Tansini, Sören Werth:
  Overlaps help: Improved bounds for group testing with interval queries. 288-299
• 
  Antonio Fernández, Tom Leighton, José Luis López-Presa:
  Containment properties of product and power graphs. 300-311
• 
  Philippe Galinier, Alain Hertz:
  Solution techniques for the Large Set Covering Problem. 312-326
• 
  Petr Kolman, Tomasz Walen:
  Approximating reversal distance for strings with bounded number of duplicates. 327-336
• 
  Christian Liebchen, Romeo Rizzi:
  Classes of cycle bases. 337-355
• 
  Ortrud R. Oellermann, Joel Peters-Fransen:
  The strong metric dimension of graphs and digraphs. 356-364
• 
  Alan P. Sprague:
  O(1) query time algorithm for all pairs shortest distances on permutation graphs. 365-373
• 
  László A. Székely, Hua Wang:
  Binary trees with the largest number of subtrees. 374-385
• 
  Boaz Tsaban:
  Decompositions of graphs of functions and fast iterations of lookup tables. 386-393

Notes

• 
  Faryad Ali:
  On the ranks of O'N and Ly. 394-399
• 
  Guantao Chen, Richard H. Schelp:
  Decomposition of bipartite graphs into special subgraphs. 400-404
• 
  Yuanqiu Huang, Yuming Chu:
  A note on the computational complexity of graph vertex partition. 405-409
• 
  Vladimir Nikiforov, Richard H. Schelp:
  Making the components of a graph k-connected. 410-415
• 
  Xiangtong Qi:
  A note on worst-case performance of heuristics for maintenance scheduling problems. 416-422
• 
  Bhalchandra D. Thatte:
  A correct proof of the McMorris-Powers' theorem on the consensus of phylogenies. 423-427

Volume 155, Number 4, February 2007

• 
  Moncef Abbas, Marc Pirlot, Philippe Vincke:
  Tangent circle graphs and 'orders'. 429-441
• 
  Jørgen Bang-Jensen, Jing Huang, Louis Ibarra:
  Recognizing and representing proper interval graphs in parallel using merging and sorting. 442-456
• 
  Sergey Bereg, Hao Wang:
  Wiener indices of balanced binary trees. 457-467
• 
  Valentin E. Brimkov, David Coeurjolly, Reinhard Klette:
  Digital planarity - A review. 468-495
• 
  Francesc Carreras:
  Automorphisms and blocking in simple games. 496-505
• 
  Tomás Dvorák:
  Dense sets and embedding binary trees into hypercubes. 506-514
• 
  Mohamed H. El-Zahar, Soheir Mohamed Khamis, Khalida Mohammad Nazzal:
  On the domination number of the cartesian product of the cycle of length n and any graph. 515-522
• 
  Hiroshi Nagamochi, Yuusuke Abe:
  An approximation algorithm for dissecting a rectangle into rectangles with specified areas. 523-537
• 
  Nigel P. Smart, Frederik Vercauteren:
  On computable isomorphisms in efficient asymmetric pairing-based systems. 538-547
• 
  Robin Strand, Benedek Nagy:
  Distances based on neighbourhood sequences in non-standard three-dimensional grids. 548-557
• 
  Manouchehr Zaker:
  Maximum transversal in partial Latin squares and rainbow matchings. 558-565

Notes

• 
  Ting Chen, Frank K. Hwang:
  A competitive algorithm in searching for many edges in a hypergraph. 566-571
• 
  Refael Hassin, Asaf Levin:
  Flow trees for vertex-capacitated networks. 572-578
• 
  Mohit Singh, Amitabha Tripathi:
  On an extremal problem related to a theorem of Whitney. 579-583

Volume 155, Number 5, March 2007

• 
  C. N. Campos, Célia Picinin de Mello:
  A result on the total colouring of powers of cycles. 585-597
• 
  Tamar Eilam, Cyril Gavoille, David Peleg:
  Average stretch analysis of compact routing schemes. 598-610
• 
  Martin Gavalec, Ján Plávka:
  Simple image set of linear mappings in a max-min algebra. 611-622
• 
  David Pisinger:
  The quadratic knapsack problem - a survey. 623-648

Notes

• 
  Piotr Berman, Marek Karpinski, Alexander D. Scott:
  Computational complexity of some restricted instances of 3-SAT. 649-653
• 
  Haiyan Chen, Fuji Zhang:
  Resistance distance and the normalized Laplacian spectrum. 654-661
• 
  Hong-Bin Chen, Frank K. Hwang:
  Exploring the missing link among d-separable, d^_-separable and d-disjunct matrices. 662-664
• 
  Qingshu Meng, Huanguo Zhang, Min Yang, Jingsong Cui:
  On the degree of homogeneous bent functions. 665-669
• 
  Amitabha Tripathi, Sujith Vijay:
  A short proof of a theorem on degree sets of graphs. 670-671

Volume 155, Numbers 6-7, April 2007

Computational Molecular Biology Series, Issue V

• 
  Sorin Istrail, Pavel A. Pevzner, Ron Shamir:
  Preface. 673-674
• 
  Tatsuya Akutsu, Hideo Bannai, Satoru Miyano, Sascha Ott:
  On the complexity of deriving position specific score matrices from positive and negative sequences. 676-685
• 
  Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis:
  Tree loop graphs. 686-694
• 
  Alberto Apostolico, Cinzia Pizzi:
  Motif discovery by monotone scores. 695-706
• 
  Nikhil Bansal, Mark Cieliebak, Zsuzsanna Lipták:
  Finding submasses in weighted strings with Fast Fourier Transform. 707-718
• 
  Piotr Berman, Bhaskar DasGupta, Dhruv Mubayi, Robert H. Sloan, György Turán, Yi Zhang:
  The inverse protein folding problem on 2D and 3D lattices. 719-732
• 
  Piotr Berman, Bhaskar DasGupta, Eduardo D. Sontag:
  Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks. 733-749
• 
  Benny Chor, Michael D. Hendy, David Penny:
  Analytic solutions for three taxon ML trees with variable rates across sites. 750-758
• 
  Peter Clote, Evangelos Kranakis, Danny Krizanc, Ladislav Stacho:
  Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model. 759-787
• 
  Jens Gramm, Till Nierhoff, Roded Sharan, Till Tantau:
  Haplotyping with missing data via perfect path phylogenies. 788-805
• 
  Dan Gusfield, Dean Hickerson, Satish Eddhu:
  An efficiently computed lower bound on the number of recombinations in phylogenetic networks: Theory and empirical study. 806-830
• 
  Oliver D. King, Philippe Gaborit:
  Binary templates for comma-free DNA codes. 831-839
• 
  Gunnar W. Klau, Sven Rahmann, Alexander Schliep, Martin Vingron, Knut Reinert:
  Integer linear programming approaches for non-unique probe selection. 840-856
• 
  Steven Skiena, Sagi Snir:
  Restricting SBH ambiguity via restriction enzymes. 857-867
• 
  Valery T. Stefanov, Stéphane Robin, Sophie Schbath:
  Waiting times for clumps of patterns and for structured motifs in random sequences. 868-880
• 
  Eric Tannier, Anne Bergeron, Marie-France Sagot:
  Advances on sorting by reversals. 881-888

Volume 155, Number 8, April 2007

• 
  Stavros G. Kolliopoulos, George Steiner:
  Partially ordered knapsack and applications to scheduling. 889-897
• 
  Gianluca De Marco, Marco Pellegrini, Giovanni Sburlati:
  Faster deterministic wakeup in multiple access channels. 898-903
• 
  Kejun Chen, Ruizhong Wei:
  Super-simple (v, 5, 4) designs. 904-913
• 
  Magnus Bordewich, Charles Semple:
  Computing the minimum number of hybridization events for a consistent evolutionary history. 914-928
• 
  Sergey Kitaev:
  Introduction to partially ordered patterns. 929-944
• 
  Joseph Y.-T. Leung, Haibing Li, Michael L. Pinedo:
  Scheduling orders for multiple product types to minimize total weighted completion time. 945-970
• 
  Seog-Jin Kim, Suh-Ryung Kim, Yoomi Rho:
  On CCE graphs of doubly partial orders. 971-978
• 
  Cristina Bazgan, Zsolt Tuza, Daniel Vanderpooten:
  Efficient algorithms for decomposing graphs under degree constraints. 979-988
• 
  Elizabeth Goode, Dennis Pixton:
  Recognizing splicing languages: Syntactic monoids and simultaneous pumping. 989-1006
• 
  Gerard J. Chang, Jer-Jeong Chen, David Kuo, Sheng-Chyang Liaw:
  Distance-two labelings of digraphs. 1007-1013
• 
  Chiara Epifanio, Filippo Mignosi, Jeffrey O. Shallit, Ilaria Venturini:
  On Sturmian graphs. 1014-1030
• 
  Sunghyu Han, June Bok Lee:
  Nonexistence of near-extremal formally self-dual even codes of length divisible by 8. 1031-1037
• 
  Jiping Liu, Yuejian Peng, Cheng Zhao:
  Characterization of P₆-free graphs. 1038-1043
• 
  Yumei Hu, Xueliang Li, Yongtang Shi, Tianyi Xu:
  Connected (n, m)-graphs with minimum and maximum zeroth-order general Randic index. 1044-1054
• 
  Brian Lucena:
  Achievable sets, brambles, and sparse treewidth obstructions. 1055-1065

Notes

• 
  A. M. Youssef:
  Generalized hyper-bent functions over GF(p). 1066-1070
• 
  Woong Kook:
  Edge-rooted forests and the alpha-invariant of cone graphs. 1071-1075

Volume 155, Number 9, May 2007

Advances in Graph Drawing: The 11th International Symposium on Graph Drawing,

• 
  Giuseppe Liotta, Henk Meijer:
  Advances in graph drawing: The 11th International Symposium on Graph Drawing. 1077
• 
  Hubert de Fraysseix, Patrice Ossona de Mendez:
  Barycentric systems and stretchability. 1079-1095
• 
  Jakub Cerný, Zdenek Dvorák, Vít Jelínek, Jan Kára:
  Noncrossing Hamiltonian paths in geometric graphs. 1096-1105
• 
  Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto:
  On k-planar crossing numbers. 1106-1115
• 
  Ashim Garg, Adrian Rusu:
  Area-efficient planar straight-line drawings of outerplanar graphs. 1116-1140
• 
  Toru Hasunuma:
  Queue layouts of iterated line directed graphs. 1141-1154
• 
  Hiroshi Nagamochi, Katsutoshi Kuroya:
  Drawing c-planar biconnected clustered graphs. 1155-1174

Volume 155, Number 10, May 2007

• 
  Arnold Knopfmacher, Robert F. Tichy, Stephan G. Wagner, Volker Ziegler:
  Graphs, partitions and Fibonacci numbers. 1175-1187
• 
  Ma-Lian Chia, David Kuo, Mei-Feng Tung:
  The multiple originator broadcasting problem in graphs. 1188-1199
• 
  Wen-Qing Xu, Solomon W. Golomb:
  Optimal interleaving schemes for correcting two-dimensional cluster errors. 1200-1212
• 
  Bang Ye Wu, Hung-Lung Wang, Shih Ta Kuan, Kun-Mao Chao:
  On the uniform edge-partition of a tree. 1213-1223
• 
  Kazuyuki Amano, Akira Maruoka:
  Better upper bounds on the QOBDD size of integer multiplication. 1224-1232
• 
  Dieter Rautenbach, Christian Szegedy, Jürgen Werber:
  The delay of circuits whose inputs have specified arrival times. 1233-1243
• 
  Abdo Y. Alfakih:
  On dimensional rigidity of bar-and-joint frameworks. 1244-1253
• 
  Ligong Wang, Hajo Broersma, Cornelis Hoede, Xueliang Li, Georg Still:
  Integral trees of diameter 6. 1254-1266
• 
  Zemin Jin, Huifang Yan, Qinglin Yu:
  Generalization of matching extensions in graphs (II). 1267-1274
• 
  Dekel Tsur:
  Tree-edges deletion problems with bounded diameter obstruction sets. 1275-1293
• 
  Tomislav Doslic, Damir Vukicevic:
  Computing the bipartite edge frustration of fullerene graphs. 1294-1301
• 
  Changhong Lu, Lei Chen, Mingqing Zhai:
  Extremal problems on consecutive L(2, 1)-labelling. 1302-1313
• 
  Sarah Spence Adams, Jonathan Cass, Matthew Tesch, Denise Sakai Troxell, Cody Wheeland:
  The minimum span of L(2, 1)-labelings of certain generalized Petersen graphs. 1314-1325
• 
  Roberto Cordone:
  A subexponential algorithm for the coloured tree partition problem. 1326-1335
• 
  Douglas Bauer, Hajo Broersma, Nathan Kahl, Aurora Morgana, Edward F. Schmeichel, Thomas M. Surowiec:
  Tutte sets in graphs II: The complexity of finding maximum Tutte sets. 1336-1343

Volume 155, Number 11, June 2007

• 
  Peter Ladislaw Hammer: December 23, 1936 to December 27, 2006. 1345-1347

Contributions

• 
  Hans L. Bodlaender, Arie M. C. A. Koster:
  On the maximum cardinality search lower bound for treewidth. 1348-1372
• 
  Nir Halman, Shmuel Onn, Uriel G. Rothblum:
  The convex dimension of a graph. 1373-1383
• 
  Peter Hamburger, Robert C. Vandell, Matt Walsh:
  Routing sets in the integer lattice. 1384-1394
• 
  Csilla Bujtás, Zsolt Tuza:
  Orderings of uniquely colorable hypergraphs. 1395-1407
• 
  Stefan Porschen, Ewald Speckenmeyer:
  Satisfiability of mixed Horn formulas. 1408-1419
• 
  Mirko Hornák, Zsolt Tuza, Mariusz Wozniak:
  On-line arbitrarily vertex decomposable trees. 1420-1429
• 
  Toufik Mansour, Vincent Vajnovszki:
  Restricted 123-avoiding Baxter permutations and the Padovan numbers. 1430-1440
• 
  Toshimasa Ishii, Kengo Iwata, Hiroshi Nagamochi:
  Bisecting a 4-connected graph with three resource sets. 1441-1450
• 
  Axel Kohnert:
  Constructing two-weight codes with prescribed groups of automorphisms. 1451-1457
• 
  Feodor F. Dragan, Irina Lomonosov:
  On compact and efficient routing in certain graph classes. 1458-1470
• 
  Yusuke Kobayashi, Kazuo Murota:
  Induction of M-convex functions by linking systems. 1471-1480
• 
  Miklós Bóna, Hyeong-Kwan Ju, Ruriko Yoshida:
  On the enumeration of certain weighted graphs. 1481-1496
• 
  Changping Wang:
  The signed star domination numbers of the Cartesian product graphs. 1497-1505

Communications

• 
  Ioan Tomescu:
  On the number of words containing the factor (aba)^k. 1506-1511

Volume 155, Number 12, June 2007

SAT 2001, the Fourth International Symposium on the Theory and Applications of Satisfiability Testing

• 
  Henry A. Kautz, Bart Selman:
  The state of SAT. 1514-1524
• 
  Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito:
  The unsatisfiability threshold revisited. 1525-1538
• 
  Ilya Shlyakhter:
  Generating effective symmetry-breaking predicates for search problems. 1539-1548
• 
  Eugene Goldberg, Yakov Novikov:
  BerkMin: A fast and robust Sat-solver. 1549-1561
• 
  Brian C. Williams, Robert J. Ragno:
  Conflict-directed A^* and its role in model-based embedded systems. 1562-1595
• 
  Kazuo Iwama, Suguru Tamaki:
  Exploiting partial knowledge of satisfying assignments. 1596-1603
• 
  Inês Lynce, João Marques-Silva:
  Random backtracking in backtrack search algorithms for satisfiability. 1604-1612
• 
  Ramón Béjar, Felip Manyà, Alba Cabiscol, Cèsar Fernández, Carla P. Gomes:
  Regular-SAT: A many-valued approach to solving combinatorial problems. 1613-1626
• 
  Delbert D. Bailey, Víctor Dalmau, Phokion G. Kolaitis:
  Phase transitions of PP-complete satisfiability problems. 1627-1639

Volume 155, Number 13, August 2007

Communications

• 
  Dvir Shabtay, George Steiner:
  A survey of scheduling with controllable processing times. 1643-1666
• 
  Lars Engebretsen:
  Bipartite multigraphs with expander-like properties. 1667-1677
• 
  Wenzhong Liu, Yanpei Liu, Yan Xu:
  A census of boundary cubic rooted planar maps. 1678-1688
• 
  David Avis, Tsuyoshi Ito:
  New classes of facets of the cut polytope and tightness of I_mm22 Bell inequalities. 1689-1699
• 
  Maryam Atapour, Abdollah Khodkar, Seyed Mahmoud Sheikholeslami:
  Characterization of double domination subdivision number of trees. 1700-1707
• 
  Robert C. Brigham, Ronald D. Dutton, Stephen T. Hedetniemi:
  Security in graphs. 1708-1714
• 
  Maxim A. Babenko, Alexander V. Karzanov:
  Free multiflows in bidirected and skew-symmetric graphs. 1715-1730
• 
  Michael J. Todd, E. Alper Yildirim:
  On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids. 1731-1744
• 
  Camino Balbuena, Pedro García-Vázquez:
  A sufficient condition for P_k-path graphs being r-connected. 1745-1751
• 
  Wenjun Xiao, Behrooz Parhami:
  Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes. 1752-1760
• 
  Dominique Barth, Johanne Cohen, Taoufik Faik:
  On the b-continuity property of graphs. 1761-1768
• 
  Anton Cerný:
  On fairness of D0L systems. 1769-1773
• 
  Branko Curgus, Krzysztof Kolodziejczyk:
  On a convex operator for finite sets. 1774-1792

Volume 155, Number 14, September 2007

3rd Cologne/ Twente Workshop on Graphs and Combinatorial Optimization - CTW2004

• 
  Timothée Bossart, Alix Munier Kordon, Francis Sourd:
  Memory management optimization problems for integrated circuit simulators. 1795-1811
• 
  Valentin E. Brimkov:
  Algorithmic and explicit determination of the Lovász number for certain circulant graphs. 1812-1825
• 
  Vânia M. Félix Dias, Celina M. H. de Figueiredo, Jayme Luiz Szwarcfiter:
  On the generation of bicliques of a graph. 1826-1832
• 
  Guido Helden:
  Each maximal planar graph with exactly two separating triangles is Hamiltonian. 1833-1836
• 
  Sergei S. Kucherenko, Pietro Belotti, Leo Liberti, Nelson Maculan:
  New formulations for the Kissing Number Problem. 1837-1841
• 
  Shengjia Li, Ruijuan Li, Jinfeng Feng:
  An efficient condition for a graph to be Hamiltonian. 1842-1845
• 
  Dmitrii Lozovanu, Stefan Pickl:
  Algorithms for solving multiobjective discrete control problems and dynamic c-games on networks. 1846-1857
• 
  Stavros D. Nikolopoulos, Leonidas Palios:
  On the parallel computation of the biconnected and strongly connected co-components of graphs. 1858-1877
• 
  A. N. M. Salman, Haitze J. Broersma:
  Path-kipas Ramsey numbers. 1878-1884
• 
  Karol Suchan, Ioan Todinca:
  On powers of graphs of bounded NLC-width (clique-width). 1885-1893

Volume 155, Number 15, September 2007

Communications

• 
  Tian-Xiao He, Leetsch C. Hsu, Peter Jau-Shyong Shiue:
  The Sheffer group and the Riordan group. 1895-1909
• 
  Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno:
  Matroid representation of clique complexes. 1910-1929
• 
  Vera Kurková, Marcello Sanguineti:
  Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets. 1930-1942
• 
  Christine T. Cheng:
  The test suite generation problem: Optimal instances and their implications. 1943-1957
• 
  Francesco Maffioli, Romeo Rizzi, Stefano Benati:
  Least and most colored bases. 1958-1970
• 
  Hung-Chang Chan, Jou-Ming Chang, Yue-Li Wang, Shi-Jinn Horng:
  Geodesic-pancyclic graphs. 1971-1978
• 
  Yash P. Aneja, Ramaswamy Chandrasekaran, Santosh N. Kabadi, K. P. K. Nair:
  Flows over edge-disjoint mixed multipaths and applications. 1979-2000
• 
  Gwénaël Richomme, Francis Wlazinski:
  Existence of finite test-sets for k-power-freeness of uniform morphisms. 2001-2016
• 
  Pavel Trojovský:
  On some identities for the Fibonomial coefficients via generating function. 2017-2024

Notes

• 
  Sheng-Liang Yang, Hong You:
  On a connection between the Pascal, Stirling and Vandermonde matrices. 2025-2030
• 
  Ulrich Faigle, Bernhard Fuchs, Britta Peis:
  Note on maximal split-stable subgraphs. 2031-2038
• 
  Jinsoo Oh, Byung Ro Moon:
  On the L₂-discrepancy. 2039-2042

Volume 155, Number 16, October 2007

Communications

• 
  Kuan-Yu Chen, Kun-Mao Chao:
  On the range maximum-sum segment query problem. 2043-2052
• 
  Camino Balbuena, Josep Fàbrega, Pedro García-Vázquez:
  Edge-connectivity and edge-superconnectivity in sequence graphs. 2053-2060
• 
  Gustav Nordh:
  NP-completeness of generalized multi-Skolem sequences. 2061-2068
• 
  Vilas S. Kharat, B. N. Waphare, N. K. Thakare:
  Reducibility number. 2069-2076
• 
  T. C. Edwin Cheng, Liying Kang, C. T. Ng:
  Paired domination on interval and circular-arc graphs. 2077-2086
• 
  F. H. Chang, J. Y. Guo, Frank K. Hwang, J. S. Lee:
  Counting disjoint 2-partitions for points in the plane. 2087-2092
• 
  Vicky Mak, Natashia Boland:
  Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs. 2093-2110
• 
  Peter Dankelmann, Angelika Hellwig, Lutz Volkmann:
  On the connectivity of diamond-free graphs. 2111-2117
• 
  Robert W. Irving, Sandy Scott:
  The stable fixtures problem - A many-to-many extension of stable roommates. 2118-2129
• 
  Bruno Martin, Claudine Peyrat:
  A single-copy minimal-time simulation of a torus of automata by a ring of automata. 2130-2139
• 
  Jianping Li, Lusheng Wang, Hao Zhao:
  On packing and coloring hyperedges in a cycle. 2140-2151
• 
  Martin Kutrib, Andreas Malcher:
  Finite turns and the regular closure of linear context-free languages. 2152-2164
• 
  Changhong Lu, Mingqing Zhai:
  An extremal problem on non-full colorable graphs. 2165-2173

Notes

• 
  Palash Sarkar:
  Construction of universal one-way hash functions: Tree hashing revisited. 2174-2180
• 
  Stanislav Jendrol', Frantisek Kardos:
  On octahedral fulleroids. 2181-2186

Volume 155, Number 17, October 2007

Communications

• 
  William Y. C. Chen, Nelson Y. Li, Louis W. Shapiro:
  The butterfly decomposition of plane trees. 2187-2201
• 
  Robert J. Cimikowski, Brendan Mumey:
  Approximating the fixed linear crossing number. 2202-2210
• 
  David Abelson, Seok-Hee Hong, Donald E. Taylor:
  Geometric automorphism groups of graphs. 2211-2226
• 
  Alan Shuchat, Randy Shull, Ann N. Trenk:
  The fractional weak discrepancy of a partially ordered set. 2227-2235
• 
  Wei Cao, Qi Sun:
  A new characterization of dual bases in finite fields and its applications. 2236-2241
• 
  Ruo-Wei Hung, Maw-Shang Chang:
  Finding a minimum path cover of a distance-hereditary graph in polynomial time. 2242-2256
• 
  Mike Develin, Stephen G. Hartke:
  Fire containment in grids of dimension three and higher. 2257-2268
• 
  Haizhen Ren, Fuji Zhang:
  Extremal double hexagonal chains with respect to k-matchings and k-independent sets. 2269-2281
• 
  José María Alonso-Meijide, Francesc Carreras, María Albina Puente:
  Axiomatic characterizations of the symmetric coalitional binomial semivalues. 2282-2293
• 
  Douglas J. Klein, Tomislav Doslic, Danail Bonchev:
  Vertex-weightings for distance moments and thorny graphs. 2294-2302
• 
  Bostjan Bresar, Sandi Klavzar, Douglas F. Rall:
  On the packing chromatic number of Cartesian products, hexagonal lattice, and trees. 2303-2311
• 
  Rui Wang, Francis C. M. Lau, Yingchao Zhao:
  Hamiltonicity of regular graphs and blocks of consecutive ones in symmetric matrices. 2312-2320
• 
  Yongde Feng, Qiongxiang Huang:
  Consecutive edge-coloring of the generalized theta-graph. 2321-2327
• 
  Mamadou Moustapha Kanté:
  Vertex-minor reductions can simulate edge contractions. 2328-2340
• 
  George Steiner, Paul Stephenson:
  Pareto optima for total weighted completion time and maximum lateness on a single machine. 2341-2354

Notes

• 
  Minghui Jiang:
  On finding a large number of 3D points with a small diameter. 2355-2361
• 
  Wilfried Imrich, Sandi Klavzar, Douglas F. Rall:
  Cancellation properties of products of graphs. 2362-2364
• 
  Xueliang Li, Yongtang Shi:
  Corrections of proofs for Hansen and Mélot's two theorems. 2365-2370
• 
  Zhizheng Zhang, Xin Wang:
  A factorization of the symmetric Pascal matrix involving the Fibonacci matrix. 2371-2376
• 
  Katerina Asdre, Kyriaki Ioannidou, Stavros D. Nikolopoulos:
  The harmonious coloring problem is NP-complete for interval and permutation graphs. 2377-2382
• 
  Yota Otachi, Yoshio Okamoto, Koichi Yamazaki:
  Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs. 2383-2390
• 
  Sarah Spence Adams, Matthew Tesch, Denise Sakai Troxell, Bradford Westgate, Cody Wheeland:
  On the hole index of L(2, 1)-labelings of r-regular graphs. 2391-2393
• 
  Bostjan Bresar, Tadeja Kraner Sumenjak:
  On the 2-rainbow domination in graphs. 2394-2400

Volume 155, Number 18, November 2007

• 
  Ali Ünlü, Silke Brandt, Dietrich Albert:
  Corrigendum to "Surmise relations between tests - mathematical considerations": [Discrete Applied Mathematics 127 (2003) 221-239]. 2401-2402

Communications

• 
  Adrien Richard, Jean-Paul Comet:
  Necessary conditions for multistationarity in discrete dynamical systems. 2403-2413
• 
  Vadim E. Levit, Eugen Mandrescu:
  Triangle-free graphs with uniquely restricted maximum matchings and their corresponding greedoids. 2414-2425
• 
  Elena V. Konstantinova:
  Reconstruction of permutations distorted by reversal errors. 2426-2434
• 
  Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter:
  Characterization and recognition of generalized clique-Helly graphs. 2435-2443
• 
  Camino Balbuena, Martín Cera, Ana Diánez, Pedro García-Vázquez, Xavier Marcote:
  On the edge-connectivity and restricted edge-connectivity of a product of graphs. 2444-2455
• 
  Jung Jin Cho, Yong Chen, Yu Ding:
  On the (co)girth of a connected matroid. 2456-2470
• 
  Yun Sheng Chung, Chin Lung Lu, Chuan Yi Tang:
  Constrained sequence alignment: A general model and the hardness results. 2471-2486
• 
  Arthur H. Busch, Michael Ferrara, Nathan Kahl:
  Generalizing D-graphs. 2487-2495
• 
  Mohammad Javaheri:
  Dirichlet problem on locally finite graphs. 2496-2506
• 
  András Hajdu, Lajos Hajdu, Robert Tijdeman:
  General neighborhood sequences in Zⁿ. 2507-2522
• 
  Toshimasa Ishii, Hitoshi Fujita, Hiroshi Nagamochi:
  The source location problem with local 3-vertex-connectivity requirements. 2523-2538
• 
  Stefan Hougardy, Ivo Köthnig:
  Computation of best possible low degree expanders. 2539-2545
• 
  Judit Nagy-György, Csanád Imreh:
  Online scheduling with machine cost and rejection. 2546-2554
• 
  Jesse D. Bingham, Brad D. Bingham:
  Hybrid one-dimensional reversible cellular automata are regular. 2555-2566
• 
  Manouchehr Zaker:
  Inequalities for the Grundy chromatic number of graphs. 2567-2572
• 
  Gi-Sang Cheon, Suk-Geun Hwang, Sang-Gu Lee:
  Several polynomials associated with the harmonic numbers. 2573-2584
• 
  Dong Chen, Weifan Wang:
  (2, 1)-Total labelling of outerplanar graphs. 2585-2593
• 
  Glenn H. Hurlbert:
  On encodings of spanning trees. 2594-2600
• 
  Dariusz Dereniowski:
  Easy and hard instances of arc ranking in directed graphs. 2601-2611
• 
  Bruce S. Elenbogen, John Frederick Fink:
  Distance distributions for graphs modeling computer networks. 2612-2624
• 
  Fanica Gavril:
  3D-interval-filament graphs. 2625-2636