全罗马控制边临界图
组合数学
2019-11-13 v1
摘要
图 上的一个全罗马控制函数是一个函数 ,使得每个满足 的顶点 都邻接于某个满足 的顶点 ,且由所有满足 的顶点 所诱导的 的子图没有孤立顶点。 的权为 。全罗马控制数 是 上全罗马控制函数的最小权。若对每条边 均有 ,则称图 是 --边临界的;若它是 --边临界的且对每条边 均有 ,则称其为 --边超临界的。我们给出了关于 -边临界图的一些基本结果,并刻画了某些类别的 -边临界图。此外,我们证明了当 较小时,--边临界图与关于控制数和全控制数临界的图之间存在联系。
引用
@article{arxiv.1907.08639,
title = {Total Roman Domination Edge-Critical Graphs},
author = {C. Lampman and C. M. Mynhardt and S. E. A. Ogden},
journal= {arXiv preprint arXiv:1907.08639},
year = {2019}
}
备注
15 pages, 2 figures