LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

On Ramsey $$(mK_2,H)$$(mK2,H)-Minimal Graphs

Photo from archive.org

Let $$\mathcal {R}(G,H)$$R(G,H) denote the set of all graphs F satisfying $$F \rightarrow (G,H)$$F→(G,H) and for every $$e \in E(F),$$e∈E(F),$$(F-e) \nrightarrow (G,H).$$(F-e)↛(G,H). In this paper, we derive the necessary and… Click to show full abstract

Let $$\mathcal {R}(G,H)$$R(G,H) denote the set of all graphs F satisfying $$F \rightarrow (G,H)$$F→(G,H) and for every $$e \in E(F),$$e∈E(F),$$(F-e) \nrightarrow (G,H).$$(F-e)↛(G,H). In this paper, we derive the necessary and sufficient conditions for graphs belonging to $$\mathcal {R}(mK_2,H)$$R(mK2,H) for any graph H and each positive integer m. We give all disconnected graphs in $$\mathcal {R}(mK_2,H),$$R(mK2,H), for any connected graph H. Furthermore, we prove that if $$F \in \mathcal {R}(mK_2,P_3),$$F∈R(mK2,P3), then any graph obtained by subdividing one non-pendant edge in F will be in $$\mathcal {R}((m+1)K_2,P_3)$$R((m+1)K2,P3).

Keywords: minimal graphs; graphs; mk2 minimal; mk2; ramsey mk2; mathcal mk2

Journal Title: Graphs and Combinatorics
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.