Given two measured spaces $(X,\mu )$ and $(Y,\nu )$, and a third space $Z$, given two functions $u(x,z)$ and $v(x,z)$, we study the problem of finding two maps $s:X\to Z$ and $t:Y\to Z$ such that the images $s\left(\mu \right)$ and $t\left(\nu \right)$ coincide, and the integral ${\int }_{X}u(x,s\left(x\right))d\mu -{\int }_{Y}v(y,t\left(y\right))d\nu$ is maximal. We give condition on $u$ and $v$ for which there is a unique solution.

Given two measured spaces $(X,\mu )$ and $(Y,\nu )$, and a third space Z, given two functions u(x,z) and v(x,z), we study the problem of finding two maps $s:X\to Z$ and $t:Y\to Z$ such that the images $s\left(\mu \right)$ and $t\left(\nu \right)$ coincide, and the integral ${\int }_{X}u(x,s\left(x\right))d\mu -{\int }_{Y}v(y,t\left(y\right))d\nu$ is maximal. We give condition on u and v for which there is a unique solution.

The well-known 1-2-3 Conjecture addressed by Karoński, Luczak and Thomason asks whether the edges of every undirected graph G with no isolated edge can be assigned weights from {1, 2, 3} so that the sum of incident weights at each vertex yields a proper vertex-colouring of G. In this work, we consider a similar problem for oriented graphs. We show that the arcs of every oriented graph −G⃗ can be assigned weights from {1, 2, 3} so that every two adjacent vertices of −G⃗ receive distinct sums of outgoing...

Let $G=(V,E)$ be a simple graph. A subset $S\subseteq V$ is a dominating set of $G$, if for any vertex $u\in V-S$, there exists a vertex $v\in S$ such that $uv\in E$. The domination number, denoted by $\gamma \left(G\right)$, is the minimum cardinality of a dominating set. In this paper we will prove that if $G$ is a 5-regular graph, then $\gamma \left(G\right)\le \frac{5}{14}n$.

We derive an upper bound on the number of vertices in graphs of diameter 3 and given degree arising from Abelian lifts of dipoles with loops and multiple edges.

In this note we give an upper bound for λ(n), the maximum number of edges in a strongly multiplicative graph of order n, which is sharper than the upper bounds given by Beineke and Hegde [3] and Adiga, Ramaswamy and Somashekara [2], for n ≥ 28.

In this article we study graphs with ordering of vertices, we define a generalization called a pseudoordering, and for a graph $H$ we define the $H$-Hamiltonian number of a graph $G$. We will show that this concept is a generalization of both the Hamiltonian number and the traceable number. We will prove equivalent characteristics of an isomorphism of graphs $G$ and $H$ using $H$-Hamiltonian number of $G$. Furthermore, we will show that for a fixed number of vertices, each path has a maximal upper $H$-Hamiltonian...

The basis number of a graph G is defined to be the least integer d such that there is a basis B of the cycle space of G such that each edge of G is contained in at most d members of B. In this paper we give an upper bound of the basis number of the strong product of a graph with a bipartite graph and we show that this upper bound is the best possible.

The basis number of a graph $G$ is defined by Schmeichel to be the least integer $h$ such that $G$ has an $h$-fold basis for its cycle space. MacLane showed that a graph is planar if and only if its basis number is $\le 2$. Schmeichel proved that the basis number of the complete graph $K_n$ is at most $3$. We generalize the result of Schmeichel by showing that the basis number of the $d$-th power of $K_n$ is at most $2d+1$.