位置：成果数据库 > 期刊 > 期刊详情页
一些图的生成树数
  • ISSN号：1003-3998
  • 期刊名称：《数学物理学报：A辑》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]浙江师范大学行知学院,金华321004, [2]浙江师范大学数理学院,金华321004
  • 相关基金：国家自然科学基金（10771197）、浙江省自然科学基金（M103094,Y604167）资助
作者： 陈东[1], 王维凡[2]
关键词： 生成树, 双心轮, 双柄扇, Spanning tree, Double-center wheel, Double-handle fan.
中文摘要：

图G的生成树是它的连通子图（子树）.本文精确地计算出了一些图的生成树的数目,例如双心轮图、双柄扇图等等.

英文摘要：

A spanning tree in a connected graph G is a spanning subgraph of G that is a tree. In this paper, the authors determine precisely the numbers of spanning trees in some special graphs such as double-center wheels, double-handle fans, etc.

同期刊论文项目
图的染色与标号
期刊论文 67
同项目期刊论文
Adjacent verte distinguishing edge-colorings of graphs with smaller maximum average degree
A note on full orientation of a graph
The surviving rate of a graph for the firefighter problem
Planar graphs withou 4-cycles are acyclically 6-choosable
Some results on distance two labelling of outerplanar graphs
Independent sets in direct product of vertex-transitive graphs
Adjacent vertex distinguishing total colorings of $K_4$-minor free graphs
Linear coloring of planar graphs with large girth
Star coloring of sparse graphs
Adjacent vertex distinguishing total colorings of outerplanar graphs
Choosability of toroidal graphs without short cycles
On 3-colorability of planar graphs without adjacent short cycles
k-fold coloring of planar graphs
Some results about modified Zagreb indices
PI indices for some classes of bicyclic graphs
The modified Zagreb indices about disjunction and symmetric difference of graphs
The modified Zagreb indices about join and composition of graphs
Some graphs with extremal PI index
The surviving rate of an infected network
On (d,1)-total numbers of graphs
Injective chromatic number of planar graphs
A sufficient condition for a planar graph to be Class 1
(2,1)-Total labelling of trees with sparse vertices of maximu degree
On the 9 total colorability of planar graphs with maximum degree 8 and without intersecting triangle
(2,1)-Total number of trees with maximum degree three
On the 3-colorability of planar graphs without 4-, 7- and 9-cycles
The edge-face coloring of graphs embedded in a surface of characteristic zero
Equitable list coloring of planar graphs without 4- and 6-cycles
Enumeration of uniquely pancyclic digraphs with the least arcs
Two kinds of hook length formulas for complete m-ary trees,
Hao Jianxiu, PI index of some simple pericondensed hexagonal systems,
Hao Jianxiu, The PI index of gated amalgam
L(2,1)-labelling number of 2-outer planar graphs
An upper bound for the adjacent vertex-distinguishing chromatic number of a graph
Some bounds for PI indices,
Adjacent vertex distinguishing total coloring of graphs with lower average degree
Diameters of uniform subset graphs
Acyclic 5-choosability of planar graphs without 4-cycles
On 3-colorable planar graphs without short cycles
Coupled choosability of plane graphs
Note on coloring the square of an outerplanar graph
The linear $2$-arboricity of $K4$-minor-free graphs
The numbers of spanning trees in some graphs
The vertex-arboricity of planar graphs
Improper choosability of graphs of nonnegative characteristic
Edge choosability of planar graphs without 5-cycles with a chord
Normalized matching property of restricted subspace lattices
Nested chain order
Equitable list colorings of planar graphs without short cycles
Vertex-distinguishing total chromatic number of CmVWn
q-weighted log-concavity and q- product theorem on the normality of posets
Two linear transformations preserving log-concavity
Labelling planar graphs without 4-cycles with a condition on distance two
A relaxation of Havel's 3-color problem
Linear coloring of graphs embeddable in a surface of nonnegative characteristic
图Cm∨Wn的点可区别全色数
Sm×Sn,Sm×Fn和Sm×Wn的点可区别全色数
三正则图的Upper减控制数
关于Cm·Cn,Cm·Sn和Cm·Kn的邻点可区别全色数
围长至少为6的平面图的线性染色
2-连通外平面图的邻点可区别全染色
第一类图的一个充分条件
几类图的符号全控制数
2-外平面图的L（2，1）-标号数
期刊信息
  • 《数学物理学报：A辑》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学院
  • 主办单位:中国科学院武汉物理与数学研究所
  • 主编：李邦河 陈贵强 朱熹平
  • 地址：湖北省武汉市武昌小洪山西路30号武汉71010信箱
  • 邮编：430071
  • 邮箱：actams@wipm.ac.cn
  • 电话：027-87199206
  • 国际标准刊号：ISSN：1003-3998
  • 国内统一刊号：ISSN：42-1226/O
  • 邮发代号:38-214
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:5382