积图中的Grundy全控制数
组合数学
2017-12-27 v1
摘要
图的顶点最长序列若对所有满足,则称为的Grundy全控制序列。该序列的长度称为的Grundy全控制数,记为。本文在标准图积上研究Grundy全控制数。对于直积,我们证明,猜想等式恒成立,并在若干特殊情形证明该猜想。对于字典序积,我们用因子的相关不变量表示并给出若干显式公式。对于强积,证明了的下界以及路和圈之积的上界。对于笛卡尔积,我们证明了当因子为路或圈时Grundy全控制数的下界和上界。
引用
@article{arxiv.1712.08780,
title = {On Grundy total domination number in product graphs},
author = {Boštjan Brešar and Csilla Bujtás and Tanja Gologranc and Sandi Klavžar and Gašper Košmrlj and Tilen Marc and Balázs Patkós and Zsolt Tuza and Máté Vizer},
journal= {arXiv preprint arXiv:1712.08780},
year = {2017}
}
备注
20 pages