数学 > 组合数学
[提交于 2023年6月7日
(此版本)
, 最新版本 2023年10月30日 (v2)
]
标题: 完全支配的笛卡尔积的表征
标题: A characterization of well-dominated Cartesian products
摘要: 如果一个图的所有最小支配集的基数相同,那么这个图是良好支配的。 在本文中,我们证明了每个连通的良好支配笛卡尔乘积至少有一个因子是完全图,这使我们能够对每个因子的阶数至少为$2$的连通的良好支配笛卡尔乘积给出完整的特征描述。 特别是,我们证明了$G\,\Box\,H$是良好支配的当且仅当$G\,\Box\,H = P_3 \,\Box\,K_3$或$G\,\Box\,H= K_n \,\Box\,K_n$对某个$n\ge 2$成立。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.