首页 | 本学科首页   官方微博 | 高级检索  
     


Some infinite families of Ramsey ($${varvec{P}}_mathbf{3},{varvec{P}}_{{varvec{n}}}$$)-minimal trees
Authors:D Rahmadani  E T Baskoro  M Bača  H Assiyatun  A Semaničová-Feňovčíková
Affiliation:1.Combinatorial Mathematics Research Group, Department of Mathematics, Faculty of Mathematics and Natural Sciences,Institut Teknologi Bandung (ITB),Bandung,Indonesia;2.Department of Applied Mathematics and Informatics,Technical University,Kosice,Slovak Republic
Abstract:For any given two graphs G and H, the notation (Frightarrow ) (GH) means that for any red–blue coloring of all the edges of F will create either a red subgraph isomorphic to G or a blue subgraph isomorphic to H. A graph F is a Ramsey (GH)-minimal graph if (Frightarrow ) (GH) but (F-enrightarrow (G,H)), for every (e in E(F)). The class of all Ramsey (GH)-minimal graphs is denoted by (mathcal {R}(G,H)). In this paper, we construct some infinite families of trees belonging to (mathcal {R}(P_3,P_n)), for (n=8) and 9. In particular, we give an algorithm to obtain an infinite family of trees belonging to (mathcal {R}(P_3,P_n)), for (nge 10).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号