On subset labelings of trees
AbstractFor a nontrivial graph G, a subset labeling of G is a labeling of the vertices of G with nonempty subsets of the set [Formula: see text] for a positive integer r such that two vertices of G have disjoint labels if and only if the vertices are adjacent. The subset index [Formula: see text] of...
Main Authors: | Gary Chartrand, Ebrahim Salehi, Ping Zhang |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2024-01-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | https://www.tandfonline.com/doi/10.1080/09728600.2023.2254562 |
Similar Items
-
Pair L(2, 1)-Labelings of Infinite Graphs
by: Yeh Roger K.
Published: (2019-02-01) -
Trees Whose Even-Degree Vertices Induce a Path are Antimagic
by: Lozano Antoni, et al.
Published: (2022-08-01) -
On the Number of α-Labeled Graphs
by: Barrientos Christian, et al.
Published: (2018-02-01) -
Decomposition of Certain Complete Bipartite Graphs into Prisms
by: Froncek Dalibor
Published: (2017-02-01) -
Note on group distance magic complete bipartite graphs
by: Cichacz Sylwia
Published: (2014-03-01)