并非所有偏立方体都是 $\Theta$-优雅的

Nathann Cohen; Matjaž Kovše

并非所有偏立方体都是 $\Theta$-优雅的

组合数学 2020-01-07 v2

作者: Nathann Cohen , Matjaž Kovše

在 arXiv 上查看 ↗ PDF ↗

摘要

证明了通过合并两个 4-环的两个顶点所得到的图不是 $\Theta$ -优雅的偏立方体，从而以否定方式回答了 Brešar 和 Klavžar 在 [1] 中提出的问题，他们曾问是否每个偏立方体都是 $\Theta$ -优雅的。

关键词

偏立方体 $\Theta$-优雅图论 4-环顶点合并

引用

@article{arxiv.1809.05320,
  title  = {Not all partial cubes are $\Theta$-graceful},
  author = {Nathann Cohen and Matjaž Kovše},
  journal= {arXiv preprint arXiv:1809.05320},
  year   = {2020}
}

相关论文

查看更多相关论文 →