default search action
Electronic Notes in Discrete Mathematics, Volume 29
Volume 29, August 2007
- Alberto Márquez, Jarik Nesetril
, Oriol Serra:
Preface. 1-2 - Jirí Matousek, Ales Prívetivý:
Large Monochromatic Components in Two-colored Grids. 3-9 - Wolfgang Haas, Jörn Quistorff:
On mixed codes with covering radius 1 and minimum distance 2: (extended abstract). 11-15 - Daniel Král
Characterization of affine Steiner triple systems and Hall triple systems. 17-21 - Daniel Král
Edge-colorings of cubic graphs with elements of point-transitive Steiner triple systems. 23-27 - Daniela Kühn, Oliver Cooley
Ramsey numbers of sparse hypergraphs. 29-33 - Deryk Osthus, Daniela Kühn:
A minimum degree condition forcing a digraph to be k-linked. 35-39 - Po-Shen Loh
Constrained Ramsey Numbers. 41-45 - Yoshiyasu Ishigami:
Linear Ramsey Numbers for Bounded-Degree Hypergrahps. 47-51 - Jacob Fox, Benny Sudakov:
Induced Ramsey-type theorems. 53-58 - Joseph P. S. Kung, Anna de Mier, Xinyu Sun, Catherine H. Yan
Lattice paths with periodic boundaries. 59-63 - Boris Bukh:
Measurable sets with excluded distances. 65-71 - Yannick Frein, Benjamin Lévêque, András Sebö:
Optimizing diversity. 73-77 - Francisco Javier Zaragoza Martínez
Feasibility of the Mixed Postman Problem with Restrictions on the Edges. 79-83 - Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic
Removing Even Crossings on Surfaces. 85-90 - Martin Kochol, Nad'a Krivonáková, Silvia Smejová, Katarína Sranková:
Approximation of 3-Edge-Coloring of Cubic Graphs. 91-95 - Dmitry A. Shabanov
On Some Extremal Properties of Hypergraph Colorings. 97-100 - Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
Folding and Spiralling: The Word View. 101-105 - Jirí Matousek, Petr Skovron:
Removing degeneracy may require unbounded dimension increase. 107-113 - Nathan Linial, Jirí Matousek, Or Sheffet, Gábor Tardos:
Graph coloring with no large monochromatic components. 115-122 - Mehdi Alaeiyan, Mohsen Ghasemi:
Normal Cayley digraphs on minimal non-abelian groups. 123-127 - Louis Esperet
On circle graphs with girth at least five. 129-133 - David J. Grynkiewicz, Vsevolod F. Lev, Oriol Serra
The Connectivity of addition Cayley graphs. 135-139 - Nikolaos Fountoulakis
The order of the largest complete minor in a random graph. 141-146 - Danilo Artigas
Convex Partitions of Graphs. 147-151 - Andrei M. Raigorodskii:
On Ramsey Type Problems in Combinatorial Geometry. 153-157 - L. L. Ivanov:
On the Chromatic Numbers of I and I with Intervals of Forbidden Distances. 159-162 - Jens Kuhpfahl, Annegret Katrin Wagler, Christian Wagner:
Circular-imperfection of triangle-free graphs. 163-167 - Yury L. Orlovich, Valery S. Gordon, Chris N. Potts, Vitaly A. Strusevich:
On Hamilton Cycles in Locally Connected Graphs with Vertex Degree Constraints. 169-173 - V. A. Koshelev:
On the Erdös-Szekeres problem in combinatorial geometry. 175-177 - Encarnación Abajo, Ana Diánez
Size of Graphs with High Girth. 179-183 - Simeon Ball
Functions over finite fields that determine few directions. 185-188 - Oswin Aichholzer, Jesús García-López, David Orden
New results on lower bounds for the number of (k)-facets: (extended abstract). 189-193 - Pascal Ochem, Alexandre Pinlou:
Oriented vertex and arc colorings of partial 2-trees. 195-199 - P. V. Skums, R. I. Tyshkevich:
Bipartite operator decomposition of graphs and the reconstruction conjecture. 201-205 - Benjamin Lévêque, David Y. Lin, Frédéric Maffray, Nicolas Trotignon:
Detecting induced subgraphs. 207-211 - Dan Hefetz
Fast winning strategies in positional games. 213-217 - Isidoro Gitler, Petr Hlinený
The crossing number of a projective graph is quadratic in the face-width. 219-223 - Marie Albenque:
Bijective combinatorics of positive braids. 225-229 - F. Aguiló-Gost:
Sets of Gaps in Sequences of Frobenius' Problems with 3 Elements. 231-236 - Bostjan Bresar, Sandi Klavzar
On the packing chromatic number of Cartesian products, hexagonal lattice, and trees. 237-241 - Sònia P. Mansilla:
An infinite family of sharply two-arc transitive digraphs. 243-247 - Diana Piguet, Maya Stein
An approximate version of the Loebl-Komlós-Sós conjecture. 249-253 - Volker Strehl:
Fibonacci polynomials: compositions and cyclic products. 255-259 - Marc Comas
Vertex fusion under diameter constraints. 261-265 - Francesc Comellas, Cristina Dalfó
A Spectral Study of the Manhattan Networks. 267-271 - Vít Jelínek
Generalizations of Khovanski's theorem on growth of sumsets in abelian semigroups: (extended abstract). 273-276 - Laurent Beaudou, Sylvain Gravier, Kahina Meslem:
Isometric embeddings of subdivided complete graphs in the hypercube. 277-281 - Éric Fusy, Dominique Poulalhon, Gilles Schaeffer:
Bijective counting of plane bipolar orientations. 283-287 - Hajo Broersma
On components of 2-factors in claw-free graphs. 289-293 - Jan Kyncl
Enumeration of simple complete topological graphs. 295-299 - Wolfgang Haas:
On the general excess bound for binary codes with covering radius one. 301-305 - Jirí Matousek, Robert Sámal
Induced trees in triangle-free graphs. 307-313 - L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan:
On the Cubicity of Interval Graphs. 315-319 - Guy Wolfovitz:
Bounds on the Number of Maximal Sum-Free Sets. 321-325 - Andrew D. King, Bruce A. Reed:
Asymptotics of the chromatic number for quasi-line graphs. 327-331 - Miguel Angel Fiol
Spectral and Geometric Properties of k-Walk-Regular Graphs. 333-337 - M. Carmen Hernando
Extremal Graph Theory for Metric Dimension and Diameter. 339-343 - Jirí Fink
Matching graphs of Hypercubes and Complete Bipartite Graphs. 345-351 - Iztok Peterin
Game chromatic number of Cartesian product graphs. 353-357 - Benjamin Doerr:
Partial Colorings of Unimodular Hypergraphs. 359-363 - Emeric Gioan, Michel Las Vergnas:
Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids. 365-371 - Gábor Kun, Jaroslav Nesetril
NP for Combinatorialists. 373-381 - Cristina Dalfó
The Multidimensional Manhattan Network. 383-387 - Jan Foniok
On Finite Maximal Antichains in the Homomorphism Order. 389-396 - Frédéric Chataigner, Gordana Manic, Yoshiko Wakabayashi
Approximation algorithms and hardness results for the clique packing problem. 397-401 - Attila Sali, László A. Székely:
SPT(q, k, n)-Codes. 403-409 - Ross J. Kang, Colin J. H. McDiarmid:
The t-improper chromatic number of random graphs. 411-417 - Louigi Addario-Berry, Ross J. Kang:
Acyclic dominating partitions. 419-425 - Jirí Matousek, Ales Prívetivý, Petr Skovron:
How many points can be reconstructed from k projections? 427-434 - Rajneesh Hegde, Kamal Jain:
The Hardness of Approximating Poset Dimension. 435-443 - Minh Tang
Generating Functions and the Solutions of Full History Recurrence Equations. 445-449 - Arnaud Pêcher, Xuding Zhu:
Claw-free circular-perfect graphs. 451-455 - Jakub Cerný:
Coloring circle graphs. 457-461 - Paul S. Bonsma, Luis Cereceda, Jan van den Heuvel, Matthew Johnson
Finding Paths between Graph Colourings: Computational Complexity and Possible Distances. 463-469 - Tomás Dvorák
Hamiltonian fault-tolerance of hypercubes. 471-477 - Javier Barajas, Oriol Serra
Regular chromatic number and the lonely runner problem. 479-483 - Julia Böttcher
Embedding spanning subgraphs of small bandwidth. 485-489 - Gábor Wiener:
Edge Multiplicity and Other Trace Functions. 491-495 - Claudia Käppeli, Dominik Scheder
Partial Satisfaction of k-Satisfiable Formulas. 497-501 - R. M. Falcón
Study of Critical Sets in Latin Squares by using the Autotopism Group. 503-507 - Joshua N. Cooper
Deterministic Random Walks on Regular Trees. 509-513 - Frédéric Havet, Jan van den Heuvel
List Colouring Squares of Planar Graphs. 515-519 - Omer Giménez, Marc Noy, Juan José Rué
Graph classes with given 3-connected components: asymptotic counting and critical phenomena. 521-529 - Alfredo García Olaverri, Ferran Hurtado, Clemens Huemer
On embedding triconnected cubic graphs on point sets. 531-538 - Delia Garijo
Homomorphisms and Polynomial Invariants of Graphs. 539-545 - Nils Hebbinghaus:
Discrepancy of Sums of two Arithmetic Progressions. 547-551 - Hanno Lefmann:
Generalizations of Heilbronn's Triangle Problem. 553-557 - Marc Cámara, Anna S. Lladó
On a Häggkvist's Conjecture with the Polynomial Method. 559-563 - Esther M. Arkin, Joseph S. B. Mitchell, Valentin Polishchuk:
Two New Classes of Hamiltonian Graphs: (Extended Abstract). 565-569 - Joe Sawada, Dennis Chi-Him Wong:
A fast algorithm to generate Beckett-Gray codes: Extended Abstract. 571-577 - Jaroslav Nesetril
Finite duality for some minor closed classes. 579-585
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.
last updated on 2024-11-15 19:40 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: