Results 51 to 60 of about 89 (86)

Zero-sum partitions of Abelian groups and their applications to magic- and antimagic-type labelings [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science
The following problem has been known since the 80s. Let $\Gamma$ be an Abelian group of order $m$ (denoted $|\Gamma|=m$), and let $t$ and $\{m_i\}_{i=1}^{t}$, be positive integers such that $\sum_{i=1}^t m_i=m-1$. Determine when $\Gamma^*=\Gamma\setminus\
Sylwia Cichacz, Karol Suchan
doaj   +1 more source

Caterpillars Have Antimagic Orientations

open access: yesAnalele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2018
An antimagic labeling of a directed graph D with m arcs is a bijection from the set of arcs of D to {1, …, m} such that all oriented vertex sums of vertices in D are pairwise distinct, where the oriented vertex sum of a vertex u is the sum of labels of ...
Lozano Antoni
doaj   +1 more source

Vines and MAT-labeled graphs

open access: yesForum of Mathematics, Sigma
The present paper explores a connection between two concepts arising from different fields of mathematics. The first concept, called vine, is a graphical model for dependent random variables.
Hung Manh Tran   +2 more
doaj   +1 more source

Optimal L(3,2,1)-labeling of trees

open access: yesAKCE International Journal of Graphs and Combinatorics
Given a graph G, an [Formula: see text]-labeling of G is an assignment f of non-negative integers (labels) to the vertices of G such that [Formula: see text] if [Formula: see text] (i = 1, 2, 3).
Xiaoling Zhang
doaj   +1 more source

On the Beta-Number of Forests with Isomorphic Components

open access: yesDiscussiones Mathematicae Graph Theory, 2018
The beta-number, β (G), of a graph G is defined to be either the smallest positive integer n for which there exists an injective function f : V (G) → {0, 1, . . .
Ichishima Rikio   +3 more
doaj   +1 more source

The Total Irregularity Strength of a Comb Product of Stars

open access: yesInPrime
A totally irregular total k-labeling λ: V U E → {1, 2, ⋯ , k} of a graph G is a labeling where the weights of all distinct vertices and edges are unique.
Meilin Imelda Tilukay, Harmanus Batkunde
doaj   +1 more source

A-vertex magicness of product of graphs

open access: yesAKCE International Journal of Graphs and Combinatorics
In this paper, we discuss the A-vertex magicness of some products of graphs, where A is a non-trivial additive Abelian group with identity 0. We characterize A-vertex magicness of the Cartesian product of Pn and Pm, where A has at least three elements ...
S. Balamoorthy
doaj   +1 more source

Altitude of wheels and wheel-like graphs

open access: yesOpen Mathematics, 2010
Dzido Tomasz, Furmańczyk Hanna
doaj   +1 more source

Home - About - Disclaimer - Privacy