scientific article
From MaRDI portal
Publication:3728934
zbMath0597.05038MaRDI QIDQ3728934
Publication date: 1986
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
size Ramsey numbersdiametergirthminimal degreesubdivisionsmaximal degreerandom graph theoryweakly saturated graphsCLDprobabilistic techniquesedge-colourings of graphscycle length distributiondeeper recent resultsdistribution of cycle lengths in graphssubcontractions
Extremal problems in graph theory (05C35) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Paths and cycles (05C38) Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)
Related Items
Expansions of geometries, Fast partitioning \(l\)-apex graphs with applications to approximating maximum induced-subgraph problems, A simple construction of high representativity triangulations, Treewidth for graphs with small chordality, On the size Ramsey number of all cycles versus a path, Note on the multicolour size-Ramsey number for paths, The size‐Ramsey number of short subdivisions, On some Multicolor Ramsey Properties of Random Graphs, The multicolour size-Ramsey number of powers of paths, An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths, Path Ramsey Number for Random Graphs, Lower bounds of size Ramsey number for graphs with small independence number, Size-Ramsey numbers of cycles versus a path, The size-Ramsey number of 3-uniform tight paths, Ordered size Ramsey number of paths, New lower bounds on the size-Ramsey number of a path, On the domination number of a graph defined by containment, The size‐Ramsey number of powers of bounded degree trees, The multicolor size-Ramsey numbers of cycles
