Beta
29750

On L(2,1) and Prime cordial labelings

Article

Last updated: 22 Jan 2023

Subjects

-

Tags

-

Abstract

Abstract An L(2, 1)-labeling of a graph 𝐺 is a function 𝑓 from the vertex set 𝑉(𝐺) into the set of nonnegative integers such that |𝑓(𝑥)−𝑓(𝑦)|≥2 if 𝑑(𝑥,𝑦)=1 and |𝑓(𝑥)−𝑓(𝑦)|≥1 if 𝑑(𝑥,𝑦)=2, where 𝑑(𝑥,𝑦) denotes the distance between 𝑥 and 𝑦 in 𝑉(𝐺). The L(2, 1)-labeling number, 𝜆(𝐺), of 𝐺 is the minimum 𝑘 where 𝐺 has an L(2, 1)-labeling 𝑓 with 𝑘 being the absolute difference between the largest and smallest image points of 𝑓 . A prime cordial labeling of a graph 𝐺 with vertex set 𝑉 is a bijection 𝑓 from 𝑉 to {1,2,...,|𝑉 |} such that if each edge 𝑢𝑣 is assigned the label 1 if gcd(𝑓(𝑢),𝑓(𝑣))=1 and 0 if gcd(𝑓(𝑢),𝑓(𝑣))>1, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. In this paper we find the labeling number 𝜆(𝐺)for some families of graphs, and we give an upper bound for the number of edges of any graph on 𝑛 vertices to have a prime cordial labeling, and we compare this upper bound with the number of edges of two families of graphs.

DOI

10.21608/icmep.2012.29750

Keywords

L(2, 1)-labeling, prime cordial labeling, C++ programming Language

Authors

First Name

M.

Last Name

Seoud

MiddleName

A.

Affiliation

Department of Mathematics, Faculty of Science, Ain Shams University, Abbassia, Cairo, Egypt.

Email

-

City

-

Orcid

-

First Name

G.

Last Name

Abd ElHamid

MiddleName

M.

Affiliation

Department of Mathematics, M.T.C., Kobry ElKobba, Cairo, Egypt.

Email

-

City

-

Orcid

-

First Name

M.

Last Name

Abo Shady

MiddleName

S.

Affiliation

Department of Mathematics, M.T.C., Kobry ElKobba, Cairo, Egypt.

Email

-

City

-

Orcid

-

Volume

6

Article Issue

International Conference on Mathematics and Engineering Physics (ICMEP-6)

Related Issue

5191

Issue Date

2012-05-01

Receive Date

2019-04-07

Publish Date

2012-05-01

Page Start

1

Page End

18

Print ISSN

2636-431X

Online ISSN

2636-4328

Link

https://icmep.journals.ekb.eg/article_29750.html

Detail API

https://icmep.journals.ekb.eg/service?article_code=29750

Order

4

Type

Original Article

Type Code

830

Publication Type

Journal

Publication Title

The International Conference on Mathematics and Engineering Physics

Publication Link

https://icmep.journals.ekb.eg/

MainTitle

-

Details

Type

Article

Created At

22 Jan 2023