Previous Page 4

Displaying 61 – 71 of 71

Showing per page

An Implicit Weighted Degree Condition For Heavy Cycles

Junqing Cai, Hao Li, Wantao Ning (2014)

Discussiones Mathematicae Graph Theory

For a vertex v in a weighted graph G, idw(v) denotes the implicit weighted degree of v. In this paper, we obtain the following result: Let G be a 2-connected weighted graph which satisfies the following conditions: (a) The implicit weighted degree sum of any three independent vertices is at least t; (b) w(xz) = w(yz) for every vertex z ∈ N(x) ∩ N(y) with xy /∈ E(G); (c) In every triangle T of G, either all edges of T have different weights or all edges of T have the same weight. Then G contains...

An optimal matching problem

Ivar Ekeland (2005)

ESAIM: Control, Optimisation and Calculus of Variations

Given two measured spaces ( X , μ ) and ( Y , ν ) , 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 Z and t : Y Z such that the images s ( μ ) and t ( ν ) coincide, and the integral X u ( x , s ( x ) ) d μ - Y v ( y , t ( y ) ) d ν is maximal. We give condition on u and v for which there is a unique solution.

An optimal matching problem

Ivar Ekeland (2010)

ESAIM: Control, Optimisation and Calculus of Variations

Given two measured spaces ( X , μ ) and ( Y , ν ) , 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 Z and t : Y Z such that the images s ( μ ) and t ( ν ) coincide, and the integral X u ( x , s ( x ) ) d μ - Y v ( y , t ( y ) ) d ν is maximal. We give condition on u and v for which there is a unique solution.

An upper bound of the basis number of the strong product of graphs

Mohammed M.M. Jaradat (2005)

Discussiones Mathematicae Graph Theory

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.

An upper bound on the basis number of the powers of the complete graphs

Salar Y. Alsardary (2001)

Czechoslovak Mathematical Journal

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 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 2 d + 1 .

Currently displaying 61 – 71 of 71

Previous Page 4