联图的圈基

作者：吕雪征; 魏二玲^*; 宋宏业

来源：运筹学学报, 2018, 22(04): 148-152.

DOI：10.15960/j.cnki.issn.1007-6093.2018.04.015

• 联图
• 圈空间
• 基

MacLane于1937年给出了圈基方面的重要定理:图G是平面图,当且仅当图G有2-重基.连通图G1和G2的联图G1∨G2指的是在它们的不交并G1∪G2上添加边集{(u,v)|u∈V(G1),v∈V(G2)}对G1和G2的联图G1∨G2的圈基重数进行了研究,得到了一个上界,改进了Zare的结果.并在此基础之上,进一步得到特殊联图Cm∨Cn的圈基重数的一个上界.

• 单位
  北京第二外国语学院; 数学学院; 教育学院; 中国人民大学