Return to Question

I am beginner in graph theory and I interested in finding upper bound for chromatic number of the following class of graphs:

1. 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.
2. Every graph in this class has no complete 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?

Update: Is this class of graphs planner? If not, Under what condition this class of graphs is planner?

Thanks.

I am a beginner in graph theory and I am interested in finding an upper bound for the chromatic number of the following class of graphs:

1. 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.
2. Every graph in this class has no complete sub-graph except $K_3$.

For example chromatic number of triangle is $\chi(G)=3$. In general, an upper bound for the chromatic number of an arbitrary graph $G$ is $\Delta(G)+1$. But this bound is not necessarily optimal for the above problem.

Is there any paper about this problem?

Update: Is this class of graphs planar? If not, under what additional conditions is this class of graphs planar?

Thanks.

I am beginner in graph theory and I interested in finding upper bound for chromatic number of the following class of graphs:

1. 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.
2. Every graph in this class has no complete 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.

I am beginner in graph theory and I interested in finding upper bound for chromatic number of the following class of graphs:

1. 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.
2. Every graph in this class has no complete 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?

Update: Is this class of graphs planner? If not, Under what condition this class of graphs is planner?

Thanks.

I am beginner in graph theory and I interested in finding upper bound for chromatic number of the following class of graphs:

1. 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.
2. Every graph in 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.

I am beginner in graph theory and I interested in finding upper bound for chromatic number of the following class of graphs:

1. 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.
2. Every graph in this class has no complete 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.