咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献

馆藏范围

  • 2 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2 篇 理学
    • 2 篇 数学

主题

  • 2 篇 无三角形
  • 1 篇 超欧拉图
  • 1 篇 匹配数
  • 1 篇 团横贯数
  • 1 篇 3-正则图
  • 1 篇 简化图
  • 1 篇 可折叠子图
  • 1 篇 割边

机构

  • 1 篇 重庆师范大学
  • 1 篇 重庆工商大学
  • 1 篇 上海大学

作者

  • 1 篇 单而芳
  • 1 篇 李霄民
  • 1 篇 李盛瑜
  • 1 篇 汪定国

语言

  • 2 篇 中文
检索条件"主题词=无三角形"
2 条 记 录,以下是1-10 订阅
排序:
无三角形3-正则图的几个参数的界
收藏 引用
重庆师范大学学报(自然科学版) 2014年 第3期31卷 7-11页
作者: 汪定国 单而芳 重庆师范大学数学学院 重庆401331 上海大学管理学院 上海200444
图G的一条边称为割边是指删去该边后,使得余下的图的连通分支数增加。图G中的一个两两不相邻的边子集称为图G的一个匹配。图G的一个最大匹配的边数称为图G的匹配数。图G中的一个与G的每个团都有交的顶点子集称为G的一个团横贯集,图G中... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
无三角形的C(l,k)的超欧拉性
收藏 引用
西南大学学报(自然科学版) 2008年 第12期30卷 9-12页
作者: 李霄民 李盛瑜 重庆工商大学数学与统计学院 重庆400067 重庆工商大学计算机与信息工程学院 重庆400067
引入了C(l,k)图类的概念:对于整数k≥0及整数l>0,用C(l,k)表示一类n阶2-边连通图.图G∈C(l,k)当且仅当对于任意的边割集SE(G),|S|≤3,使G-S的任一分支至少有(n-k)/l个顶点.证明了:若无三角形的图G∈C(6,5),则G是超欧拉的当且仅当G不... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论