On the beta-number of linear forests with an even number of components

The beta-number of a graph is the smallest positive integer for which there exists an injective function such that each is labeled and the resulting set of edge labels is for some positive integer . The beta-number of is , otherwise. If , then the resulting beta-number is called the strong beta-numb...

Full description

Bibliographic Details
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
Subjects:
Online Access:http://dx.doi.org/10.1016/j.akcej.2017.11.003