首页 | 本学科首页   官方微博 | 高级检索  
     检索      

双圈图剖分的下界
引用本文:段芳,刘芳园.双圈图剖分的下界[J].新疆师范大学学报(自然科学版),2008,27(4):5-8.
作者姓名:段芳  刘芳园
作者单位:新疆师范大学数理信息学院,新疆乌鲁木齐,830054
摘    要:图G的剖分是指把图G割分成一些只含孤立点或孤立边的分支,它是有序整效对(x,y),用符号D(G)表示。文章介绍了有关双圈图剖分的一些简单结果。

关 键 词:剖分  双圈图  半圈图

Some Results on Dissection of Bicyclic Graphs
DUAN Fang,LIU Fangyuan.Some Results on Dissection of Bicyclic Graphs[J].Journal of Xinjiang Normal University(Natural Sciences Edition),2008,27(4):5-8.
Authors:DUAN Fang  LIU Fangyuan
Institution:DUAN Fang,LIU Fangyuan(College of Math-physics , Information Sciences Xinjiang Normal University,Urumqi Xinjiang 830054)
Abstract:A decomposition of graphs into component which are either isolated vertices or isolated edges is the dissection of G,denoted by D(G).It is an ordered pairs of integers(x,y).In this paper,we determine some results on dissection of two cyclic graphs.
Keywords:Dissection  Bicyclic graphs  Acyclic graphs  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号