On 1-Near Mean Cordial Labeling of the Strong Product of Two Paths: Characterization and a Verification Algorithm

Ashraf Elrokh, Khalid A. Alsatami and Rehab Hamza

Journal of Mathematics, 2026, vol. 2026, 1-12

Abstract: The 1-Near mean cordial labeling is a variation of mean cordial labeling. Let G=V,E be a simple graph. A surjective function h:VG⟶0,1,2 satisfies a 1-Near mean cordial labeling if for each edge xy, the induced map:h∗xy=0;if hx+hy/2 is an integer1;otherwise fulfills the constraint E0−E1≤1, where E0 and E1 are the number of edges with labels zero and one, respectively. If the graph G accepts a 1-Near mean cordial labeling, it is called a 1-Near mean cordial graph. This paper explores 1-Near mean cordial labeling for the strong product of two path graphs (denoted Pw⊠Pz). Furthermore, we present an O w×z time algorithm to check 1-Near mean cordiality for the strong product of two paths. Theoretical results demonstrate that Pw⊠Pz is 1-Near mean cordial for all w,z≥2. These findings extend the scope of 1-Near mean cordial labeling to strong product graphs and provide efficient computational tools for its verification.

Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2026/3959342.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2026/3959342.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:3959342

DOI: 10.1155/jom/3959342

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().