


default search action
Discrete Mathematics, Volume 114
Volume 114, Numbers 1-3, April 1993
- Preface. 1-2
- Noga Alon, Yair Caro, Ilia Krasikov:
Bisection of trees and sequences. 3-7 - Denise Amar:
Irregularity strength of regular graphs of large degree. 9-17 - Krystyna T. Balinska, Louis V. Quintas:
The sequential generation of random f-graphs. distributions and predominant types of edge maximal f-graphs with f>;4. 19-22 - Alexander Belfer, Martin Charles Golumbic:
Counting endpoint sequences for interval orders and interval graphs. 23-39 - S. Bellantoni, Irith Ben-Arroyo Hartman, Teresa M. Przytycka, Sue Whitesides:
Grid intersection graphs and boxicity. 41-49 - Jean-Claude Bermond, Nathalie Homobono, Claudine Peyrat:
Connectivity of kautz networks. 51-62 - J. Bond, Charles Delorme:
A note on partial Cayley graphs. 63-74 - André Bouchet:
Recognizing locally equivalent graphs. 75-86 - Mark Chaimovich:
Fast exact and approximate algorithms for k-partition and scheduling independent tasks. 87-103 - Gérard D. Cohen, Gilles Zémor
:
Write-isolated memories (WIMs). 105-113 - Charles J. Colbourn, Ehab S. Elmallah:
Reliable assignments of processors to tasks and factoring on matroids. 115-129 - Italo J. Dejter
, Walter Cedeño, V. Jauregui:
A note on frucht diagrams, boolean graphs and hamilton cycles. 131-135 - Charles Delorme:
Eigenvalues of finite graphs. 137-146 - Pilar Esqué, Francesc Aguiló, Miguel Angel Fiol:
Double commutative-step digraphs with minimum diameters. 147-157 - Philippe Flajolet, Michèle Soria:
General combinatorial schemas: Gaussian limit distributions and exponential tails. 159-180 - Jean-Luc Fouquet, Henri Thuillier:
Decomposition of 3-connected cubic graphs. 181-198 - Frantisek Franek, Vojtech Rödl:
2-Colorings of complete graphs with a small number of monochromatic K4 subgraphs. 199-203 - Gregory Freiman:
New analytical results in subset-sum problem. 205-217 - J. Gómez, Miguel Angel Fiol, Oriol Serra:
On large (Delta, D)-graphs. 219-235 - Tayuan Huang, Monique Laurent:
(s, r; mu)-nets and alternating forms graphs. 237-252 - François Jaeger:
Plane graphs and link invariants. 253-264 - Leif K. Jørgensen:
Nonexistence of certain cubic graphs with small diameters. 265-273 - Mauricio Karchmer, Nathan Linial, Ilan Newman, Michael E. Saks, Avi Wigderson:
Combinatorial characterization of read-once formulae. 275-282 - Carole S. Klein, Steven Minsker:
The super towers of Hanoi problem: large rings on small rings. 283-295 - Natalia Kogan, Abraham Berman:
Characterization of completely positive graphs. 297-304 - Ephraim Korach, Zvi Ostfeld:
Recognition of DFS trees: sequential and parallel algorithms with refined verifications. 305-327 - Johannes A. La Poutré, Jan van Leeuwen, Mark H. Overmars:
Maintenance of 2- and 3-edge- connected components of graphs I. 329-359 - Rafi Levy, Eli Shamir:
A note on a counting problem arising in percolation theory. 361-365 - E. Lipkin:
On subset sums of r-sets. 367-377 - Maurice Nivat, Andreas Podelski:
Another variation on the common subexpression problem. 379-401 - Uri N. Peled, Murali K. Srinivasan:
Poset matching - a distributive analog of independent matching. 403-424 - Miklos Santha, Umesh V. Vazirani:
Parallel searching of multidimensional cubes. 425-433 - Ron Shamir
:
A fast algorithm for constructing monge sequences in transportation problems with forbidden arcs. 435-444

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.