I am beginner in graph theory and I interested in finding upper bound for chromatic number of the following class of graphs:
- If two vertices $a$ and $b$ are adjacent in $G$, then there exist vertex $c$ such that $abc$ is a triangle graph. In other words, there exist vertex $c$ such that $c$, $a$ and $b$ are adjacent.
- This class has no perfect sub-graph except $K_3$.
for example chromatic number of triangle is $\chi(G)=3$. In general, an upper bound for chromatic number of arbitrary graph $G$ is $\Delta(G)+1$; But this bound is not best for the above problem.
Is there any paper about this problem?
Thanks.