Wierman, John C. Pairs of graphs with site and bond percolation critical probabilities in opposite orders. (English) Zbl 1038.60095 Discrete Appl. Math. 129, No. 2-3, 545-548 (2003). Reviewer: Robert Alicki (Gdansk) MSC: 60K35 82B43 × Cite Format Result Cite Review PDF Full Text: DOI
Rizzi, Romeo A simple minimum \(T\)-cut algorithm. (English) Zbl 1031.68139 Discrete Appl. Math. 129, No. 2-3, 539-544 (2003). MSC: 68W05 05C85 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Gutin, Gregory; Yeo, Anders Upper bounds on ATSP neighborhood size. (English) Zbl 1126.90413 Discrete Appl. Math. 129, No. 2-3, 533-538 (2003). MSC: 90C35 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Brandstädt, Andreas; Mosca, Raffaele On variations of \(P_{4}\)-sparse graphs. (English) Zbl 1022.05069 Discrete Appl. Math. 129, No. 2-3, 521-532 (2003). Reviewer: Haiko Müller (Leeds) MSC: 05C75 × Cite Format Result Cite Review PDF Full Text: DOI
Gutin, Gregory; Vainshtein, Alek; Yeo, Anders Domination analysis of combinatorial optimization problems. (English) Zbl 1052.90062 Discrete Appl. Math. 129, No. 2-3, 513-520 (2003). MSC: 90C27 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Oh, Eunseuk; Chen, Jianer On strong Menger-connectivity of star graphs. (English) Zbl 1032.05076 Discrete Appl. Math. 129, No. 2-3, 499-511 (2003). MSC: 05C40 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Nakamura, M. Excluded-minor characterizations of antimatroids arisen from posets and graph searches. (English) Zbl 1033.05025 Discrete Appl. Math. 129, No. 2-3, 487-498 (2003). Reviewer: James F. Lawrence (Fairfax) MSC: 05B35 × Cite Format Result Cite Review PDF Full Text: DOI
Nagamochi, Hiroshi; Ishii, Toshimasa On the minimum local-vertex-connectivity augmentation in graphs. (English) Zbl 1032.05128 Discrete Appl. Math. 129, No. 2-3, 475-486 (2003). MSC: 05C85 05C40 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Kolliopoulos, Stavros G. Approximating covering integer programs with multiplicity constraints. (English) Zbl 1030.90062 Discrete Appl. Math. 129, No. 2-3, 461-473 (2003). MSC: 90C10 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Klavžar, Sandi; Vesel, Aleksander Computing graph invariants on rotagraphs using dynamic algorithm approach: The case of (2, 1)-colorings and independence numbers. (English) Zbl 1025.05059 Discrete Appl. Math. 129, No. 2-3, 449-460 (2003). MSC: 05C85 05C15 05C69 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Karuno, Yoshiyuki; Nagamochi, Hiroshi 2-approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times. (English) Zbl 1034.68122 Discrete Appl. Math. 129, No. 2-3, 433-447 (2003). MSC: 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Huang, Hua-Min; Hwang, Frank K.; Ma, Jian-Feng Using transforming matrices to generate DNA clone grids. (English) Zbl 1021.92009 Discrete Appl. Math. 129, No. 2-3, 421-431 (2003). MSC: 92C40 15A99 92D20 × Cite Format Result Cite Review PDF Full Text: DOI
Honkala, Iiro; Karpovsky, Mark G.; Litsyn, Simon Cycles identifying vertices and edges in binary hypercubes and 2-dimensional tori. (English) Zbl 1030.05067 Discrete Appl. Math. 129, No. 2-3, 409-419 (2003). MSC: 05C38 68R10 94B60 × Cite Format Result Cite Review PDF Full Text: DOI
Haanpää, Harri; Östergård, Patric R. J. Classification of whist tournaments with up to 12 players. (English) Zbl 1029.05017 Discrete Appl. Math. 129, No. 2-3, 399-407 (2003). Reviewer: Charles J.Colbourn (Burlington) MSC: 05B05 × Cite Format Result Cite Review PDF Full Text: DOI
Guo, Xiaofeng; Zhang, Fuji Planar \(k\)-cycle resonant graphs with \(k=1,2\). (English) Zbl 1028.05051 Discrete Appl. Math. 129, No. 2-3, 383-397 (2003). MSC: 05C38 05C70 05C90 × Cite Format Result Cite Review PDF Full Text: DOI
Giaro, Krzysztof; Janczewski, Robert; Małafiejski, Michał A polynomial algorithm for finding \(T\)-span of generalized cacti. (English) Zbl 1023.05125 Discrete Appl. Math. 129, No. 2-3, 371-382 (2003). Reviewer: Adam Kapralski (Kraków) MSC: 05C85 05C15 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Giaro, Krzysztof; Janczewski, Robert; Małafiejski, Michał The complexity of the \(T\)-coloring problem for graphs with small degree. (English) Zbl 1023.05126 Discrete Appl. Math. 129, No. 2-3, 361-369 (2003). Reviewer: Adam Kapralski (Kraków) MSC: 05C85 05C15 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A. Interval degree and bandwidth of a graph. (English) Zbl 1021.05087 Discrete Appl. Math. 129, No. 2-3, 345-359 (2003). Reviewer: Masakazu Teragaito (Hiroshima) MSC: 05C78 05C85 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Ding, Guoli; Chen, Peter Generating \(r\)-regular graphs. (English) Zbl 1023.05117 Discrete Appl. Math. 129, No. 2-3, 329-343 (2003). Reviewer: Adam Kapralski (Kraków) MSC: 05C75 × Cite Format Result Cite Review PDF Full Text: DOI
Dejter, Italo J.; Serra, Oriol Efficient dominating sets in Cayley graphs. (English) Zbl 1035.05060 Discrete Appl. Math. 129, No. 2-3, 319-328 (2003). Reviewer: Ulrike Baumann (Dresden) MSC: 05C69 05C25 × Cite Format Result Cite Review PDF Full Text: DOI
Dankelmann, Peter; Oellermann, Ortrud R. Bounds on the average connectivity of a graph. (English) Zbl 1021.05062 Discrete Appl. Math. 129, No. 2-3, 305-318 (2003). Reviewer: Jun-Ming Xu (Hefei) MSC: 05C40 05C35 × Cite Format Result Cite Review PDF Full Text: DOI
Brandstädt, Andreas; Dragan, Feodor F. On linear and circular structure of (claw, net)-free graphs. (English) Zbl 1032.05095 Discrete Appl. Math. 129, No. 2-3, 285-303 (2003). Reviewer: B.Randerath (Köln) MSC: 05C69 05C75 05C85 × Cite Format Result Cite Review PDF Full Text: DOI
Bosíková, Martina Minimum 3-geodetically connected graphs. (English) Zbl 1029.05045 Discrete Appl. Math. 129, No. 2-3, 263-283 (2003). Reviewer: Alexander Rappoport (Moskva) MSC: 05C12 05C35 05C38 05C40 05C75 × Cite Format Result Cite Review PDF Full Text: DOI
Benczúr, András A. Pushdown-reduce: An algorithm for connectivity augmentation and poset covering problems. (English) Zbl 1030.90094 Discrete Appl. Math. 129, No. 2-3, 233-262 (2003). MSC: 90C27 68W05 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Barrière, Lali Symmetry properties of chordal rings of degree 3. (English) Zbl 1026.05097 Discrete Appl. Math. 129, No. 2-3, 211-232 (2003). Reviewer: Erwin Pesch (Siegen) MSC: 05C85 05C60 68R10 05C25 × Cite Format Result Cite Review PDF Full Text: DOI