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

构造一类△-临界多重图
作者姓名:苗莲英  陈东灵  逄世友
作者单位:山东矿院数学软件系,山东农业大学基础部
摘    要:
设G是一个有限、无向、无环多重图,若χ′(G)=△+1,而对任何一边e∈E(G),χ′(G-e)<χ′(G)则说G是△—临界的。本文对任意给定的正整数△≥3,构造出了一类△—临界多重图。

关 键 词:多重图;色指数;临界图
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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