Super-edge-graceful labelings of some cubic graphs

Wai Chee SHIU

doi:10.1007/s10114-005-0672-8

Super-edge-graceful labelings of some cubic graphs

Wai Chee SHIU^*

^*Corresponding author for this work

Department of Mathematics

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

3 Citations (Scopus)

5 Downloads (Pure)

Abstract

The notion of super-edge-graceful graphs was introduced by Mitchem and Simoson in 1994. However, few examples except trees are known. In this paper, we exhibit two classes of infinitely many cubic graphs which are super-edge-graceful. A conjecture is proposed.

Original language	English
Pages (from-to)	1621-1628
Number of pages	8
Journal	Acta Mathematica Sinica, English Series
Volume	22
Issue number	6
DOIs	https://doi.org/10.1007/s10114-005-0672-8
Publication status	Published - Nov 2006

Scopus Subject Areas

Mathematics(all)
Applied Mathematics

User-Defined Keywords

Cubic graph
Permutation cubic graph
Permutation ladder graph
Permutation Petersen graph
Super-edge-graceful

Access to Document

10.1007/s10114-005-0672-8

Full Text

Cite this

@article{88cb68521d954538818ce31003ea7733,

title = "Super-edge-graceful labelings of some cubic graphs",

abstract = "The notion of super-edge-graceful graphs was introduced by Mitchem and Simoson in 1994. However, few examples except trees are known. In this paper, we exhibit two classes of infinitely many cubic graphs which are super-edge-graceful. A conjecture is proposed.",

keywords = "Cubic graph, Permutation cubic graph, Permutation ladder graph, Permutation Petersen graph, Super-edge-graceful",

author = "SHIU, {Wai Chee}",

note = "Funding Information: Received March 26, 2004, Accepted January 10, 2006 Partially supported by Faculty Research Grant, Hong Kong Baptist University",

year = "2006",

month = nov,

doi = "10.1007/s10114-005-0672-8",

language = "English",

volume = "22",

pages = "1621--1628",

journal = "Acta Mathematica Sinica, English Series",

issn = "1439-8516",

publisher = "Springer Verlag",

number = "6",

}

TY - JOUR

T1 - Super-edge-graceful labelings of some cubic graphs

AU - SHIU, Wai Chee

N1 - Funding Information: Received March 26, 2004, Accepted January 10, 2006 Partially supported by Faculty Research Grant, Hong Kong Baptist University

PY - 2006/11

Y1 - 2006/11

N2 - The notion of super-edge-graceful graphs was introduced by Mitchem and Simoson in 1994. However, few examples except trees are known. In this paper, we exhibit two classes of infinitely many cubic graphs which are super-edge-graceful. A conjecture is proposed.

AB - The notion of super-edge-graceful graphs was introduced by Mitchem and Simoson in 1994. However, few examples except trees are known. In this paper, we exhibit two classes of infinitely many cubic graphs which are super-edge-graceful. A conjecture is proposed.

KW - Cubic graph

KW - Permutation cubic graph

KW - Permutation ladder graph

KW - Permutation Petersen graph

KW - Super-edge-graceful

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

U2 - 10.1007/s10114-005-0672-8

DO - 10.1007/s10114-005-0672-8

M3 - Article

AN - SCOPUS:33749585262

SN - 1439-8516

VL - 22

SP - 1621

EP - 1628

JO - Acta Mathematica Sinica, English Series

JF - Acta Mathematica Sinica, English Series

IS - 6

ER -

Super-edge-graceful labelings of some cubic graphs

Abstract

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this