Ramsey linear families and generalized subdivided graphs

DOI10.1016/S0012-365X(96)00311-1MaRDI QIDQ1363676zbMATH OpenOpenAlexFDO

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

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

zbMATH Keywords

Ramsey numbergeneralized subdivided graphsRamsey linear families

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

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

Cites work

• scientific article; zbMATH DE number 19188 (Why is no real title available?)
• scientific article; zbMATH DE number 3494449 (Why is no real title available?)
• scientific article; zbMATH DE number 3545699 (Why is no real title available?)
• scientific article; zbMATH DE number 969119 (Why is no real title available?)
• scientific article; zbMATH DE number 970807 (Why is no real title available?)
• An upper bound for the Ramsey numbers \(r(K_ 3,G)\)
• Generalizations of a Ramsey-theoretic result of chvátal
• Graphs with linearly bounded Ramsey numbers
• Ramsey Numbers Involving Graphs with Long Suspended Paths
• Subdivided graphs have linear ramsey numbers
• The Ramsey number of a graph with bounded maximum degree
• The Ramsey number of an \(n\)-edge graph versus triangle is at most \(2n+1\)

Cited in

(9)

• Fraternal augmentations, arrangeability and linear Ramsey numbers
• A note on Ramsey size-linear graphs
• On Ramsey Size-Linear Graphs and Related Questions
• Generalized Ramsey theory and decomposable properties of graphs
• Generalized Ramsey Numbers Involving Subdivision Graphs, And Related Problems in Graph Theory
• Ramsey-nice families of graphs
• Subdivided graphs have linear ramsey numbers
• A note on the Size-Ramsey number of long subdivisions of graphs
• Generalized split graphs and 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)