Peng Cheng
From MaRDI portal
Person:968183
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
