On the beta-number of linear forests with an even number of components
The beta-number of a graph G is the smallest positive integer n for which there exists an injective function f : V G → 0 , 1 , … , n such that each u v ∈ E G is labeled | f u − f v | and the resulting set of edge labels is c , c + 1 , … , c + | E G | − 1 for some positi...
Main Authors: | Rikio Ichishima, Akito Oshima |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2018-12-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Online Access: | http://www.sciencedirect.com/science/article/pii/S0972860017301792 |
Similar Items
-
On the beta-number of linear forests with an even number of components
by: Rikio Ichishima, et al.
Published: (2018-12-01) -
On the Beta-Number of Forests with Isomorphic Components
by: Ichishima Rikio, et al.
Published: (2018-08-01) -
On the strong beta-number of galaxies with three and four components
by: Rikio Ichishima, et al.
Published: (2020-01-01) -
On the beta-number and gamma-number of galaxies
by: Rikio Ichishima, et al.
Published: (2019-04-01) -
The edge-strength of graphs
by: Rikio Ichishima, et al.
Published: (2020-05-01)