位置：成果数据库 > 期刊 > 期刊详情页
关于图的STP数与图的嵌入
  • ISSN号：1000-5137
  • 期刊名称：《上海师范大学学报：自然科学版》
  • 时间：0
  • 分类：O157.8[理学—数学;理学—基础数学]
  • 作者机构：[1]华东师范大学数学系，上海200062／／枣庄学院数学系，山东枣庄277160, [2]华东师范大学数学系，上海200062
  • 相关基金：国家自然科学基金资助项目(项目编号:10271048)
作者： 吕长青[1], 任韩[2]
关键词： STP数, BETTI亏数, 上可嵌入
中文摘要：

图G的STP数是指一个图中所包含的最大的边不交的支撑树的数目．图的STP数记作σ(G)．本文讨论了图的支撑树与图的Betti亏数ω(G)之间的关系：即存在图G的边子集E0满足ω(G)≤p0(2+b(G-E0)/p0-σ(G)),其中，C(G—E0)为G—E0的奇分支数，b(G—E0)为G—E0中具有奇Betti数的分支数，P0=c(G—E0)-1．最后我们讨论了一类图的STP数与图的边连通度以及上可嵌入的问题．

同期刊论文项目
高维曲面上的组合地图理论
期刊论文 17
同项目期刊论文
关于循环图的曲面嵌入
有向二部图中的独立有向6-圈
二部图中的独立6-圈（英文）
射影平面和环面上奇异地图的色和
Structures of Facial Cycles and C-bridges of Embedded Graphs with Locally LEW-embedding Properties
射影平面上的对偶无环不可分近三角剖分地图
日本沼虾基因片段PCR扩增的条件优化
A note on a conjecture of Graffiti
一类特殊图的上可嵌入性
一个关于球面和环面上嵌入图的近-三角剖分嵌入的内插定理（Ⅰ）
基于混合优化策略的智能集装箱预翻箱系统
特殊二部图的上可嵌入性
独立集中具有最小特定度和的点的上可嵌入图类
轮图在环面上嵌入的柔性
关于谱半径达到第二大的赋权树
L-free的G^4的上可嵌入性
期刊信息
  • 《上海师范大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:上海市教育委员会
  • 主办单位:上海师范大学
  • 主编：丛玉豪
  • 地址：上海市桂林路100号
  • 邮编：200234
  • 邮箱：xuebao@shnu.edu.cn
  • 电话：021-64322304
  • 国际标准刊号：ISSN：1000-5137
  • 国内统一刊号：ISSN：31-1416/C
  • 邮发代号:4-655
  • 获奖情况:
  • 2010年获教育部“中国科技论文在线优秀期刊”二等奖,2011年获中国高校科技期刊研究会第二届全国高师学...,2013年获中国高校科技期刊研究会高师学报系统的“...
  • 国内外数据库收录:
  • 德国数学文摘,中国中国科技核心期刊
  • 被引量:3487