On the α-labeling number of bipartite graphs

Saad El-Zanati; Charles Vanden Eynden; Hung-Lin Fu

On the α-labeling number of bipartite graphs

Saad El-Zanati^*, Charles Vanden Eynden, Hung-Lin Fu

^*Corresponding author for this work

Department of Applied Mathematics

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

We show that if G is the vertex-disjoint union of graphs with α-labelings, or if G is a comet, then there exists a graph H with an α-labeling such that H decomposes into two copies of G.

Original language	English
Pages (from-to)	145-152
Number of pages	8
Journal	Utilitas Mathematica
Volume	58
State	Published - 1 Nov 2000

Keywords

Bipartite
Comet
Hammock
α-labeling number

Fingerprint Dive into the research topics of 'On the α-labeling number of bipartite graphs'. Together they form a unique fingerprint.

Cite this

@article{d77fb3e176b743f19ebda15d81cc527d,

title = "On the α-labeling number of bipartite graphs",

abstract = "We show that if G is the vertex-disjoint union of graphs with α-labelings, or if G is a comet, then there exists a graph H with an α-labeling such that H decomposes into two copies of G.",

keywords = "Bipartite, Comet, Hammock, α-labeling number",

author = "Saad El-Zanati and {Vanden Eynden}, Charles and Hung-Lin Fu",

year = "2000",

month = nov,

day = "1",

language = "English",

volume = "58",

pages = "145--152",

journal = "Utilitas Mathematica",

issn = "0315-3681",

publisher = "Utilitas Mathematica Publishing Inc.",

}

TY - JOUR

T1 - On the α-labeling number of bipartite graphs

AU - El-Zanati, Saad

AU - Vanden Eynden, Charles

AU - Fu, Hung-Lin

PY - 2000/11/1

Y1 - 2000/11/1

N2 - We show that if G is the vertex-disjoint union of graphs with α-labelings, or if G is a comet, then there exists a graph H with an α-labeling such that H decomposes into two copies of G.

AB - We show that if G is the vertex-disjoint union of graphs with α-labelings, or if G is a comet, then there exists a graph H with an α-labeling such that H decomposes into two copies of G.

KW - Bipartite

KW - Comet

KW - Hammock

KW - α-labeling number

UR - http://www.scopus.com/inward/record.url?scp=0034343863&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0034343863

VL - 58

SP - 145

EP - 152

JO - Utilitas Mathematica

JF - Utilitas Mathematica

SN - 0315-3681

ER -