位置：成果数据库 > 期刊 > 期刊详情页
极大3-限制性边连通图的若干充分条件
  • ISSN号：0438-0479
  • 期刊名称：《厦门大学学报：自然科学版》
  • 时间：0
  • 分类：O157[理学—数学;理学—基础数学]
  • 作者机构：[1]厦门大学数学科学学院,福建厦门361005, [2]昌吉学院数学系,新疆昌吉831102
  • 相关基金：国家自然科学基金项目（10831001 11026183）; 福建省教育厅科研项目（JA10021）
作者： 郭利涛[1], 徐兰[2], 郭晓峰[1]
关键词： 3-限制性边连通度, λ3-最优, 逆度, 3-restricted edge connectivity, λ3-optimal, inverse degree
中文摘要：

设G=（V,E）是一个连通图.如果λ3（G）=ξ3（G）,则G是λ3-最优或者极大3-限制性边连通的,其中ξ3（G）=min{｜[X,Y]｜：XV,｜X｜=3,G[X]连通}.G的逆度是指R（G）=∑v∈V1/d（v）.本文主要研究R（G）与顶点数n,最小度δ及ξ3的关系,并由此得到一函数,用这一函数来限制R（G）,使G是λ3-最优的.

英文摘要：

Let G=（V,E） be a connected graph.A graph G is called λ3-optimal,if λ3（G）,where ξ3（G）=min{｜｜：XV,｜X｜=3,G[X] is connected}.In this paper,we study the relation between R（G） and vertex number n,minimum degree δ,ξ3,and obtain a function.If R（G） is not more than the function,then G is λ3-optimal.

