Results 251 to 260 of about 280,140 (285)
Some of the next articles are maybe not open access.
Journal of Graph Theory, 1979
AbstractGiven a graph Γ an abelian group G, and a labeling of the vertices of Γ with elements of G, necessary and sufficient conditions are stated for the existence of a labeling of the edges in which the label of each vertex equals the product of the labels of its incident edges. Such an edge labeling is called compatible.
Paul H. Edelman, Michael E. Saks
openaire +1 more source
AbstractGiven a graph Γ an abelian group G, and a labeling of the vertices of Γ with elements of G, necessary and sufficient conditions are stated for the existence of a labeling of the edges in which the label of each vertex equals the product of the labels of its incident edges. Such an edge labeling is called compatible.
Paul H. Edelman, Michael E. Saks
openaire +1 more source
Discrete Mathematics, Algorithms and Applications, 2019
The notion of maximal labeling, optimal maximal labeling and the maximal index of a graph using the nonunit elements of a commutative ring with identity are introduced and studied. The maximal index of complete graphs, complete bipartite graphs are given. Maximal index of cycles of order up to [Formula: see text] and Petersen graph are also given.
Arti Sharma, Atul Gaur
openaire +1 more source
The notion of maximal labeling, optimal maximal labeling and the maximal index of a graph using the nonunit elements of a commutative ring with identity are introduced and studied. The maximal index of complete graphs, complete bipartite graphs are given. Maximal index of cycles of order up to [Formula: see text] and Petersen graph are also given.
Arti Sharma, Atul Gaur
openaire +1 more source
2018 IEEE 34th International Conference on Data Engineering (ICDE), 2018
Nowadays, a graph serves as a fundamental data structure for many applications. As graph edges stream in, users are often only interested in the recent data. In data exploration, how to store and process such massive amounts of graph stream data becomes a significant problem.
Chunyao Song, Tingjian Ge
openaire +1 more source
Nowadays, a graph serves as a fundamental data structure for many applications. As graph edges stream in, users are often only interested in the recent data. In data exploration, how to store and process such massive amounts of graph stream data becomes a significant problem.
Chunyao Song, Tingjian Ge
openaire +1 more source
Graphs and Combinatorics, 1998
Let \(G=(V,E)\) be a graph which is not a tree. For an injective function \(g:V\to\{0,\dots,| E| -1\}\) define \(g^*:E\to{\mathbb{N}}\) such that \(g^*(uv)=g(u)+g(v)\) for all edges \(uv\in E\). The graph \(G\) is called sequential if \(g^*(E)\) is a sequence of distinct consecutive integers. Furthermore, for graphs \(G\) and \(H\) denote by \(G\odot H\
openaire +1 more source
Let \(G=(V,E)\) be a graph which is not a tree. For an injective function \(g:V\to\{0,\dots,| E| -1\}\) define \(g^*:E\to{\mathbb{N}}\) such that \(g^*(uv)=g(u)+g(v)\) for all edges \(uv\in E\). The graph \(G\) is called sequential if \(g^*(E)\) is a sequence of distinct consecutive integers. Furthermore, for graphs \(G\) and \(H\) denote by \(G\odot H\
openaire +1 more source
Labeled packings of graphs. [PDF]
Australas. J Comb., 2012 In this talk, we will present a recent variant of the graph embedding problem on labeled graphs. Given a graph G=(V,E), a k-labeled embedding of G is a vertex labeling of G with k colors such that there exists an edge-disjoint placement of two copies of G into the complete graph $K_|V|$, preserving the labeling function.
Duchene, Eric +3 more
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
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
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
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