On the Supereulerian Index of a Graph

On the Supereulerian Index of a Graph

下载PDF

导出

摘要 Two methods for determining the supereulerian index of a graph G are given. A sharp upper bound and a sharp lower bound on the supereulerian index by studying the branch bonds of G are got. Two methods for determining the supereulerian index of a graph G are given. A sharp upper bound and a sharp lower bound on the supereulerian index by studying the branch bonds of G are got.

作者熊黎明严慧亚

机构地区 School of Science

出处《Journal of Beijing Institute of Technology》 EI CAS 2005年第4期453-457,共5页 北京理工大学学报（英文版）

基金 Sponsoredby theNationalFundforStudyingAbroad(LXKYJJ200415)

关键词 supereulerian index iterated line graph split block branch-bond supereulerian index iterated line graph split block branch-bond

分类号 O157.6 [理学—基础数学]

引文网络
相关文献

参考文献7

1Catlin P A.Areduction method tofind spanning eulerian subgraphs[].Journal of Graph Theory B.1988
2Lai HJ.On the hamiltonian index[].Discrete Mathematics.1988
3Xiong L,Liu Z.Hamiltonian iterated line graphs[].Discrete Mathematics.2002
4Mckee T A.Recharacterizing eulerian: inti mations of newduality[].Discrete Mathematics.1984
5Xiong L,Liu Z,Yi G.Characterization of then-th su- pereulerianiteratedline graph[].Journal of Jiangxi Nor- mal University.2000
6Bondy J A,Murty U S R.Graph theory with applica- tions[]..1976
7Xiong L.Circuits in graphs and the hamiltonian index[]..2001

1傅少川,曹建胜,张福祥.Job－shop问题的Branch－bound方法[J].山东工业大学学报,1996,26(A09):396-399.
2孙广人.二分系数作用下的线性齐次型[J].安庆师范学院学报（自然科学版）,2014,20(3):7-9. 被引量：2
3Lian-sheng Zhang,Feng Gao,Wen-xing Zhu(Department of Mathematics, Shanghai University Jiading CampusShanghai 201800, China).NONLINEAR INTEGER PROGRAMMING AND GLOBALOPTIMIZATION[J].Journal of Computational Mathematics,1999,17(2):179-190. 被引量：10
4Naifeng ZHENG.The Coalgebra Structure over Hom-Hopf Algebra[J].Journal of Mathematical Research with Applications,2015,35(6):605-612.
5张富林.关于“on finite regular BCI-algebras”一文的注记[J].榆林学院学报,1995,8(3):24-26.
6Cao Ligang.1 - 11 Properties of Single-particle States in a Fully Self-consistent Particle Vibration Coupling Approach[J].IMP & HIRFL Annual Report,2012(1):17-18.
7Juan Ren,Yi-Yun Wang,Ru-Xia Fenga,Xiang-Lei Kong.Investigation of L/D-threonine substituted L-serine octamer ions by mass spectrometry and infrared photodissociation spectroscopy[J].Chinese Chemical Letters,2017,28(3):537-540. 被引量：1
8姚桂锦,宋若龙,王克协.Asymptotic Analysis of Vertical Branch-Cut Integral of Shear Waves in a Fluid-Filled Borehole Utilizing the Steepest-Descent Method[J].Chinese Physics Letters,2008,25(2):578-581.
9吴朝辉,魏晓峰,左言磊,刘兰琴,张智猛,李敏,周煜梁,粟敬钦.Backward Raman amplification in plasmas with chirped wideband pump and seed pulses[J].Chinese Physics B,2015,24(1):298-302. 被引量：1
10关洪.对几个物理学名词的修改意见[J].物理,2005,34(10):772-772. 被引量：1

Journal of Beijing Institute of Technology

2005年第4期

浏览历史

内容加载中请稍等...

On the Supereulerian Index of a Graph

参考文献7

相关作者

相关机构

相关主题

浏览历史