Results 71 to 80 of about 920 (119)

$H$-product and $H$-threshold graphs

open access: yes, 2011
This paper is the continuation of the research of the author and his colleagues of the {\it canonical} decomposition of graphs. The idea of the canonical decomposition is to define the binary operation on the set of graphs and to represent the graph ...
Bang-Jensen   +26 more
core   +1 more source

Distance Magic Graphs - a Survey [PDF]

open access: yes, 2011
Let <i>G = (V;E)</i> be a graph of order n. A bijection <i>f : V &rarr; {1, 2,...,n} </i>is called <i>a distance magic labeling </i>of G if there exists a positive integer k such that <i>&Sigma; f(u) = k &
Arumugam, S. (S)   +2 more
core  

Minimum-Weight Edge Discriminator in Hypergraphs [PDF]

open access: yes, 2012
In this paper we introduce the concept of minimum-weight edge-discriminators in hypergraphs, and study its various properties. For a hypergraph $\mathcal H=(\mathcal V, \mathcal E)$, a function $\lambda: \mathcal V\rightarrow \mathbb Z^{+}\cup\{0\}$ is ...
Bhattacharya, Bhaswar B.   +2 more
core  

Super -edge antimagic total labeling of a subclass of trees

open access: yesAKCE International Journal of Graphs and Combinatorics, 2017
A graph labeling is a mapping that assigns numbers to graph elements. The domain can be the set of all vertices, the set of all edges or the set of all vertices and edges.
M. Javaid, A.A. Bhatti, M.K. Aslam
doaj   +1 more source

Analysis of Rainbow Vertex Antimagic Coloring and its Application to Cryptographic Secret Sharing with Affine Cipher Technique

open access: yesJTAM (Jurnal Teori dan Aplikasi Matematika)
Rainbow vertex antimagic coloring is a novel concept in graph theory that combines rainbow vertex connection with antimagic labeling. Rainbow vertex connection is a vertex coloring where each vertex in a simple connected graph G=(V,E) is connected by a ...
Dafik Dafik   +5 more
doaj   +1 more source

Antimagic Labeling for Some Snake Graphs

open access: yesProyecciones (Antofagasta)
A graph with q edges is called antimagic if its edges can be labeled with 1, 2, 3, ..., q without repetition such that the sums of the labels of the edges incident to each vertex are distinct. In this paper we study antimagic labeling of double triangular snake, alternate triangular snake, double alternate triangular snake, quadrilateral snake, double ...
Chirag Barasara, Palak Prajapati
openaire   +1 more source

Super Total Labeling (a,d)- edge Antimagic on the Firecracker Graph

open access: yesCauchy: Jurnal Matematika Murni dan Aplikasi, 2020
An (a, d)-edge-antimagic total labeling on (p, q)-graph G is a one-to-one map f from V (G) ∪ E(G) onto the  integers 1, 2, . . . , p + q with the property that the edge-weights, w(uv) = f (u)+ f (v) + f (uv) where uv ∈  E(G),form an arithmetic ...
Juhari Juhari
doaj   +1 more source

On Distance Magic Harary Graphs

open access: yes, 2018
This paper establishes two techniques to construct larger distance magic and (a, d)-distance antimagic graphs using Harary graphs and provides a solution to the existence of distance magicness of legicographic product and direct product of G with C4, for
Paramasivam, Krishnan, Prajeesh, A V
core  

Home - About - Disclaimer - Privacy