文件名称：单圈图Merrifield-Simmons指标的第五大值 (2009年)
文件大小：2.21MB
文件格式：PDF
更新时间：2024-06-08 03:51:20
自然科学 论文
图c的Merrifield-Simmons指标是指图G的独立集的个数,其中包括空集。文献[3]得到n阶单圈图中具有最大、次大、最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons指标的图。文献[4,5,9]给出了圈长为k的n阶单圈图的第二大,第三大和第四大Merrifield-Simmons指标及对应的图。文献[10]给出了圈长为3的9阶单圈的Merrifield-Simmons指标的第五大值及对应的图,本文得到圈长为k的n阶单圈图的第五