文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Another Two Graphs With No Planar Covers
侵权投诉

Another Two Graphs With No Planar Covers

Abstract. A graph H is a cover of a graph G if there exists a mapping ' from V (H) onto V (G) such that for every vertex v of G, ' maps the neighbors of v in H bijectively to the neighbors of '(v) in G. Negami conjectured in 1986 that a connected graph has

ÒÓØÖÌÛÓÖÔ×ÏØÆÓÈÐÒÖÓÚÖ× ÈØÖÀÐÒÒÝË ÓÓÐÓÅØÑØ ׸ÓÖÁÒרØÙØÓÌ ÒÓÐÓݸØÐÒØ¿¼¿¿¾¹¼½¼¸ÍºËºº ´¹ÑÐÐÒÒÝÑØºØ ºÙµÆÓÚÑÖ¾¸½× ÓÚÖÓÖÔØÖÜר×ÑÔÔÒµ×Ù ØØÓÖÚÖÝÚÖØÜÚÓ¸³ÑÔ×ØÒ ØÚÐÝØÓØÒÓÖ×Ó³´ÚµÒºÆÑ ÓÒ ØÙÖÒ½ØØ ÓÒÒ ØÖÔ×¬ÒØÔÐÒÖ ÓÚÖÒÓÒÐÝØÑ×ÒØÔÖÓ ØÚÔÐÒºÁØÓÐÐÓÛ×ÖÓÑØÖ×ÙÐØ×ÓÖ

ÓÒ¸ÐÐÓÛ׸ÆÑ¸ÒØÙ¹ØÓÖØØØ ÓÒ ØÙÖÓÐ××ÐÓÒ×ý¾¾¾×ÒÓ¬ÒØÔÐÒÖ ÓÚÖºÀÓÛÚÖ¸Ø××רÐÐÒÓÔÒÕÙרÓÒ¸Òý¾¾¾×ÒÓØØÓÒÐÝÑÒÓÖ¹ÑÒÑÐÖÔÒÓÙØºÄØ´¾µÒÓØØÖÔÓ¹ØÒÖÓÑý¾¾¾ÝÖÔÐ ÒØÛÓÚܹ֨×ÓÒØØÖÒÐ×´ÓÙÖ¹×ÓÒØØÖÒÐ×µÒÓØÒ ÒØÛØØÚÖØÜÓÖÛØ Ù ÚÖØ ׺ÏÔÖÓÚØØØÖÔ×ÒÚÒÓÔÐÒÖ ÓÚÖ׺¾Ì× Ø×Ù×ÒȺÀÐÒÒݸʺÌÓÑ׸ÇÒÈÓ××ÐÓÙÒØÖÜѹÔÐ×ØÓÆÑ³×ÈÐÒÖÓÚÖÓÒ ØÙÖ¸ÑÒÙ× ÖÔØ½ ØÓ×ÓÛØØØØØÖÖ¸ÙÔØÓÓÚÓÙ× ÓÒרÖÙ ØÓÒ׸ØÑÓר½ÔÓ××Ð ÓÙÒØÖÜÑÔÐ×ØÓÆÑ³× ÓÒ ØÙÖº ×ØÖ Øº

³ÖÓÑδ

ÖÔÀÀµÓÒØÓδÓÖ×ÓÚÒÀ

½

ÁÒØÖÓÙ ØÓÒ

ÐÐÖÔ×ÒØ×ÔÔÖÖ¬ÒØ¸ÒÚÒÓÐÓÓÔ×ÓÖÑÙÐØÔÐ׺ÌÚÖØÜרÓÖÔ×ÒÓØÝδµ¸Ø×ØÝ´µºÔÐÒÖÔ×ÔÐÒÖÖÔÑÒØÔÐÒ¸Ò´µÒӨר××ØÓ ×ºÖÔÀ× ÓÚÖÓÖÔØÖÜרÒÓÒØÓÑÔÔҳδÀµÎ´µ¸ Ðд ÓÚÖµÔÖÓ ØÓÒ¸×Ù ØØ³ÑÔרÒÓÖ×ÓÒÝÚÖØÜÚÒÀ ØÚÐÝÓÒØÓØÒÓÖ×Ó³´ÚµÒº ÓÚÖ× ÐÐÔÐÒÖØ×¬ÒØÔÐÒÖÖÔº´ÆÓØ ØØÚÖÝÖÔ Ò ÓÚÖÝÒÒ¬ÒØØÖ¸ÙØØØ×ÒÓØÛØÛÖÐÓÓÒÓÖºµÁÖÔ×ÒÑÒÒØÔÖÓ ØÚÔÐÒ¸ØÒØÐØÒÓØÑÒÓÒØÓØÙÒÚÖ×Ð ÓÚÖÒ×ÙÖ ÓØÔÖÓ ØÚÔÐÒ´Ø×ÔÖµ×ÓÙÐÔÐÒÖ ÓÚÖÓºÌÙ×ÚÖÝÔÖÓ ØÚ¹ÔÐÒÖÖÔ×ÔÐÒÖ ÓÚÖºÌ ÓÒÚÖ××Ð×ÒÒÖи Ù×ÓÖÒ×ØÒ ØÖÔ ÓÒ×רÒÓØÛÓ×ÓÒØ ÓÔ×ÓÃ×ÔÐÒÖ ÓÚÖ¸ÒÝØ×ÒÓÑÒÒØÔÖÓ ØÚÔÐÒºÇÒØÓØÖÒ¸ÆÑÑØÓÐÐÓÛÒÒØÖ×ØÒ ÓÒ ØÙÖº ÒÙÔØÖÓÑÆÓÚÑÖ½ºÈÖØÐÐÝ×ÙÔÔÓÖØÝÆËÙÒ

ÖÖÒØÆÓºÅ˹¾¿¼¿½º

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email