On Partitional and Other Related Graphs |
| |
Authors: | Rikio Ichishima Akito Oshima |
| |
Institution: | 1. College of Humanities and Sciences, Nihon University, 3-25-40 Sakurajosui, Setagaya-ku, Tokyo, 156-8550, Japan 2. Department of Mathematical Information Science, Faculty of Science, Tokyo University of Science, 1-3, Kagurazaka, Shinjuku-ku, Tokyo, 162-8601, Japan
|
| |
Abstract: | The partitional graphs, which are a subclass of the sequential graphs, were recently introduced by Ichishima and Oshima (Math
Comput Sci 3:39–45, 2010), and the cartesian product of a partitional graph and K
2 was shown to be partitional, sequential, harmonious and felicitous. In this paper, we present some necessary conditions for
a graph to be partitional. By means of these, we study the partitional properties of certain classes of graphs. In particular,
we completely characterize the classes of the graphs B
m
and K
m,2 × Q
n
that are partitional. We also establish the relationships between partitional graphs and graphs with strong α-valuations as well as strongly felicitous graphs. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|