Journal article //

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

• 149 kali dilihat
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

More from this journal
New Bounds on the Hyper-Zagreb Index for the Simple Connected Graphs
On Topological Integer Additive Set-labeling of Star Graphs

### Metrik

• 149 kali dilihat