All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 39 Next

Displaying 761 – 780 of 5365

Showing per page

Balanced Gray codes.

Bhat, Girish S., Savage, Carla D. (1996)

The Electronic Journal of Combinatorics [electronic only]

Balanced path decomposition of λ K n , n and λ K n , n *

Hung-Chih Lee, Chiang Lin (2009)

Czechoslovak Mathematical Journal

Let P k denote a path with k edges and ł K n , n denote the ł -fold complete bipartite graph with both parts of size n . In this paper, we obtain the necessary and sufficient conditions for ł K n , n to have a balanced P k -decomposition. We also obtain the directed version of this result.

Balanced problems on graphs with categorization of edges

Štefan Berežný, Vladimír Lacko (2003)

Discussiones Mathematicae Graph Theory

Suppose a graph G = (V,E) with edge weights w(e) and edges partitioned into disjoint categories S₁,...,Sₚ is given. We consider optimization problems on G defined by a family of feasible sets (G) and the following objective function: L ₅ ( D ) = m a x 1 ≤ i ≤ p ( m a x e ∈ S i ∩ D w ( e ) - m i n e ∈ S i ∩ D w ( e ) ) For an arbitrary number of categories we show that the L₅-perfect matching, L₅-a-b path, L₅-spanning tree problems and L₅-Hamilton cycle (on a Halin graph) problem are NP-complete. We also summarize polynomiality results concerning above objective functions for arbitrary...

Band combinatorics of domestic string algebras

Gena Puninski (2007)

Colloquium Mathematicae

We prove that the multiplicity of a simple module as a composition factor in a composition series for a primitive band module over a domestic string algebra is at most two.

Best simultaneous diophantine approximations of some cubic algebraic numbers

Nicolas Chevallier (2002)

Journal de théorie des nombres de Bordeaux

Let α be a real algebraic number of degree 3 over ℚ whose conjugates are not real. There exists an unit ζ of the ring of integer of K = ℚ ( α ) for which it is possible to describe the set of all best approximation vectors of θ = ( ζ , ζ 2 ) .’

Currently displaying 761 – 780 of 5365