位置：成果数据库 > 期刊 > 期刊详情页
两类图的离心图刻划
  • ISSN号：1000-2243
  • 期刊名称：《福州大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]福建农林大学计算机与信息学院,福建福州350002, [2]福州大学离散数学与理论计算机科学研究中心,福建福州350002
  • 相关基金：国家自然科学基金（10371019,10431020）;福建省自然科学基金（Z0511016）
作者： 尤品龙[1,2], 郑艺容[1], 常安[1]
关键词： 单圈图, 完美匹配, 导出子图, unicyclic graph, perfect matching, induced subgraph.
中文摘要：

边数等于顶点个数的连通图称为单圈图．本文修正了文献[1]中关于奇异单圈图的充要条件，并且利用该条件证明了文献[2]中一个关于非奇异单圈图的猜想．

英文摘要：

Connected graphs in which the number of edges equals the number of vertices are called unicyclic graphs. In this paper, a conclusion on the singularity of unicyclic graphs in [1] is amended. Moreover, we prove a conjecture on the nonsingular uricyclic graphs in [2].

同期刊论文项目
整数流、子图覆盖与代数图论
期刊论文 13
子图覆盖与子图存在性的若干问题
期刊论文 68 获奖 2
同项目期刊论文
Two sufficient conditions for dominating cycles
A note on Hoffman-type identities of graphs
Hamilton connectivity of line graphs and claw-free graphs
On the kth Eigenvalues of Trees with Perfect Matchings
Nowhere-zero 3-flows in triangularly connected graphs
Trees of Extremal Connectivity Index
Ore condition and Nowhere-zero 3-flows
Automorphisms of maps with a given underlying graph and their application to enumeration
On the Randi? index
On oriented 2-factorable graphs
Characterization on graphs which achieve a Das' upper bound for Laplacian spectral radius
On the Randi? index of acyclic conjugated molecules
The Erd?s–Sós onjecture for spiders
New upper bounds for the energy of graphs
Ordering trees by their Laplacian spectral radii
Degree sum and nowhere-zero 3-flows
Path decompositions and Gallai's conjecture
Concealed non-Kekulean single coronoid systems with |H|≦ 15 benzenoid rings
Unicyclic Hückel molecular graphs with minimal energy
Regular generalized polyomino graphs
Unsolvability of some optimization problems
Dynamic globally concavized filled function method for continuous global optimization
On the Laplacian Estrada Index of a graph
Differential methods for finding independent sets in hypergraphs
On Ramsey numbers of fans
On the Nullity of Bicyclic Graphs
The maximum matching’s size and the fixed bonds in a polyhex G=(W,B) with |W|=|B|
The second Zagred index of acyclic conjugated molecules, MATCH Commun.Math.Comput.Chem
A class of filled functions for box constrained continuous global optimization
Unicyclic graphs possessing Kekule structures with minimal energy
Energy ordering of unicyclic graphs
On the Trees with Maximum Nullity
Covering Polyhexes with hexagons
Perfect Matchings of Generalized polyomino graphs
Maximum randic index on trees with k-pendent vertices
On the spectral radius of unicycltc graphs with fixed diameter
Some applications on the method of eigenvalue interlacing for graphs.
A provable better Branch and Bound method for a nonconvex integer quadratic programming problem
Lower bounds for the Laplacian spectrum of graphs based on diameter
Relative length of longest paths and cycles in graphs
Pancyclicity Mod k of K1,4-free Graphs
Condorcet winners for public goods
Bounds of Laplacian spectrum of graphs based on the domination number
Unicyclic graphs with exactly two main eigenvalues
Fan-type Theorem for Long Cycles Containing a Specified Edge
A Kind of Graphs with Minimal Hosoya Indices and Maximal Merrifield-Simmons Indices
Ramsey functions involving K_{m,n} with n large
Bounds for Ramsey numbers of complete graphs dropping an edge
A bound for size Ramsey numbers of multi-partite graphs
Ramsey numbers of a cycle
Multi-color Ramsey numbers of even cycles
Bipartite Ramsey numbers invoving large Kn,n
Size bipartite Ramsey numbers
Reduction for 3-connected graphs of minimum degree at least four
On the ordering of trees with general Randic index of the Nordhaus-Gaddam type
Path extendability of claw-free graphs
Some upper bounds for the energy of graphs
Laplacian spectum bounds for clique and independence numbers of graphs
A discrete dynamic convexized method for nonlinear integer programming
Globally concavized filled function method for the box constrained global minimization problem
A dynamic convexized function with the same global minimizers for global optimization
Partner selection with a due date constraint in virtual enterprises
Describing the Nonsinglar Unicyclic Graph
A new upper bound for the spectral radius of graphs with girth at least 5
Ramsey Number of K2,s＋1 vs. K1,n
On the index of bicyclic graph
Path decompositions and Gallai
Cycles in 2-connected graphs
On the tricyclic graphs whose
The unicyclic graph with maxim
An upper bound on the second l
Characterizing eccentric graph
Circular chromatic number and
Energy ordering of unicyclic g
Unicyclic Hückel molecular gr
On the trees with maximum null
具有最大度距离的单圈图
期刊信息
  • 《福州大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:福州大学
  • 主办单位:福州大学
  • 主编：杨黄浩
  • 地址：福建省福州市大学新区学园路2号
  • 邮编：350116
  • 邮箱：xb@fzu.edu.cn
  • 电话：0591-22865030 22865031
  • 国际标准刊号：ISSN：1000-2243
  • 国内统一刊号：ISSN：35-1117/N
  • 邮发代号:34-27
  • 获奖情况:
  • 全国高校优秀自然科学学报,华东地区优秀期刊,福建省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:8994