Results 21 to 30 of about 2,535,598 (350)

Graph labeling in competition graph

open access: yesIndian Journal of Science and Technology, 2011
E. Bala, K. Thirusangu
openaire   +3 more sources

Modular Irregular Labeling on Double-Star and Friendship Graphs

open access: yesJournal of Mathematics, 2021
A modular irregular graph is a graph that admits a modular irregular labeling. A modular irregular labeling of a graph G of order n is a mapping of the set of edges of the graph to 1,2,…,k such that the weights of all vertices are different.
K. A. Sugeng   +3 more
doaj   +1 more source

THE HARMONIOUS, ODD HARMONIOUS, AND EVEN HARMONIOUS LABELING

open access: yesBarekeng, 2022
Suppose  is a simple and connected graph with  edges. A harmonious labeling on a graph  is  an injective function  so that there exists a bijective function  where  for each  An odd harmonious labeling on a graph  is an injective function  from  to non ...
Ahmad Lasim   +2 more
doaj   +1 more source

Distance labeling in graphs [PDF]

open access: yesJournal of Algorithms, 2004
Summary: We consider the problem of labeling the nodes of a graph in a way that will allow one to compute the distance between any two nodes directly from their labels (without using any additional information). Our main interest is in the minimal length of labels needed in different cases.
Gavoille, Cyril   +3 more
openaire   +3 more sources

Some New Results on Lucky Labeling

open access: yesمجلة بغداد للعلوم, 2023
Czerwi’nski et al. introduced Lucky labeling in 2009 and Akbari et al and A.Nellai Murugan et al studied it further. Czerwi’nski defined Lucky Number of graph as follows: A labeling of vertices of a graph G is called a Lucky labeling if  for every pair ...
J. Ashwini   +2 more
doaj   +1 more source

A Novel Approach for Cyclic Decompositions of Balanced Complete Bipartite Graphs into Infinite Graph Classes

open access: yesJournal of Function Spaces, 2022
Graph theory is considered an attractive field for finding the proof techniques in discrete mathematics. The results of graph theory have applications in many areas of social, computing, and natural sciences.
A. El-Mesady   +2 more
doaj   +1 more source

A Bibliometric Analysis of Graph Labeling Study Using VOSviewer

open access: yesInternational Journal of Informatics, Information System and Computer Engineering, 2023
Graph labeling is a well-known theme of graph theory that involves an assignment of integers to the domain elements such as vertices or edges, or both, subject to certain conditions.
Yoong Kooi Kuan   +3 more
doaj   +1 more source

Encoding Sentences with Graph Convolutional Networks for Semantic Role Labeling [PDF]

open access: yesConference on Empirical Methods in Natural Language Processing, 2017
Semantic role labeling (SRL) is the task of identifying the predicate-argument structure of a sentence. It is typically regarded as an important step in the standard NLP pipeline.
Diego Marcheggiani, Ivan Titov
semanticscholar   +1 more source

A Dynamic Survey of Graph Labeling

open access: yesElectronic Journal of Combinatorics, 2009
A graph labeling is an assignment of integers to the vertices or edges, or both, subject to certain conditions. Graph labelings were first introduced in the mid-1960s. In the intervening years over 200 graph labelings techniques have been studied in over
Joseph A. Gallian
semanticscholar   +1 more source

Summarizing Labeled Multi-graphs

open access: yes, 2023
17 pages, 8 figures, 4 ...
Berberidis, Dimitris   +2 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy