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

一类边覆盖临界图的构造
引用本文:王纪辉,张苏梅,吕乙婷.一类边覆盖临界图的构造[J].曲阜师范大学学报,2007,33(1):32-34.
作者姓名:王纪辉  张苏梅  吕乙婷
作者单位:济南大学理学院 250022山东省济南市(王纪辉,张苏梅),中国人民解放军防化指挥工程学院数学教研室 102205北京市(吕乙婷)
基金项目:山东省自然科学基金;济南大学校科研和教改项目;济南大学校科研和教改项目
摘    要:在图的边覆盖染色中边覆盖临界图的构造问题一直是研究的热点和难题.给出了一类边覆盖临界图的构造方法.对于任意给定的最小度δ,利用该方法可以构造出相应的一类边覆盖临界图.

关 键 词:边覆盖临界图  边覆盖染色  最小度顶点
文章编号:1001-5337(2007)01-0032-03
修稿时间:2006-01-04

The Construction of Edge Covered Critical Graphs
WANG Ji-hui,ZHANG Su-mei,LV Yi-ting.The Construction of Edge Covered Critical Graphs[J].Journal of Qufu Normal University(Natural Science),2007,33(1):32-34.
Authors:WANG Ji-hui  ZHANG Su-mei  LV Yi-ting
Institution:1. School of Science, Jinan University, 250022, Jinan, Shandong;2. Institute of Chemical Defense of PLA, 102205, Beijing, PRC
Abstract:
Keywords:edge covered critical graph  edge covering coloring  minimum degree vertex
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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