Results 81 to 90 of about 232,590 (215)
An investigation of kuratowski’s definition of an ordered pair [PDF]
ریاضی و جامعهIn this paper, we study the definitions of ordered pair from the point of view of Kuratowski, Wiener, Hausdorff and Morse. We first present the possible definitions of an ordered pair, and then examine the structure of the Cartesian product of sets ...
Ali Molkhasi, Mahsa Ezati
doaj +1 more source
On Path-Pairability in the Cartesian Product of Graphs
Discussiones Mathematicae Graph Theory, 2016 We study the inheritance of path-pairability in the Cartesian product of graphs and prove additive and multiplicative inheritance patterns of path-pairability, depending on the number of vertices in the Cartesian product.
Mészáros Gábor
doaj +1 more source
Distance Measurements Related to Cartesian Product of Cycles
Journal of Mathematics, 2020 Graph theory and its wide applications in natural sciences and social sciences open a new era of research. Making the graph of computer networks and analyzing it with aid of graph theory are extensively studied and researched in the literature.
Xiaoli Qiang +5 more
doaj +1 more source
Connectivity of Cartesian product graphs
Discrete Mathematics, 2006 AbstractUse vi,κi,λi,δi to denote order, connectivity, edge-connectivity and minimum degree of a graph Gi for i=1,2, respectively. For the connectivity and the edge-connectivity of the Cartesian product graph, up to now, the best results are κ(G1×G2)⩾κ1+κ2 and λ(G1×G2)⩾λ1+λ2.
Jun-Ming Xu, Chao Yang
openaire +2 more sources
Power domination of the cartesian product of graphs
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 +1 more source
Invoking a Cartesian Product Structure on Social States: New Resolutions of Sen's and Gibbard's Impossibility Theorems [PDF]
The purpose of this article is to introduce a Cartesian product structure into the social choice theoretical framework and to examine if new possibility results to Gibbard's and Sen's paradoxes can be developed thanks to it.
Herrade Igersheim
core
On hyper-Hamiltonian Cartesian product of undirected cycles [PDF]
Discrete Mathematics Letters, 2021 Zbigniew R. Bogdanowicz
doaj +1 more source
On measures in cartesian products of Boolean algebras [PDF]
, 1951 Roman Sikorski
openalex +1 more source
The profile of the Cartesian product of graphs
Discrete Applied Mathematics, 2008 AbstractGiven a graph G, a proper labeling f of G is a one-to-one function from V(G) onto {1,2,…,|V(G)|}. For a proper labeling f of G, the profile width wf(v) of a vertex v is the minimum value of f(v)−f(x), where x belongs to the closed neighborhood of v.
David Kuo, Jing-Ho Yan
openaire +2 more sources
On the Identity of Function Spaces on Cartesian Product Spaces [PDF]
, 1958 John C. Holladay
openalex +1 more source