图乘积的k-独立数
组合数学
2022-09-07 v2
摘要
图的-独立数是指两两距离大于的顶点集的最大大小,或者等价地,为次幂图的独立数。尽管已知,但这一般而言对大多数图乘积不成立,因此现有的图乘积独立数界无法使用。本文给出若干图乘积的-独立数的尖锐上界。具体而言,我们关注笛卡尔积、张量积、强积与字典积。文献中先前已知的的一些界作为我们主要结果的推论得出。
引用
@article{arxiv.2205.15840,
title = {On the $k$-independence number of graph products},
author = {Aida Abiad and Hidde Koerts},
journal= {arXiv preprint arXiv:2205.15840},
year = {2022}
}
备注
Correction in Section 6, and minor edits