On the Maximum Induced Matching Number of a Stacked-book graph
Combinatorics
2023-09-11 v2
Abstract
Suppose that G is a simple, undirected graph. An induced matching in G is a set of edges M in the edge set E(G) of G such that if e1, e2 in M, then no endpoint v1, v2 of e1 and e2 respectively is incident to any edge ek in E(G) such that ek is incident to any edge in M. Denoted by im(G), the maximum cardinal number of M is known as the induced matching number of G. In this work, we probe im(G) where G = Gm,n, which is the stacked-book graph obtained by the Cartesian product of the star graph Sm and path Pn.
Cite
@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}
}
Comments
8 pages, no figures