搜索结果: 1-2 共查到“应用数学 Maximum genus”相关记录2条 . 查询时间(0.203 秒)
Maximum Genus of Strong Embeddings
CDC Halin graph strong embedding genus surface
font style='font-size:12px;'>
2007/12/11
The strong embedding conjecture states that any 2-connected graph has a strong embedding on some surface. It implies the circuit double cover conjecture: Any 2-connected graph has a circuit double cov...
A TIGHT LOWER BOUND ON THE MAXIMUM GENUS OF 3-EDGE CONNECTED LOOPLESS GRAPHS
Maximum genus 3-edge connect
font style='font-size:12px;'>
2007/12/10
It is shown that the lower bound on the maximum genus of a 3-edge connected loopless graph is at least one-third of its cycle rank. Moreover, this lower bound is tight. There are infinitely such graph...