Peng Cheng
From MaRDI portal
Peng Cheng Q968183
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| A proof of unimodality on the numbers of connected spanning subgraphs in an \(n\)-vertex graph with at least \(\left\lceil (3-2\sqrt 2) n^2 + n - \frac {7-2\sqrt 2}{2 \sqrt 2}\right\rceil\) edges Discrete Applied Mathematics | 2010-05-05 | Paper |
| scientific article; zbMATH DE number 1398066 (Why is no real title available?) | 2000-02-03 | Paper |
| scientific article; zbMATH DE number 1398079 (Why is no real title available?) | 2000-02-03 | Paper |
| A lower bound of the expected maximum number of edge-disjoint \(s\)--\(t\) paths on probabilistic graphs Discrete Applied Mathematics | 1995-08-10 | Paper |
| A LOWER BOUND OF THE EXPECTED MAXIMUM NUMBER OF VERTEX-DISJOINT s-t PATHS ON PROBABILISTIC GRAPHS Journal of the Operations Research Society of Japan | 1995-08-01 | Paper |
| On the equivalence in complexity among three computation problems on maximum number of edge-disjoint s-t paths in a probabilistic graph Information Processing Letters | 1994-09-25 | Paper |
Research outcomes over time
This page was built for person: Peng Cheng
