您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4

• 论文 • 上一篇    下一篇

关于图的bondage数的一点注记

袁春华1,冯立华2,邢顺来1   

  1. 1. 济南大学理学院, 山东济南250022; 2. 上海交通大学数学系, 上海200030
  • 收稿日期:2005-10-10 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
  • 通讯作者: 袁春华

Some remarks on the bondage number of graphs

YUAN Chun-hua,FENG Li-hua,XING Shun-lai   

  1. 1. School of Science, Jinan University, Jinan 250022, Shandong, China;
  • Received:2005-10-10 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24

摘要: 对B. Hartnell关于图的bondage数的一个定理给出一个新的证明,并得到一些关于平面图的有用的结果.

关键词: 边覆盖, bondage数, 平面图

Key words: planar graphs , bondage number, adge cover

[1] 房启明,张莉. 无4-圈和5-圈的平面图的k-frugal列表染色[J]. 山东大学学报(理学版), 2018, 53(10): 35-41.
[2] 王晓丽,王慧娟,刘彬. 最大度为7的平面图全染色[J]. 山东大学学报(理学版), 2017, 52(8): 100-106.
[3] 王晔,孙磊. 不含3圈和4圈的1-平面图是5-可染的[J]. 山东大学学报(理学版), 2017, 52(4): 34-39.
[4] 陈宏宇,张丽. 4-圈不共点的平面图的线性2-荫度[J]. 山东大学学报(理学版), 2017, 52(12): 36-41.
[5] 谭香. 不含6-圈和相邻5-圈的平面图的全染色[J]. 山东大学学报(理学版), 2016, 51(4): 72-78.
[6] 朱海洋,顾 毓,吕新忠. 平面图的平方染色数的一个新上界[J]. 山东大学学报(理学版), 2016, 51(2): 94-101.
[7] 孟宪勇, 郭建华, 苏本堂. 3-正则Halin图的完备染色[J]. 山东大学学报(理学版), 2015, 50(12): 127-129.
[8] 孟献青. 一类平面图的强边染色[J]. 山东大学学报(理学版), 2015, 50(08): 10-13.
[9] 马刚. 围长不小于11且最大度为3的平面图的#br# 无圈列表边染色[J]. 山东大学学报(理学版), 2014, 49(2): 18-23.
[10] 陈宏宇1, 张丽2. 不含弦5-圈和弦6-圈的平面图的线性2荫度[J]. 山东大学学报(理学版), 2014, 49(06): 26-30.
[11] 张佳丽,苗连英,宋文耀. 最大度为8不含相邻4-圈的1-平面图边色数[J]. 山东大学学报(理学版), 2014, 49(04): 18-23.
[12] 徐常青1,安丽莎1,杜亚涛2. 平面图线性2-荫度的一个上界[J]. 山东大学学报(理学版), 2014, 49(04): 38-40.
[13] 朱海洋1,陈伟1,吕新忠2,李培君3. 无4,5,6-圈且无两个相交三角形的平面图的L(p,q)-标号[J]. J4, 2013, 48(4): 28-34.
[14] 薛玲1, 吴建良2*. 较少短圈的平面图的全色数[J]. J4, 2012, 47(9): 84-87.
[15] 王苒群,左连翠. 不含4-圈和5-圈的平面图的线性2-荫度[J]. J4, 2012, 47(6): 71-75.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!