Results 11 to 20 of about 3,558 (256)
The development of cartesian product operation of product fuzzy graphs and its properties [PDF]
DesimalThe product fuzzy graph is an extension of the fuzzy graph definition by replacing the minimum operation with the product operation. This research is qualitative research with research stages consisting of determining open problems, constructing new ...
Fery Firmansah +2 more
doaj +2 more sources
Peg Solitaire on Cartesian Products of Graphs [PDF]
Graphs and Combinatorics, 2021 AbstractIn 2011, Beeler and Hoilman generalized the game of peg solitaire to arbitrary connected graphs. In the same article, the authors proved some results on the solvability of Cartesian products, given solvable or distance 2-solvable graphs. We extend these results to Cartesian products of certain unsolvable graphs.
Martin Kreh, Jan-Hendrik de Wiljes
openaire +5 more sources
The antimagicness of the Cartesian product of graphs [PDF]
Theoretical Computer Science, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yuchen Zhang, Xiaoming Sun 0001
openaire +3 more sources
Power domination of the cartesian product of graphs [PDF]
AKCE International Journal of Graphs and Combinatorics, 2016 In this paper, we first give a brief survey on the power domination of the Cartesian product of graphs. Then we conjecture a Vizing-like inequality for the power domination problem, and prove that the inequality holds when at least one of the two graphs ...
K.M. Koh, K.W. Soh
doaj +2 more sources
Connection Number- Based Topological Indices of Cartesian Product of Graphs [PDF]
Journal of Mathematics, 2023 The area of graph theory (GT) is rapidly expanding and playing a significant role in cheminformatics, mostly in mathematics and chemistry to develop different physicochemical, chemical structure, and their properties.
Aiman Arshad +3 more
doaj +2 more sources
Operations on Neutrosophic Vague Soft Graphs [PDF]
Neutrosophic Sets and Systems, 2022 This article concerns with the neutrosophic vague soft graphs for treating neutrosophic vague soft information by employing the theory of neutrosophic vague soft sets with graphs.
S. Satham Hussain +3 more
doaj +1 more source
On the Gonality of Cartesian Products of Graphs [PDF]
The Electronic Journal of Combinatorics, 2020 In this paper we provide the first systematic treatment of Cartesian products of graphs and their divisorial gonality, which is a tropical version of the gonality of an algebraic curve defined in terms of chip-firing. We prove an upper bound on the gonality of the Cartesian product of any two graphs, and determine instances where this bound holds with
Ivan Aidun, Ralph Morrison
openaire +3 more sources
Cartesian Product Of S•− Valued Graphs [PDF]
, 2021 The Notion Of S- Valued Graphs Developed In The Year 2015. Later We Study The Different Products In S-Valued Graphs. In Particular, We Studied The Concept Of S-Valued Graphs By Means Of Cartesian Product.
et. al., M. Abirami ,
core +1 more source
Decomposition of Cartesian product of complete graphs into paths and stars with four edges [PDF]
, 2021 summary:Let $P_k$ and $S_k$ denote a path and a star, respectively, on $k$ vertices. We give necessary and sufficient conditions for the existence of a complete $\{P_5,S_5\}$-decomposition of Cartesian product of complete ...
Ezhilarasi, Arockiajeyaraj P. +1 more
core +1 more source
On Cartesian Products of Signed Graphs [PDF]
Discrete Applied Mathematics, 2020 In this paper, we study the Cartesian product of signed graphs as defined by Germina, Hameed and Zaslavsky (2011). Here we focus on its algebraic properties and look at the chromatic number of some Cartesian products. One of our main results is the unicity of the prime factor decomposition of signed graphs.
openaire +2 more sources