On the complexity of edge labelings for trees (original) (raw)
Related papers
An mboxO(n1.75)\mbox{O}(n^{1.75})mboxO(n1.75) Algorithm for L(2,1)-Labeling of Trees
Lecture Notes in Computer Science
Algorithms of an optimal integer tree labeling
On a labeling problem in graphs
Discrete Applied Mathematics, 2011
Algorithmic complexity of proper labeling problems
Mohammad Reza Rafsanjani Sadeghi, Ali Dehghan
A Linear Time Algorithm for L(2,1)-Labeling of Trees
Algorithmica, 2012
Computing Edge-Weight Bounds of Antimagic Labeling on a Class of Trees
IEEE Access, 2019
An algorithm for sum labeling of graphs
Exact algorithms for a discrete metric labeling problem
Discrete Optimization, 2006
Max-optimal and sum-optimal labelings of graphs
Information Processing Letters, 2012
Labeling Schemes for Tree Representation
Algorithmica, 2009
L(2,1)-Labeling of Certain Tree Related Graphs
Juni Khyat ISSN: 2278-4632 (UGC Care Group I Listed Journal) Vol-10 Issue-8 No.11 , 2020
Labeling trees with a condition at distance two
Discrete Mathematics, 2006
Fixed-Parameter Complexity of λ-Labelings
Jan (not the mathematician) Kratochvíl
Discrete Applied Mathematics
Linear and cyclic distance-three labellings of trees
Discrete Applied Mathematics, 2014
Super edge-magic total labeling of a tree
Graceful labeling of trees: Methods and Applications
Tasnia Faequa, Md. Momin Al Aziz
A polyhedral approach to the generalized minimum labeling spanning tree problem
EURO Journal on Computational Optimization, 2018
General Spanning Trees and Core Labeling
Proceedings of the 4th International Conference on Software and Data Technologies, 2009
Average case analysis for tree labelling schemes
Theoretical Computer Science, 2007
The difficulty of constructing a leaf-labelled tree including or avoiding given subtrees
Discrete Applied Mathematics, 2000
Some open problems on graph labelings
Martin Bača, Dalibor Froncek, Kiki Sugeng
On the number of unlabeled vertices in edge-friendly labelings of graphs
Discrete Mathematics, 2012
Vertex-magic labeling of trees and forests
Discrete Mathematics, 2003
Simply Sequentially Additive Labeling of Some Special Trees
2012
An extension of labeling techniques for finding shortest path trees
European Journal of Operational Research, 2009
Globally optimal pixel labeling algorithms for tree metrics
Computer Vision and …, 2010
2007
List graphs and distance-consistent node labelings
Electronic Journal of Graph Theory and Applications