Results 21 to 30 of about 919,081 (302)

Neutrosophic Labeling Graph [PDF]

open access: yesNeutrosophic Sets and Systems, 2019
In this paper, some new connectivity concepts in neutrosophic labeling graphs are portrayed. Definition of neutrosophic strong arc, neutrosophic partial cut node, Neutrosophic Bridge and block are introduced with examples.
M. Gomathi, V. Keerthika
doaj   +1 more source

On Near Mean Graphs [PDF]

open access: yes, 2010
A graph that admits a Smarandachely near mean m-labeling is called Smarandachely near m-mean graph. The graph that admits a near mean labeling is called a near mean graph (NMG)
Nagarajan, A.   +2 more
core   +1 more source

Harmonic labeling of graphs

open access: yesDiscrete Mathematics, 2013
Which graphs admit an integer value harmonic function which is injective and surjective onto $\Z$? Such a function, which we call harmonic labeling, is constructed when the graph is the $\Z^2$ square grid. It is shown that for any finite graph $G$ containing at least one edge, there is no harmonic labeling of $ G \times \Z$.
Itai Benjamini   +3 more
openaire   +2 more sources

L(2,1)—labeling of the bracelet graph

open access: yesJournal of Hebei University of Science and Technology, 2018
In order to better study the channel assignment problem, a function from the vertex set to the set of all nonnegative integers is generated, that is the L(2,1)—labeling of a graph. Let the least label be zero, the L(2,1)—labeling number of a graph is the
Haiping LI, Ying YANG
doaj   +1 more source

-labeling of supersubdivided connected graph plus an edge

open access: yesAKCE International Journal of Graphs and Combinatorics, 2020
Rosa, in his classical paper (Rosa, 1967) introduced a hierarchical series of labelings called and labeling as a tool to settle Ringel’s Conjecture which states that if is any tree with edges then the complete graph can be decomposed into copies of ...
G. Sethuraman, M. Sujasree
doaj   +1 more source

Odd Fibonacci Stolarsky-3 Mean Labeling of Some Special Graphs

open access: yesRatio Mathematica, 2022
Let G be a graph with p vertices and q edges and an injective function  where each  is a odd Fibonacci number and the induced edge labeling  are defined by and all these edge labeling are distinct is called Odd Fibonacci Stolarsky-3 Mean Labeling.
M Sree Vidya, S.S Sandhya
doaj   +1 more source

Vertex-Mean Graphs [PDF]

open access: yes, 2011
A graph that has a Smarandachely vertex-mean k-labeling is called Smarandachely k vertex-mean graph or Smarandachely k V -mean graph. Particularly, if k = 0, such a Smarandachely vertex-mean 0-labeling and Smarandachely 0 vertex-mean graph or ...
Lourdusamy, A., Seenivasan, M.
core   +1 more source

Dispersed graph labellings

open access: yesAustralas. J Comb., 2023
A $k$-dispersed labelling of a graph $G$ on $n$ vertices is a labelling of the vertices of $G$ by the integers $1, \dots , n$ such that $d(i,i+1) \geq k$ for $1 \leq i \leq n-1$. $DL(G)$ denotes the maximum value of $k$ such that $G$ has a $k$-dispersed labelling. In this paper, we study upper and lower bounds on $DL(G)$.
William J. Martin, Douglas R. Stinson
openaire   +4 more sources

On the study of Rainbow Antimagic Coloring of Special Graphs

open access: yesCauchy: Jurnal Matematika Murni dan Aplikasi, 2023
Let  be a connected graph with vertex set  and edge set . The bijective function  is said to be a labeling of graph where  is the associated weight for edge .
Dafik Dafik   +3 more
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