Publication:4830805
From MaRDI portal
zbMath1099.05044MaRDI QIDQ4830805
Publication date: 16 December 2004
05C35: Extremal problems in graph theory
05-02: Research exposition (monographs, survey articles) pertaining to combinatorics
Related Items
On Kelley’s intersection numbers, Unnamed Item, Nonpositive sectional curvature for (𝑝,𝑞,𝑟)-complexes, Paths and cycles concerning independence edges, Packing two graphs of order n having total size at most 2n-2, On the upper bounds of the numbers of perfect matchings in graphs with given parameters, Contractions and minimal k-colorability, Parity check matrices and product representations of squares, Unavoidable patterns, One-to-many node-disjoint paths in \((n,k)\)-star graphs, Approximate shortest paths guided by a small index, A lower bound for the spectral radius of graphs with fixed diameter, Graphic sequences with a realization containing a union of cliques, Minimum weakly fundamental cycle bases are hard to find, Extremal hypergraphs and bounds for the Turán density of the 4-uniform \(K_{5}\), The maximum number of disjoint pairs in a family of subsets, Decomposition of graphs and monotone formula size of homogeneous functions, Hyperconnectivity of graphs, Critical star multigraphs, Large induced degenerate subgraphs, Repeated distances in space, Special subdivisions of \(K_4\) and 4-chromatic graphs, Non-separating induced cycles in graphs, On the maximal number of certain subgraphs in \(K_ r\)-free graphs, Rotation numbers for complete tripartite graphs, Edges in graphs with large girth, Packing of partial designs, Partial order complementation graphs, Better bounds for perpetual gossiping, The maximal number of induced \(r\)-partite subgraphs, A note on a conjecture of Gallai, Matchings and covers in hypergraphs, Covering a graph by topological complete subgraphs, Triangle-free four-chromatic graphs, On the tacnodes of configurations of conics in the projective plane, Triple placement of graphs, An Ore-type analogue of the Sauer-Spencer theorem, A note on a packing problem in transitive tournaments, A note on short cycles in a hypercube, On long cycles in a 2-connected bipartite graph, Systolic geometry of connected sums and cyclic covering., Unnamed Item, Minimizing the Laplacian spectral radius of trees with given matching number, Lipschitz representations of subsets of the cube, Unnamed Item, Unnamed Item
