Back to Search Start Over

On Partitional Labelings of Graphs.

Authors :
Ichishima, Rikio
Oshima, Akito
Source :
Mathematics in Computer Science; Mar2010, Vol. 3 Issue 1, p39-45, 7p
Publication Year :
2010

Abstract

The notion of partitional graphs, a subclass of sequential graphs, is introduced, and the cartesian product of a partitional graph and K<subscript>2</subscript> is shown to be partitional. Every sequential graph is harmonious and felicitous. The partitional property of some bipartite graphs including the n-dimensional cube Q<subscript> n</subscript> is studied, and thus this paper extends what was known about the sequentialness, harmoniousness and felicitousness of such graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
16618270
Volume :
3
Issue :
1
Database :
Complementary Index
Journal :
Mathematics in Computer Science
Publication Type :
Academic Journal
Accession number :
50216439
Full Text :
https://doi.org/10.1007/s11786-009-0008-7