
Journal of Combinatorial Mathematics and Combinatorial Computing
ISSN: 0835-3026 (print) 2817-576X (online)
The Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC) embarked on its publishing journey in April 1987. From 2024 onward, it publishes four volumes per year in March, June, September and December. JCMCC has gained recognition and visibility in the academic community and is indexed in renowned databases such as MathSciNet, Zentralblatt, Engineering Village and Scopus. The scope of the journal includes; Combinatorial Mathematics, Combinatorial Computing, Artificial Intelligence and applications of Artificial Intelligence in various files.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 013
- Pages: 33-38
- Published: 30/04/1993
Let
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 013
- Pages: 23-31
- Published: 30/04/1993
It was conjectured by Paul Erdős that if
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 013
- Pages: 3-22
- Published: 30/04/1993
A simple model of an unreliable network is a probabilistic graph in which each edge has an independent probability of being operational. The two-terminal reliability is the probability that specified source and target nodes are connected by a path of operating edges.
Upper bounds on the two-terminal reliability can be obtained from an edge-packing of the graph by source-target cutsets. However, the particular cutsets chosen can greatly affect the bound.
In this paper, we examine three cutset selection strategies, one of which is based on a transshipment formulation of the $k$-cut problem.
These cutset selection strategies allow heuristics for obtaining good upper bounds analogous to the pathset selection heuristics used for lower bounds.
The computational results for some example graphs from the literature provide insight for obtaining good edge-packing bounds. In particular, the computational results indicate that, for the purposes of generating good reliability bounds, the effect of allowing crossing cuts cannot be ignored, and should be incorporated in a good edge-packing heuristic.
This gives rise to the problem of finding a least cost cutset whose contraction in the graph reduces the source-target distance by exactly one.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 012
- Pages: 215-221
- Published: 31/10/1992
Chvátal conjectured that if
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 012
- Pages: 201-214
- Published: 31/10/1992
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 012
- Pages: 197-199
- Published: 31/10/1992
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 012
- Pages: 187-195
- Published: 31/10/1992
R.A. Bailey has conjectured that all finite groups except elementary Abelian
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 012
- Pages: 179-185
- Published: 31/10/1992
A set
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 012
- Pages: 175-178
- Published: 31/10/1992
We enumerate by computer algorithms all simple
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 012
- Pages: 161-173
- Published: 31/10/1992
Let