图并的团数
组合数学
2013-07-25 v1
摘要
设 和 为两个具有顶点集 的简单图，令 为具有顶点集 的简单图，其中两个顶点若在 或 中至少一个图中相邻，则它们在 中相邻。对于 ，我们用 表示由 诱导的 的子图；类似地定义 和 。如果对于每个 ， 和 的团数之和至少等于 的团数，则称图对 是{\em 可加的}。本文给出了图的可加对的充要刻画。这是 \cite{ABC} 中研究的一个结构性问题的数值变体。
引用
@article{arxiv.1307.6443,
title = {Clique numbers of graph unions},
author = {Maria Chudnovsky and Juba Ziani},
journal= {arXiv preprint arXiv:1307.6443},
year = {2013}
}