{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:21:36Z","timestamp":1760145696337,"version":"build-2065373602"},"reference-count":17,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T00:00:00Z","timestamp":1724284800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>It is well known that the famous Ramsey number R(K3,K3)=6. That is, the minimum positive integer n for which every red-blue coloring of the edges of the complete graph Kn results in a monochromatic triangle K3 is 6. It is also known that every red-blue coloring of K6 results in at least two monochromatic triangles, which need not be vertex-disjoint or edge-disjoint. This fact led to an extension of Ramsey numbers. For a graph F and a positive integer t, the vertex-disjoint Ramsey number VRt(F) is the minimum positive integer n such that every red-blue coloring of the edges of the complete graph Kn of order n results in t pairwise vertex-disjoint monochromatic copies of subgraphs isomorphic to F, while the edge-disjoint Ramsey number ERt(F) is the corresponding number for edge-disjoint subgraphs. Since VR1(F) and ER1(F) are the well-known Ramsey numbers of F, these new Ramsey concepts generalize the Ramsey numbers and provide a new perspective for this classical topic in graph theory. These numbers have been investigated for the two connected graphs K3 and the path P3 of order 3. Here, we study these numbers for the remaining connected graphs, namely, the path P4 and the star K1,3 of size 3. We show that VRt(P4)=4t+1 for every positive integer t and VRt(K1,3)=4t for every integer t\u22652. For t\u22644, the numbers ERt(K1,3) and ERt(P4) are determined. These numbers provide information towards the goal of determining how the numbers VRt(F) and ERt(F) increase as t increases for each graph F\u2208{K1,3,P4}.<\/jats:p>","DOI":"10.3390\/sym16081092","type":"journal-article","created":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T11:14:41Z","timestamp":1724325281000},"page":"1092","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Extending Ramsey Numbers for Connected Graphs of Size 3"],"prefix":"10.3390","volume":"16","author":[{"given":"Emma","family":"Jent","sequence":"first","affiliation":[{"name":"Department of Mathematics, Western Michigan University, Kalamazoo, MI 49008-5248, USA"}]},{"given":"Sawyer","family":"Osborn","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Western Michigan University, Kalamazoo, MI 49008-5248, USA"}]},{"given":"Ping","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Western Michigan University, Kalamazoo, MI 49008-5248, USA"}]}],"member":"1968","published-online":{"date-parts":[[2024,8,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Jungi\u0107, V. (2023). Basics of Ramsey Theory, Chapman and Hall\/CRC.","DOI":"10.1201\/9781003286370"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Robertson, A. (2021). Fundamentals of Ramsey Theory, Chapman and Hall\/CRC.","DOI":"10.1201\/9780429431418"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Soifer, A. (2024). The New Mathematical Coloring Book, Springer. [2nd ed.].","DOI":"10.1007\/978-1-0716-3597-1"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1002\/jgt.3190010118","article-title":"Tree-complete graph Ramsey numbers","volume":"1","year":"1977","journal-title":"J. Graph Theory"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1090\/S0002-9904-1947-08785-1","article-title":"Some remarks on the theory of graphs","volume":"53","year":"1947","journal-title":"Bull. Am. Math. Soc."},{"key":"ref_6","first-page":"249","article-title":"A combinatorial theorem","volume":"25","author":"Rado","year":"1950","journal-title":"J. Lond. Math. Soc."},{"key":"ref_7","first-page":"463","article-title":"A combinatorial problem in geometry","volume":"2","author":"Szekeres","year":"1935","journal-title":"Compos. Math."},{"key":"ref_8","unstructured":"Graham, R.L., Rothschild, B.L., and Spencer, J.H. (2013). Ramsey Theory, Wiley. [2nd ed.]."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4153\/CJM-1955-001-4","article-title":"Combinatorial relations and chromatic graphs","volume":"7","author":"Greenwood","year":"1955","journal-title":"Canad. J. Math."},{"key":"ref_10","unstructured":"Radzisowski, S.P. (2014). Small Ramsey numbers. Electron. J. Combin. Dyn. Surv."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1112\/plms\/s2-30.1.264","article-title":"On a problem of formal logic","volume":"30","author":"Ramsey","year":"1930","journal-title":"Proc. Lond. Math. Soc."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2135","DOI":"10.1112\/blms.12682","article-title":"The size-Ramsey number of cubic graphs","volume":"54","author":"Conlon","year":"2022","journal-title":"Bull. Lond. Math. Soc."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1137\/20M1335790","article-title":"The size Ramsey number of graphs with bounded treewidth","volume":"35","author":"Kamcev","year":"2021","journal-title":"SIAM J. Discret. Math."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"62","DOI":"10.47443\/cm.2024.036","article-title":"Monochromatic subgraphs in graphs","volume":"9","author":"Chartrand","year":"2024","journal-title":"Contrib. Math."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Chartrand, G., and Zhang, P. (2020). Chromatic Graph Theory, Chapman & Hall\/CRC Press. [2nd ed.].","DOI":"10.1201\/9780429438868"},{"key":"ref_16","first-page":"217","article-title":"On Ramsey numbers for stars","volume":"4","author":"Burr","year":"1973","journal-title":"Util. Math."},{"key":"ref_17","first-page":"167","article-title":"On Ramsey-type problems","volume":"10","year":"1967","journal-title":"Ann. Univ. Sci. Budapest. E\u00f6tv\u00f6s Sect. Math."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/8\/1092\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:41:25Z","timestamp":1760110885000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/8\/1092"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,22]]},"references-count":17,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2024,8]]}},"alternative-id":["sym16081092"],"URL":"https:\/\/doi.org\/10.3390\/sym16081092","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2024,8,22]]}}}