关于点覆盖临界图

下载PDF

导出

摘要临界图可以有各种不同的定义,本文所说的临界图,除特别声明外,都是指关于点覆盖的临界图。称图G中一点v是临界的,如果α0（G-v）=α0（G）-1;称图G是点临界图,如果V（G）中的每一点都是临界的;称图G的一条线X是临界的,如果α0（G-x）=α0（G）-1 称图G是一个线临界图,如果X（G）中的每一条线都是临界的。

作者司成功

机构地区安徽工学院电气工程系

出处《安徽工学院学报》 1985年第1期71-82,共12页

关键词临界图极小点一条线色数当且仅当临界线子图格等式任意性安徽工学院

分类号 O1 [理学—基础数学]

引文网络
相关文献

1陈旭奇,彭雄根,李新,王浩宇.LTE 800M部署策略与VoLTE业务发展关系[J].电信快报（网络与通信）,2018(1):13-16. 被引量：2
2张佳男,肖鸣宇.带权混合支配问题的近似算法研究[J].计算机科学,2018,45(4):83-88.
3赵靖.领读者,让世界变得更美[J].教育,2018,0(3):55-57.
4刁霄宇.我国图书馆联盟特色数据库建设现状研究[J].四川图书馆学报,2018(2):34-39. 被引量：8
5汤云玉.采撷云英朵朵记录生活点滴[J].教师,2018,0(9):53-54.
6黄晓媚,董勤,黄杰周,李家杰.佛山南海区2015-2016年食源性疾病监测及预警机制探讨[J].中国公共卫生管理,2018,34(2):208-211. 被引量：7
7王树禾.图论教学思想[J].研究生教育研究,1987(1):18-23. 被引量：3
8张敏.《腊嘴桐子图》和《荷花蜻蜓图》赏析[J].文史知识,1985,0(4):118-119.
9前人.治事周宣王料民于太原仲山甫谏之其料民之用意后世有援用者利害苦何当日太原究在何地试并说之[J].船山学报,1937(2):204-207.
10胡晓雪,王艺桥,王维凡.2-连通的平面图的边面染色[J].中国科学：数学,2018,48(5):671-686.

安徽工学院学报

1985年第1期

浏览历史

内容加载中请稍等...

关于点覆盖临界图

相关作者

相关机构

相关主题

浏览历史