具有最大Merrifield-Simmons指标的M_n~k图 |
| |
引用本文: | 张继新.具有最大Merrifield-Simmons指标的M_n~k图[J].曲阜师范大学学报,2019(1). |
| |
作者姓名: | 张继新 |
| |
作者单位: | 淄博市临淄区第二中学 |
| |
摘 要: | 一个图的Merrifield-Simmons指标σ(G)定义为图G的所有的点独立集数目之和.该文把有n个顶点的满载单圈图固定k(k≥l,l为圈的长)个悬挂点且圈上每个点都至少连一个悬挂点的单圈图记为Mkn图.该文描述了Mkn图的第一大Merrifield-Simmons指标及其极图特征.
|
本文献已被 CNKI 等数据库收录! |
|