Ramsey linear families and generalized subdivided graphs

DOI10.1016/S0012-365X(96)00311-1zbMATH Open0876.05072OpenAlexW2030793863MaRDI QIDQ1363676FDOQ1363676

Cecil Rousseau, Ľubomír Šoltés, Yusheng Li

Publication date: 25 November 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(96)00311-1

Recommendations

• Subdivided graphs have linear ramsey numbers
• Generalized Ramsey Numbers Involving Subdivision Graphs, And Related Problems in Graph Theory
• On graphs with linear Ramsey numbers

zbMATH Keywords

Ramsey numbergeneralized subdivided graphsRamsey linear families

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Cites Work

• Ramsey Numbers Involving Graphs with Long Suspended Paths
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Ramsey number of a graph with bounded maximum degree
• Generalizations of a Ramsey-theoretic result of chvátal
• Title not available (Why is that?)
• Graphs with linearly bounded Ramsey numbers
• An upper bound for the Ramsey numbers \(r(K_ 3,G)\)
• Title not available (Why is that?)
• Subdivided graphs have linear ramsey numbers
• The Ramsey number of an \(n\)-edge graph versus triangle is at most \(2n+1\)

Cited In (8)

• A note on Ramsey size-linear graphs
• Fraternal augmentations, arrangeability and linear Ramsey numbers
• Generalized Ramsey theory and decomposable properties of graphs
• Generalized split graphs and Ramsey numbers
• Ramsey-nice families of graphs
• Generalized Ramsey Numbers Involving Subdivision Graphs, And Related Problems in Graph Theory
• A note on the Size-Ramsey number of long subdivisions of graphs
• Subdivided graphs have linear ramsey numbers

This page was built for publication: Ramsey linear families and generalized subdivided graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1363676)