Results 311 to 320 of about 2,693,458 (344)
Some of the next articles are maybe not open access.
Graph antimagic labeling: A survey
Discrete Mathematics, Algorithms and Applications, 2023An antimagic labeling of a simple graph [Formula: see text] is a bijection [Formula: see text] such that [Formula: see text] for any two vertices [Formula: see text] in [Formula: see text]. We survey the results about antimagic labelings and other labelings motivated by antimagic labelings of graphs, and present some conjectures and open questions.
Jingxiang Jin, Zhuojie Tu
openaire +2 more sources
Proceedings of the fifteenth annual ACM symposium on Theory of computing - STOC '83, 1983
We announce an algebraic approach to the problem of assigning canonical forms to graphs. We compute canonical forms and the associated canonical labelings (or renumberings) in polynomial time for graphs of bounded valence, in moderately exponential, exp(n½ + o(1)),time for general graphs, in subexponential, nlog n, time for tournaments and for 2-(n,k,l)
László Babai, Eugene M. Luks
openaire +1 more source
We announce an algebraic approach to the problem of assigning canonical forms to graphs. We compute canonical forms and the associated canonical labelings (or renumberings) in polynomial time for graphs of bounded valence, in moderately exponential, exp(n½ + o(1)),time for general graphs, in subexponential, nlog n, time for tournaments and for 2-(n,k,l)
László Babai, Eugene M. Luks
openaire +1 more source
Joint Graph Decomposition & Node Labeling: Problem, Algorithms, Applications
Computer Vision and Pattern Recognition, 2016We state a combinatorial optimization problem whose feasible solutions define both a decomposition and a node labeling of a given graph. This problem offers a common mathematical abstraction of seemingly unrelated computer vision tasks, including ...
Evgeny Levinkov +9 more
semanticscholar +1 more source
Ars Comb., 1999
The authors investigate such integer labelings \(w\) (called ``magic'') of edges of a graph \(G\), in which \(\sum_{v\in e}w(e)\) is a constant \(s\) independent of the vertex \(v\). They introduce basis graphs of type I and II. For the type I a unique, up to a constant factor, labeling exists with \(s>0\) and no \(0\) label.
Gobel, F., Hoede, C.
openaire +2 more sources
The authors investigate such integer labelings \(w\) (called ``magic'') of edges of a graph \(G\), in which \(\sum_{v\in e}w(e)\) is a constant \(s\) independent of the vertex \(v\). They introduce basis graphs of type I and II. For the type I a unique, up to a constant factor, labeling exists with \(s>0\) and no \(0\) label.
Gobel, F., Hoede, C.
openaire +2 more sources
Computing, 1978
According to the classification of labelled graph grammars by Nagl [4], it can be shown that the class of context-sensitive graph languages is equivalent to the class of context-free graph languages and the context-free graph languages properly include the regular graph languages.
Leon S. Levy, Kang Yueh
openaire +2 more sources
According to the classification of labelled graph grammars by Nagl [4], it can be shown that the class of context-sensitive graph languages is equivalent to the class of context-free graph languages and the context-free graph languages properly include the regular graph languages.
Leon S. Levy, Kang Yueh
openaire +2 more sources
On sequential labelings of graphs
Journal of Graph Theory, 1983AbstractA valuation on a simple graph G is an assignment of labels to the vertices of G which induces an assignment of labels to the edges of G. β‐valuations, also called graceful labelings, and α‐valuations, a subclass of graceful labelings, have an extensive literature; harmonious labelings have been introduced recently by Graham and Sloane.
openaire +2 more sources
Antimagic Labelings of Join Graphs
Mathematics in Computer Science, 2015zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Martin Baca +3 more
openaire +1 more source
ODD GRACEFUL LABELINGS OF GRAPHS
Discrete Mathematics, Algorithms and Applications, 2009A graph G = (V(G), E(G)) with q edges is said to be odd graceful if there exists an injection f from V(G) to {0, 1, 2, …, 2q - 1} such that the edge labeling set is {1, 3, 5, …, 2q - 1} with each edge xy assigned the label |f(x) - f(y)|. In this paper, we prove that Pn × Pm (m = 2, 3, 4), generalized crown graphs Cn ⊙ K1,t and gear graphs are odd ...
Zhen-Bin Gao +2 more
openaire +1 more source
Enantiomeric Labeling of Reaction Graphs
Journal of Chemical Information and Computer Sciences, 1998We examine systematically the possibility that a given reaction graph connects enantiomers. We define an enantiomeric labeling as a way to dispose enantiomers on the graph according to specified conditions. Since reaction graphs have to be symmetric, we have derived the set of enantiomeric labelings for every symmetric graph having less than 20 ...
Brocas, Jean +2 more
openaire +2 more sources
International Journal of Mathematics Trends and Technology, 2021
S. Kavitha, L StellaArputhaMaryV
semanticscholar +1 more source
S. Kavitha, L StellaArputhaMaryV
semanticscholar +1 more source