Results 61 to 70 of about 2,525,419 (350)

GPT-GNN: Generative Pre-Training of Graph Neural Networks [PDF]

open access: yesKnowledge Discovery and Data Mining, 2020
Graph neural networks (GNNs) have been demonstrated to be powerful in modeling graph-structured data. However, training GNNs requires abundant task-specific labeled data, which is often arduously expensive to obtain.
Ziniu Hu   +4 more
semanticscholar   +1 more source

On H-irregular reflexive labeling of graph

open access: yesCauchy: Jurnal Matematika Murni dan Aplikasi, 2023
By an irregular reflexive  labeling, we mean a function  and  such that  if  and  if , where  max . Let , the irregular reflexive  labeling is called an -irregular reflexive -labeling of graph  if every two different sub graphs  and  isomorphic to , it ...
Marsidi Marsidi   +4 more
doaj   +1 more source

Evacuation of labelled graphs

open access: yesDiscrete Mathematics, 1994
In this note, Schützenberger's notion of evacuation of Young tableaux [\textit{M. P. Schützenberger}, Math. Scand. 12, 117-128 (1963; Zbl 0216.302)] and of naturally labelled posets [\textit{M. P. Schützenberger}, Discrete Math. 2, 73-94 (1972; Zbl 0279.06001)] are extended to labelled graphs.
MALVENUTO, Claudia, REUTENAUER C.
openaire   +2 more sources

Decomposition of Certain Complete Graphs and Complete Multipartite Graphs into Almost-bipartite Graphs and Bipartite Graphs

open access: yesTheory and Applications of Graphs, 2020
In his classical paper [14], Rosa introduced a hierarchical series of labelings called ρ, σ, β and α labeling as a tool to settle Ringel’s Conjecture which states that if T is any tree with m edges then the complete graph K2m+1 can be decomposed into 2m +
G. Sethuraman, M. Sujasree
doaj   +1 more source

The Odd Harmonious Labeling of Layered Graphs

open access: yesJTAM (Jurnal Teori dan Aplikasi Matematika), 2023
Graphs that have the properties of odd harmonious labeling are odd harmonious graphs. The research objective of this paper is to obtain odd harmonious labeling on layered graph C(x,y) and layered graph D(x,y).
Fery Firmansah
doaj   +1 more source

Gaussian Tribonacci R-Graceful Labeling of Some Tree Related Graphs

open access: yesRatio Mathematica, 2022
Let r be any natural number. An injective function , where  is the Gaussian Tribonacci number in the Gaussian Tribonacci sequence is said to be Gaussian Tribonacci r-graceful labeling if the induced edge labeling such that  is bijective.
K Sunitha, M Sheriba
doaj   +1 more source

A Study on Integer Additive Set-Valuations of Signed Graphs [PDF]

open access: yes, 2015
Let $\N$ denote the set of all non-negative integers and $\cP(\N)$ be its power set. An integer additive set-labeling (IASL) of a graph $G$ is an injective set-valued function $f:V(G)\to \cP(\N)-\{\emptyset\}$ such that the induced function $f^+:E(G) \to
Germina, K. A., Sudev, N. K.
core   +4 more sources

Anti-k-labeling of graphs

open access: yesApplied Mathematics and Computation, 2019
It is well known that the labeling problems of graphs arise in many (but not limited to) networking and telecommunication contexts. In this paper we introduce the anti-$k$-labeling problem of graphs which we seek to minimize the similarity (or distance) of neighboring nodes.
Xiaxia Guan   +4 more
openaire   +3 more sources

Neutrosophic Divisor Cordial Labeling Graphs [PDF]

open access: yesNeutrosophic Sets and Systems
In this paper we introduced a novel concept – Neutrosophic Divisor Cordial Labeling a have proved that graphs such as wheels, helms and closed helm graph satisfy this new labeling. This paper builds upon our previous work in Neutrosophic Cordial Labeling
Tephilla Joice P, A.Rajkumar
doaj   +1 more source

New Mean Graphs [PDF]

open access: yes, 2011
A graph that admits a Smarandachely super mean m-labeling is called a Smarandachely super m-mean graph, particularly, a mean graph if m = 2. In this paper, some new families of mean graphs are investigated.
Vaidya, S.K.
core   +1 more source

Home - About - Disclaimer - Privacy