一类具有最大末块数和割点数的4-正则图

摘要：

图G的一个顶点称为割点是指删去该顶点,图的分支数增加,而图G的一个末块是指仅包含G的一个割点的块.对无爪且不含4-团的4-正则图,给出了它的末块数与割点数的上界且刻划了达到这些上界的极值图.

关键词：无爪图、割点、末块、4-正则图

所属期刊栏目：43

分类号：O15;TH7

资助基金：重庆市科委自然科学基金cstc2011jjA00020;重庆师范大学青年基金2011XLQ29

在线出版日期：2013-09-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：145-149