图的笛卡尔积上控制数的一个改进界
组合数学
2017-03-20 v1
摘要
本文证明了一个由Brešar提出的问题：对于任意图G和H，有Γ(G□H) ≥ Γ(G)Γ(H) + min{|V(G)| - Γ(G), |V(H)| - Γ(H)}，其中Γ(G)表示G的上控制数。
引用
@article{arxiv.1703.05861,
title = {An Improved Bound for Upper Domination of Cartesian Products of Graphs},
author = {Yu-Yen Chien},
journal= {arXiv preprint arXiv:1703.05861},
year = {2017}
}