English
Related papers

Related papers: New Horizons On Fuzzy Magic Graph

200 papers

The Antimagic Graph Conjecture asserts that every connected graph $G = (V, E)$ except $K_2$ admits an edge labeling such that each label $1, 2, \dots, |E|$ is used exactly once and the sums of the labels on all edges incident to a given…

Combinatorics · Mathematics 2019-03-06 Matthias Beck , Maryam Farahmand

A graph $G$ is said to be super edge-magic if there exists a bijective function $f:V\left(G\right) \cup E\left(G\right)\rightarrow \left\{1, 2, \ldots , \left\vert V\left( G\right) \right\vert +\left\vert E\left( G\right) \right\vert…

Combinatorics · Mathematics 2023-08-22 Rikio Ichishima , Francesc A. Muntaner-Batle

The fuzzy Sombor index applies the classical Sombor index to fuzzy graphs, incorporating both edge membership values and fuzzy vertex degrees. For $\alpha>1$, the general fuzzy Sombor index it is defined as \[…

General Mathematics · Mathematics 2026-05-11 Jasem Hamoud

In this paper we discuss an operation on halving edges graph that we call fission. Fission replaces each point in a given configuration with a small cluster of k points. The operation interacts nicely with halving edges, so we examine its…

Combinatorics · Mathematics 2013-10-15 Tanya Khovanova , Dai Yang

A mixed graph is a graph with some directed edges and some undirected edges. We introduce the notion of mixed matroids as a generalization of mixed graphs. A mixed matroid can be viewed as an oriented matroid in which the signs over a fixed…

Combinatorics · Mathematics 2007-05-23 J. Orestes Cerdeira , Raul Cordovil

Graphs serve as efficient tools for visualizing mathematical concepts and their interrelationships. In this paper, focusing on the discrete case with universal set with finite elements, we first introduce the rules and characteristics of…

General Mathematics · Mathematics 2023-10-12 Jian-Zhang Wu , Gleb Beliakov

Reasoning on knowledge graphs is a challenging task because it utilizes observed information to predict the missing one. Particularly, answering complex queries based on first-order logic is one of the crucial tasks to verify learning to…

Artificial Intelligence · Computer Science 2024-10-23 Hang Yin , Zihao Wang , Yangqiu Song

This work is related to the extension of the well-known problem of Roman domination in graph theory to fuzzy graphs. A variety of approaches have been used to explore the concept of domination in fuzzy graphs. This study uses the concept of…

General Mathematics · Mathematics 2024-08-30 M. Cera , P. Garcia-Vazquez , J. C. Valenzuela-Tripodoro

A graph $G$ is called \textit{super edge-magic} if there exists a bijective function $f$ from $V(G) \cup E(G)$ to $\{1, 2, \ldots, |V(G) \cup E(G)|\}$ such that $f(V(G)) = \{1, 2, \ldots, |V(G)|\}$ and $f(x) + f(xy) + f(y)$ is a constant…

Combinatorics · Mathematics 2014-04-29 A. A. G. Ngurah , Rinovia Simanjuntak

Magic squares are arrangements of natural numbers into square arrays, where the sum of each row, each column, and both diagonals is the same. In this paper, the concept of a magic square with 3 rows and 3 columns is generalized to define…

Combinatorics · Mathematics 2018-01-09 Victoria Jakicic , Rachelle Bouchat

Frank Harary introduced the concepts of sum and integral sum graphs. A graph $G$ is a \textit{sum graph} if the vertices of $G$ can be labeled with distinct positive integers so that $e = uv$ is an edge of $G$ if and only if the sum of the…

Combinatorics · Mathematics 2024-07-16 Lowell W. Beineke , V. Vilfred Kamalappan

We define a magic square to be a square matrix whose entries are nonnegative integers and whose rows, columns, and main diagonals sum up to the same number. We prove structural results for the number of such squares as a function of the…

Combinatorics · Mathematics 2007-05-23 Matthias Beck , Moshe Cohen , Jessica Cuomo , Paul Gribelyuk

We construct spherical harmonics for fuzzy spheres of even and odd dimensions, generalizing the correspondence between finite matrix algebras and fuzzy two-spheres. The finite matrix algebras associated with the various fuzzy spheres have a…

High Energy Physics - Theory · Physics 2014-11-18 Sanjaye Ramgoolam

Fuzzy structures such as fuzzy automata, fuzzy transition systems, weighted social networks and fuzzy interpretations in fuzzy description logics have been widely studied. For such structures, bisimulation is a natural notion for…

Data Structures and Algorithms · Computer Science 2023-06-02 Linh Anh Nguyen , Dat Xuan Tran

Grainy numbers are defined as tuples of bits. They form a lattice where the meet and the join operations are an addition and a multiplication. They may be substituted for the real numbers in the definition of fuzzy sets. The aim is to…

Logic in Computer Science · Computer Science 2009-05-17 Gilles Champenois

An arithmetical structure on a graph is given by a labeling of the vertices which satisfies certain divisibility properties. In this note, we look at several families of graphs and attempt to give counts on the number of arithmetical…

Combinatorics · Mathematics 2019-03-05 Darren Glass , Joshua Wagner

L. Lov\'asz and B. Szegedy proved in 2006 that the limits of convergent graph sequences can be described by measurable symmetric functions $W: [0, 1]\times [0, 1]\to [0, 1]$ called graphons. In our present paper we investigate the structure…

Combinatorics · Mathematics 2021-03-30 Attila Nagy

In this paper we introduce a generalization of the well known concept of a graceful labeling. Given a graph G with e=dm edges, we call d-graceful labeling of G an injective function from V(G) to the set {0,1,2,..., d(m+1)-1} such that…

Combinatorics · Mathematics 2012-09-10 A. Pasotti

Path-addition is an operation that takes a graph and adds an internally vertex-disjoint path between two vertices together with a set of supplementary edges. Path-additions are just the opposite of taking minors. We show that some classes…

Discrete Mathematics · Computer Science 2016-05-11 Franz J. Brandenburg , Alexander Esch , Daniel Neuwirth

The concept of antimagic labelings of a graph is to produce distinct vertex sums by labeling edges through consecutive numbers starting from one. A long-standing conjecture is that every connected graph, except a single edge, is antimagic.…

Combinatorics · Mathematics 2019-05-21 Fei-Huang Chang , Hong-Bin Chen , Wei-Tian Li , Zhishi Pan