### Abstract

In [2], for each non-negative integer k, we constructed a connected graph with (24)2^{k} vertices which is uniquely 3-colorable, regular with degree k+5, and triangle-free. Here, for each positive integer n and each integer r≥5, we construct a connected graph with (26)n·2^{r-5} vertices which is uniquely 3-colorahle, regular with degree r, and triangle-free.

Original language | English (US) |
---|---|

Pages (from-to) | 259-265 |

Number of pages | 7 |

Journal | Discrete Mathematics |

Volume | 189 |

Issue number | 1-3 |

DOIs | |

State | Published - Jul 28 1998 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Discrete Mathematics and Combinatorics

### Cite this

*Discrete Mathematics*,

*189*(1-3), 259-265. https://doi.org/10.1016/S0012-365X(98)00056-9

}

*Discrete Mathematics*, vol. 189, no. 1-3, pp. 259-265. https://doi.org/10.1016/S0012-365X(98)00056-9

**On uniquely 3-colorable graphs II.** / Chao, Chong Yun; Chen, Zhibo.

Research output: Contribution to journal › Article

TY - JOUR

T1 - On uniquely 3-colorable graphs II

AU - Chao, Chong Yun

AU - Chen, Zhibo

PY - 1998/7/28

Y1 - 1998/7/28

N2 - In [2], for each non-negative integer k, we constructed a connected graph with (24)2k vertices which is uniquely 3-colorable, regular with degree k+5, and triangle-free. Here, for each positive integer n and each integer r≥5, we construct a connected graph with (26)n·2r-5 vertices which is uniquely 3-colorahle, regular with degree r, and triangle-free.

AB - In [2], for each non-negative integer k, we constructed a connected graph with (24)2k vertices which is uniquely 3-colorable, regular with degree k+5, and triangle-free. Here, for each positive integer n and each integer r≥5, we construct a connected graph with (26)n·2r-5 vertices which is uniquely 3-colorahle, regular with degree r, and triangle-free.

UR - http://www.scopus.com/inward/record.url?scp=0042785369&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042785369&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(98)00056-9

DO - 10.1016/S0012-365X(98)00056-9

M3 - Article

AN - SCOPUS:0042785369

VL - 189

SP - 259

EP - 265

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 1-3

ER -