3-正则图

作品数:37被引量:43H指数:4
导出分析报告
相关领域:理学更多>>
相关作者:任韩唐保祥王春香杨随义何万生更多>>
相关机构:华东师范大学天水师范学院华中师范大学兰州大学更多>>
相关期刊:《系统科学与数学》《理论数学》《南京师大学报(自然科学版)》《南通大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金甘肃省自然科学基金内蒙古自治区自然科学基金山东省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=数学进展x
条 记 录,以下是1-3
视图:
排序:
3-边可染的3-正则图
《数学进展》2020年第4期413-417,共5页王艳 周金秋 
NSFC(No.11671186);NSF of Fujian(No.2017J01404);Institute of Meteorological Big Data-Digital Fujian and Fujian Key Laboratory of Data Science and Statistics。
若一个连通图的每条边都包含在某一完美匹配中,则称之为匹配覆盖图.设G是一个3-连通图,若去掉G的任意两个顶点后得到的子图仍有完美匹配,则称G是一个brick.而brick的重要性在于它是匹配覆盖图的组成结构因子.3-边可染3-正则5的刻画问题...
关键词:3-正则图 3-边可染 BRICK 完美匹配 
关于3-正则图的消圈数和点荫度的一个注记(英文)
《数学进展》2019年第4期504-508,共5页杨超 任韩 
NSFC(Nos.11171114,11401576,11533004);Science and Technology Commission of Shanghai Municipality(No.13dz2260400)
本文从图的嵌入角度考虑,给出了一个计算3-正则图的消圈数(见[J.Graph Theory,1997,25(1):59-77])的新公式.结合所得消圈数公式和Xuong的最大亏格定理(见[J.Combin.Theory Ser.B,1979,26(2):217-225]),进而得到了3-正则图的点荫度为2,...
关键词:消圈数 点荫度 Brooks定理 3-正则图 
关于3-正则图的平均亏格(英文)被引量:2
《数学进展》2002年第1期56-64,共9页黄元秋 刘彦佩 
This work is supported by the National Natural Science Foundation of China (Grant Number: 19801013).
一个图 G的 2-因子 F是一个使得每个点v在 F中的度 dF(v)=2的 G的生成子图.易知 F中的每个圈是点不交的.如果 F中每个圈的长度为 4,我们说 G有四边形 2-因子F.我们首先在3-正则图上定义了3种扩张运算,然...
关键词:四边形2-因子 3-正则图 扩张运算 平均亏格 最大亏格 
检索报告 对象比较 聚类工具 使用帮助 返回顶部