Displaying 1281 – 1300 of 8549

Showing per page

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...

Balls on the lawn.

Mallows, Colin L., Shapiro, Lou (1999)

Journal of Integer Sequences [electronic only]

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.

Currently displaying 1281 – 1300 of 8549