The Complete List of Ramsey $(2K_2,K_4)$-minimal Graphs
2015  //  DOI: 10.5614/ejgta.2015.3.2.9
Kristiana Wijaya, Edy Tri Baskoro, Hilda Assiyatun, Djoko Suprijanto

Metrik

  • Eye Icon 149 kali dilihat
  • Download Icon 57 downloads
Metrics Icon 149 kali dilihat  //  57 downloads
Abstrak

Let $F, G,$ and $H$ be non-empty graphs. The notation $F \rightarrow (G,H)$ means that if all edges of $F$ are arbitrarily colored by red or blue, then either the subgraph of $F$ induced by all red edges contains a graph $G$ or the subgraph of $F$ induced by all blue edges contains a graph $H.$ A graph $F$ satisfying two conditions: $F \rightarrow (G,H)$ and $(F-e) \nrightarrow (G,H)$ for every $e \in E(F)$ is called a Ramsey $(G,H)-$minimal graph. In this paper, we determine all non-isomorphic Ramsey $(2K_2,K_4)$-minimal graphs.

Full text
Show more arrow
 
More from this journal
Efficient Maximum Matching Algorithms for Trapezoid Graphs
New Bounds on the Hyper-Zagreb Index for the Simple Connected Graphs
On Topological Integer Additive Set-labeling of Star Graphs
🧐  Browse all from this journal

Metrik

  • Eye Icon 149 kali dilihat
  • Download Icon 57 downloads
Metrics Icon 149 kali dilihat  //  57 downloads