k—唯一可着色图的一个问题

您当前的位置：

首页 >

文章列表页 >

k—唯一可着色图的一个问题

更新时间：2026-01-21

- k—唯一可着色图的一个问题
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 2, (1985)
- 作者机构：
  
  呼和浩特教育学院,北戴河冶金地质职工大学,
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1985
- 稿件说明：
移动端阅览
[1]刘峙山,李浩.k—唯一可着色图的一个问题[J].新疆大学学报(自然科学版),1985(02):123-124.

刘峙山, 李浩. k—唯一可着色图的一个问题[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1985, (2).
[1]刘峙山,李浩.k—唯一可着色图的一个问题[J].新疆大学学报(自然科学版),1985(02):123-124. DOI：

刘峙山, 李浩. k—唯一可着色图的一个问题[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1985, (2). DOI：

Bollobas.B在[1]中提出如下问题

对于k≥3

确定uk(n)的阶。其中uk(n)=min{m:存在G(n

G(n

m)是k一唯一可着色图}。特别是改善平凡的不等式至今还不知道是否存在

Bollobas

B. gave a problem as follows. For a fixed k≥3

determine uk (n) =min{ m: H G (n

m) which is uniquely k-vertox-colourable} In this paper

we obtain the expression of uk(n)

uk(n) = (k-1)n-k(k-1)/2.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