逐步不规则图的性质
组合数学
2018-09-11 v1
摘要
逐步不规则（SI）图由 Ivan Gutman 于 2018 年最近引入，在这些图中任意两个相邻顶点的度之差恰好为一。在这项工作中，我们展示了 5 阶和 9 阶连通双环 SI 图的存在性，而 Gutman 曾声称其不存在。我们还展示了当存在一个具有 1 度或 2 度顶点的 SI 图时，不同阶和环数的 SI 图的存在性。我们给出了连通三环 SI 图阶数的一个刻画。最后，我们研究了 SI 图在基本图操作下的一些性质以及 SI 图不规则度的下界和上界。
引用
@article{arxiv.1809.03297,
title = {Properties of stepwise irregular graphs},
author = {Somnath Bera and Prithwineel Paul},
journal= {arXiv preprint arXiv:1809.03297},
year = {2018}
}
备注
12 pages, preprint