同期刊论文项目
图的拉普拉斯谱的若干研究
期刊论文 3
应用图论
期刊论文 159 获奖 1 著作 2
同项目期刊论文
化学单圈图的原子键连通性指数(英文)
广义循环布尔矩阵三明治半群中的完全正则元
Dimer statistics on the Klein bottle
Dimer statistics of honeycomb lattices on Klein bottle, Mobius strip and cylinder
The Laplacian energy of random graphs
On the similarity/dissimilarity of DNA sequences based on 4D graphical representation
On the minimal energy of trees with a given number of vertices of degree two
A Note on Path-Matchings
The graph of perfect matching polytope and an extreme problem
A novel characterization of n-extendable bipartite graphs
Smallest generalized cuts and diameter-increasing sets of Johnson graphs
DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO TRIANGULAR AND HONEYCOMB LATTICES
On plane graphs with link component number equal to the nullity
The atom-bond connectivity index of chemical unicyclic graphs
Small Randic Index Ordering of Trees with k Pendant Vertices
Zeros of the Jones Polynomial for Multiple Crossing-Twisted Links
Trees with a given order and matching number that have maximum general Randic index
PI index of toroidal polyhexes
Randic Index, Diameter and Average Distance
Direct Sum of Distributive Lattices on the Perfect Matchings of a Plane Bipartite Graph
Complete solution to a conjecture on Randic index
All Connected Graphs with Maximum Degree at Most 3 whose Energies are Equal to the Number of Vertice
Enumeration of perfect matchings of a type of quadratic lattice on the torus
On Triregular Graphs whose Energy Exceeds the Number of Vertices
Maximally resonant polygonal systems
Embedding on alphabet overlap digraphs
The Minimal Estrada Index of Trees with Two Maximum Degree Vertices
Extreme Atom-Bond Connectivity Index of Graphs
On a kind of reliability analysis of networks
l(1)-Embeddability of Hexagonal and Quadrilateral Mobius graphs
Models of virus capsids containing 72 pentameric capsomeres
The HOMFLY Polynomial for a Family of Polyhedral Links
On the restricted matching extension of graphs in surfaces
On forcing matching number of boron-nitrogen fullerene graphs
The architecture and the Jones polynomial of polyhedral links
Character of Trees with Extreme Balaban Index
Connectivity and minimal distance spectral radius of graphs
Bounding the sum of powers of the Laplacian eigenvalues of graphs
Dimers Belonging to Three Orientations on Plane Honeycomb Lattices
New Nordhaus-Gaddum-type results for the Kirchhoff index
A New Euler's Formula for DNA Polyhedra
Advances of Clar's Aromatic Sextet Theory and Randic´'s Conjugated Circuit Model
2-extendability and k-resonance of non-bipartite Klein-bottle polyhexes
The optimal strong radius and optimal strong diameter of the Cartesian product graphs
Removable Edges in Cycles of a k-Connected Graph
On the location of zeros of the Homfly polynomial
Embeddability of open-ended carbon nanotubes in hypercubes
Note on the energy of regular graphs
The Homfly Polynomial for Even Polyhedral Links
Forcing matching numbers of fullerene graphs
Note on Conjugated Unicyclic Graphs with Minimal Energy
On a Relation Between Randic Index and Chromatic number
Topological transformation of dual polyhedral links
BOUNDS ON THE PATH-MATCHING NUMBER
Various energies of random graphs
Maximal resonance of cubic bipartite polyhedral graphs
A general sufficient condition for a graph G with lambda (m) (G) a (c) 1/2 zeta (m) (G)
2-resonance of plane bipartite graphs and its applications to boron-nitrogen fullerenes
Note on Bipartite Unicyclic Graphs of Given Bipartition with Minimal Energy
Counting the Cyclocized Polyphenacenes
Super connectivity of Kronecker products of graphs
Contractible edges of k-connected graphs for k=4, 5
A kind of conditional fault tolerance of (n, k)-star graphs
REMOVABLE EARS OF 1-EXTENDABLE GRAPHS
ORIENTED STATE MODEL OF THE JONES POLYNOMIAL AND ITS CONNECTION TO THE DICHROMATIC POLYNOMIAL
A lower bound on the number of removable ears of 1-extendable graphs
The complexity of Platonic and Archimedean polyhedral links
Transfer-matrix Calculation of the Clar Covering Polynomial of Hexagonal Systems
The Architecture and Jones Polynomials of Cycle-crossover Polyhedral Links
Some results on Laplacian spectral radius of graphs with cut vertices
Hypoenergetic and Strongly Hypoenergetic k-Cyclic Graphs
A combination of Clar number and Kekul, count as an indicator of relative stability of fullerene iso
Character of Graphs with Extremal Balaban Index
ON COMPUTING KAUFFMAN BRACKET POLYNOMIAL OF MONTESINOS LINKS
The architecture of polyhedral links and their HOMFLY polynomials
On super 2-restricted and 3-restricted edge-connected vertex transitive graphs
Topological Analysis of Enzymatic Actions on DNA Polyhedral Links
A proof of a conjecture on the Randic index of graphs with given girth
Degree conditions for graphs to be lambda(3)-optimal and super-lambda(3)
Characterizations for P(>= 2)-factor and P(>= 3)-factor covered graphs
Extended Goldberg polyhedral links with odd tangles
Johnson图的哈密尔顿连通性、泛圈性和删边保持直径不变性
The Laplacian spectral radius of unicyclic graphs with k pendent vertices
Connectivity of the Mycielskian of a digraph
(n,m)-Graphs with maximum zeroth-order general Randic index for alpha in (-1,0)
A novel molecular design of polyhedral links and their chiral analysis
All hypoenergetic graphs with maximum degree at most 3
Hosoya Polynomials of TUC4C8® Nanotubes
The maximum Randic index of chemical trees with k pendants
Bicyclic graphs with extremal Kirchhoff index
Some graphs determined by their spectra
Extremal fullerene graphs with the maximum Clar number
Enumerating spanning trees of graphs with an involution
ON k-RESONANT FULLERENE GRAPHS
Algorithms and extremal problem on Wiener polarity index
Complete solution to a conjecture on the Randic index of triangle-free graphs
Optimal strong (k, d)-orientation of complete k-partite graphs
Lower and upper orientable strong diameters of graphs satisfying the Ore condition
Minimal 2-matching-covered graphs
Kirchhoff index of composite graphs
2-extendability of toroidal polyhexes and Klein-bottle polyhexes
奇图的匹配可扩性
On f-fault tolerant arc-forwarding and optical indices of all-optical folded hypercubes
Adjacent vertex-distinguishing edge and total chromatic numbers of hypercubes
The atom-bond connectivity index of chemical bicyclic graphs
On Vertex-Distinguishing Proper Edge Colorings of Graphs Satisfying the Ore Condition
Note on unicyclic graphs with given number of pendent vertices and minimal energy
Extended Goldberg polyhedral links with even tangles
化学单圈图的原子键连通性指数(英文)
On the Distance Spectra and Energies of Cartesian Product of Some Graphs
Some rules on resistance distance with applications
GRAPHICAL CALCULI FOR THE DUBROVNIK POLYNOMIAL WITH APPLICATIONS
The Braid Index of Complicated DNA Polyhedral Links
On the Anti-Kekule Number of Fullerenes
Super lambda(3)-optimality of regular graphs
Enumerating the total colorings of a polyhedron and application to polyhedral links
On the characterizing properties of the permanental polynomials of graphs
Super-connectivity of Kronecker products of split graphs, powers of cycles, powers of paths and comp
The number of Kekule structures of polyominos on the torus
Dimer coverings on random multiple chains of planar honeycomb lattices
Hosoya polynomials of the capped zig-zag nanotubes
Wiener Index in Random Polyphenyl Chains
Super Connectivity and Super Edge Connectivity of the Mycielskian of a Graph
On the restricted matching extension of graphs on the torus and the Klein bottle
Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
THE HOMFLY AND DICHROMATIC POLYNOMIALS
Global Forcing Number of Some Chemical Graphs
Hexagonal resonance of (3,6)-fullerenes
若干与统计物理相关的组合问题
基于4D图形表示的DNA序列相似性分析
关于Randic指数及图的直径
期刊信息
  • 《厦门大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:厦门大学
  • 主编：谢素原
  • 地址：厦门市思明南路422号厦门大学嘉庚三 817-819室
  • 邮编：361005
  • 邮箱：jxmu@xmu.edu.cn
  • 电话：0592-2180367 2187731
  • 国际标准刊号：ISSN：0438-0479
  • 国内统一刊号：ISSN：35-1070/N
  • 邮发代号:34-8
  • 获奖情况:
  • 多次被评为全国、华东地区、福建省的优秀科技期刊,2001年入选国家新闻出版总署评定的"中国期刊方阵",2003年获国家新闻出版总署颁发的"第二届国家科技...,2006年获国家教育部科技司颁发的"首届中国高校精...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国剑桥科学文摘,美国生物科学数据库,英国科学文摘数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘,中国北大核心期刊（2000版）
  • 被引量:16575