The Full m Index Sets of P2×Pn
Shiu and Kwong (2008) studied the full friendly index set of P2×Pn, which only addressed the cases where m=0 or 1. In this paper, we significantly extend their work by determining the full m index set MP2×Pn for all values of m. Our key approach is to utilize graph embedding and recursion methods to...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2023/8893804 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Shiu and Kwong (2008) studied the full friendly index set of P2×Pn, which only addressed the cases where m=0 or 1. In this paper, we significantly extend their work by determining the full m index set MP2×Pn for all values of m. Our key approach is to utilize graph embedding and recursion methods to deduce MP2×Pn for general m. In particular, we embed small graphs like C4 and K2 into P2×Pn and apply recursive techniques to prove the main results. This work expands the scope of previous graph labeling studies and provides new insights into determining the full m index set of product graphs. Given the broad range of applications for labeled graphs, this research can potentially impact fields like coding theory, communication network design, and more. |
|---|---|
| ISSN: | 2314-4785 |