Totally balanced combinatorial optimization games

X Deng, T Ibaraki, H Nagamochi, W Zang - Mathematical Programming, 2000 - Springer
Combinatorial optimization games deal with cooperative games for which the value of every
subset of players is obtained by solving a combinatorial optimization problem on the …

The three-way intersection problem for Latin squares

P Adams, EJ Billington, DE Bryant… - Discrete mathematics, 2002 - Elsevier
The set of integers k for which there exist three latin squares of order n having precisely k
cells identical, with their remaining n 2− k cells different in all three latin squares, denoted by …

Realizing degree sequences with graphs having nowhere-zero 3-flows

R Luo, R Xu, W Zang, CQ Zhang - SIAM Journal on Discrete Mathematics, 2008 - SIAM
The following open problem was proposed by Archdeacon: Characterize all graphical
sequences π such that some realization of π admits a nowhere-zero 3-flow. The purpose of …

[PDF][PDF] Nowhere-zero 4-flows, simultaneous edge-colorings, and critical partial Latin squares

R Luo, W Zang*, CQ Zhang - Combinatorica, 2004 - math.wvu.edu
It is proved in this paper that every bipartite graphic sequence with the minimum degree δ≥
2 has a realization that admits a nowhere-zero 4-flow. This result implies a conjecture …

On the possible volumes of μ-way latin trades

P Adams, EJ Billington, DE Bryant… - aequationes …, 2002 - Springer
A μ-way latin trade of volume s is a set of μ partial latin rectangles (of inconsequential size)
containing exactly the same s filled cells, such that if cell (i, j) is filled, it contains a different …

[PDF][PDF] An algorithm for writing any Latin interchange as a sum of intercalates

D Donovan, ES Mahmoodian - Bull. Inst. Combin. Appl, 2002 - sina.sharif.edu
A latin interchange is a pair of disjoint partial latin squares of the same shape and order
which are row–wise and column–wise mutually balanced. In this paper we document a …

A linear algebraic approach to orthogonal arrays and Latin squares

AA Khanban, M Mahdian, ES Mahmoodian - arXiv preprint arXiv …, 2009 - arxiv.org
To study orthogonal arrays and signed orthogonal arrays, Ray-Chaudhuri and Singhi (1988
and 1994) considered some module spaces. Here, using a linear algebraic approach we …

[HTML][HTML] Constructing and deconstructing Latin trades

N Cavenagh, D Donovan, A Drápal - Discrete mathematics, 2004 - Elsevier
Constructing and deconstructing latin trades - ScienceDirect Skip to main contentSkip to article
Elsevier logo Journals & Books Search RegisterSign in View PDF Download full issue Search …

On the Volume of 3-way Trades for Trees with up to Three Edges

N Khademian, N Soltankhah - Iranian Journal of Science and Technology …, 2020 - Springer
A 3-way T-trade consists of three disjoint decompositions of some simple graph H without
isolated vertices into copies of T. The number of vertices of the graph H is the foundation of …

On the Volume of µ-way G-trade

N Soltankhah, NK Khademian - Iranian Journal of Mathematical Sciences …, 2022 - ijmsi.ir
A $ mu $-way $ G $-trade ($ mu geq 2) $ consists of $ mu $ disjoint decompositions of some
simple (underlying) graph $ H $ into copies of a graph $ G. $ The number of copies of the …