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

具有最大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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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