Results 21 to 30 of about 2,775,539 (295)
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
On Well-Covered Cartesian Products [PDF]
Graphs and Combinatorics, 2018 12 pages, 2 ...
Bert L. Hartnell +2 more
openaire +4 more sources
Manifolds of mappings on Cartesian products [PDF]
Annals of Global Analysis and Geometry, 2022 AbstractGiven smooth manifolds $$M_1,\ldots , M_n$$ M 1 , … , M n ...
Helge Glöckner, Alexander Schmeding
openaire +4 more sources
Cartesian Product Of Interval Neutrosophic Automata
, 2021 We introduce Cartesian product of interval neutrosophic automata and prove that Cartesian product of cyclic interval neutrosophic automata is ...
et. al., V. Karthikeyan,
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
Stability of cartesian products
Journal of Combinatorial Theory, Series B, 1978 AbstractWe complete the work started by Holton and Grant concerning the semi-stability of non-trivial connected cartesian products and show that all such products are semi-stable. Further we show that except for certain (listed) restricted graphs, connected cartesian products are semi-stable at every vertex.
Julie Sims, Derek A. Holton
openaire +3 more sources
Cartesian Product Of S•− Valued Graphs
, 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
Cartesian product of two picture fuzzy hypersoft graphs.
, 2023 Cartesian product of two picture fuzzy hypersoft graphs.
Ibrahim Mekawy (14755646) +3 more
core +1 more source
Convex polygons in cartesian products
J. Comput. Geom., 2018 We study several problems concerning convex polygons whose vertices lie in a Cartesian product of two sets of $n$ real numbers (for short, \emph{grid}). First, we prove that every such grid contains $\Omega(\log n)$ points in convex position and that this bound is tight up to a constant factor.
De Carufel, Jean-Lou +6 more
openaire +7 more sources
On Power Graph of Some Finite Rings [PDF]
Mathematics Interdisciplinary Research, 2023 Consider a ring $R$ with order $p$ or $p^2$, and let $\mathcal{P}(R)$ represent its multiplicative power graph. For two distinct rings $R_1$ and $R_2$ that possess identity element 1, we define a new structure called the unit semi-cartesian ...
Masoumeh Soleimani, Mohamad Hasan Naderi
doaj +1 more source