位置：成果数据库 > 期刊 > 期刊详情页
3类图1-因子的数目
  • ISSN号：1000-2367
  • 期刊名称：《河南师范大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]天水师范学院数学与统计学院,甘肃天水741001, [2]华东师范大学数学系,上海200062
  • 相关基金：国家自然科学基金（11171114）
作者： 唐保祥[1], 任韩[2]
关键词： 1-因子, 线性递推式, 特征方程, 1-factor, linear recurrence relation, characteristic equation
中文摘要：

图的1-因子计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的1-因子计数问题却是NP-困难的.用划分,求和,再递推的方法分别给出了图2-2nC5,2-nC6和N2n的1-因子数目的计算公式.

英文摘要：

The counting problem of 1-factor of graphs is the key task of the theoretical research for matching.It is the special background of physics and chemistry.However,the counting problem of 1-factor for general graphs is NP-which is difficult.The counting formula of the 1-factor for graphs is made by applying differentiation,summation and re-recursion in this research.

同期刊论文项目
曲面嵌入图中的相关问题研究
期刊论文 55
同项目期刊论文
Exponentially Many Monochromatic n-Matchings in K (3n-1)
稠密图的三角剖分嵌入(英文)
Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs
图的空间理论-与图有关的线性代数理论（上）
图的空间理论-与图有关的线性代数理论（下）
局部连通图中的不可约支撑树
Counting 2-Connected 4-Regular Maps on the Projective Plane
简单平面图中短圈数目的估计
图的空间理论:与图有关的线性代数理论(上)
八个点的极小非环面图
一个不可定向曲面的极小禁用子图的构造
L(2,1)-labeling of a circular graph
Finding a shortest cycle in a subspace of the cycle space of a graph
Finding Shorter Cycles in a Weighted Graph
Thomassen与曲面嵌入图的着色
Exponentially Many Genus Embeddings of the Complete Graph K12s+3
Klein瓶上的6-正则嵌入图的着色性质
K_7在环面上的嵌入
Maximum Genus Embeddings and Genus Embeddings on Orientable Surfaces
Dissipative synchronization of nonlinear chaotic systems under imformation constraints
环面嵌入图的L(p,q)-标号
几类Snark的λ-数
The Nonorientable Genus of the Join of Two Cycles
Lower bound on the number of the maximum genus embedding of Kn,n
The Cycle's Structure of Embedded Graphs in Surfaces
顶点劈分与图的上可嵌入性（英文）
4类图完美匹配数目的解析式
Fullerene图的L（p,q）-标号问题
3类3-正则图中的完美匹配数
2类与4-圈有关图的优美性
三类特殊图的优美性
2类图完美匹配数目的递推求法
四类图完美匹配的计数公式
消圈数与图的嵌入（英文）
图的空间理论：与图有关的线性代数理论（下）
K7在环面上的嵌入
由4-圈构成的两类图的优美标号
4类图完美匹配数目的显式表达式
4类图完美匹配数目的递推求法
3-正则Halin图的完美匹配数
3类特殊图完美对集数的计算
两类图的点可区别边染色数
5类特殊图完美匹配的计数
2类图完美匹配数的计算
2类特殊图中的完美匹配数
5类图完美匹配的计数
两类3正则图中的完美匹配数
2类优美图的冠的优美标号
3类特殊图完美匹配数的计算公式
2类图完美匹配数目的解析式
4类图完美匹配的计数
3类特殊图的优美性
Goldberg snark图的L（3,2,1）-标号
期刊信息
  • 《河南师范大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:河南师范大学
  • 主办单位:河南师范大学
  • 主编：王记录
  • 地址：河南省新乡市建设东路46号
  • 邮编：453007
  • 邮箱：
  • 电话：0373-3329394 3329272
  • 国际标准刊号：ISSN：1000-2367
  • 国内统一刊号：ISSN：41-1109/N
  • 邮发代号:36-55
  • 获奖情况:
  • 国家新闻出版局、国家科委优秀学报奖,河南省科委、河南省教委优秀学报
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,英国农业与生物科学研究中心文摘,德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:7535