具有最大Merrifield-Simmons指标的Mnk图

具有最大Merrifield-Simmons指标的Mnk图

论文摘要

一个图的Merrifield-Simmons指标σ(G)定义为图G的所有的点独立集数目之和.该文把有n个顶点的满载单圈图固定k(k≥l,l为圈的长)个悬挂点且圈上每个点都至少连一个悬挂点的单圈图记为Mkn图.该文描述了Mkn图的第一大Merrifield-Simmons指标及其极图特征.

论文目录

  • 引言
  • 1 主要结论
  • 2 Mnk中图的最大Merrifield-Simmons指标
  • 文章来源

    类型: 期刊论文

    作者: 张继新

    关键词: 指标,极图

    来源: 曲阜师范大学学报(自然科学版) 2019年01期

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 淄博市临淄区第二中学

    分类号: O157.5

    页码: 47-50

    总页数: 4

    文件大小: 182K

    下载量: 7

    相关论文文献

    标签:;  ;  

    具有最大Merrifield-Simmons指标的Mnk图
    下载Doc文档

    猜你喜欢