On \((a, d)-H\)-antimagic Coverings of Graphs

Nur Inayah1, A. N. M. Salman2, R. Simanjuntak2
1Combinatorial Mathematics Research Group Faculty of Mathematics and Natural Sciences Institut Teknologi Bandung, Jalan Ganesa 10 Bandung 40132, Indonesia
2Combinatorial Mathematics Research Group Faculty of Mathematics and Natural Sciences Institut Teknologi Bandung, Jalan Ganesa 10 Bandung 40132, Indonesia

Abstract

Let \( j \geq 2 \) be a natural number. For graphs \( G \) and \( H \), the size multipartite Ramsey number \( m_j(G, H) \) is the smallest natural number \( t \) such that any \( 2 \)-coloring by red and blue on the edges of \( K_{j \times t} \) necessarily forces a red \( G \) or a blue \( H \) as a subgraph. Let \( P_n \) be a path on \( n \) vertices. In this note, we determine the exact value of the size multipartite Ramsey number \( m_j(P_4, P_n) \) for \( n \geq 2 \).