关于堆叠书图的最大诱导匹配数
组合数学
2023-09-11 v2
摘要
设 G 为简单无向图。G 中的诱导匹配是边集 E(G) 中边的一个集合 M，使得若 e1, e2 ∈ M，则 e1 与 e2 的端点 v1, v2 均不与 E(G) 中任何与 M 中边关联的边 ek 关联。记 im(G) 为 M 的最大基数，称为 G 的诱导匹配数。本文研究 G = Gm,n 时的 im(G)，其中 Gm,n 是由星图 Sm 与路 Pn 的笛卡尔积得到的堆叠书图。
引用
@article{arxiv.2209.10855,
title = {On the Maximum Induced Matching Number of a Stacked-book graph},
author = {Tyao Charles Adefokun and Opeoluwa Lawrence Ogundipe and Deborah Olayide Ajayi},
journal= {arXiv preprint arXiv:2209.10855},
year = {2023}
}
备注
8 pages, no figures