Home
Editorial Board
Journal General Situation
Submission Guidance
Special Editorial
Excellent Thesis
Contact Us
中文版
Rapid Retrieval:
Article NO.
Chinese Title
English Title
Pin Yin Name
Real Name
Institution(In Chinese)
Institution(In English)
Chinese KeyWords
English KeyWords
Abstract(In Chinese)
Abstract(In English)
Fund Project(In Chinese)
引用本文:
【打印本页】
【下载PDF全文】
【
View/Add Comment
】
【EndNote】
【RefMan】
【BibTex】
←前一篇
|
后一篇→
过刊浏览
高级检索
本文已被：浏览
665
次 下载
0
次
分享到：
微信
更多
字体:
加大+
|
默认
|
缩小-
连通图中圈数(英文)
施永兵
Author Name
Affiliation
施永兵
摘要
:
用|V（G）|、|E（G）|和f（G）分别表示图G的顶点数、边数和圈数．设F（k）＝｛f（G）；G是满足|E（G）|－|V（G）|＝k的无环连通图｝，n（k）＝minF（k）和N（k）＝maxF（k）．证明了下述结果：（1）n（k）＝k＋1；（2）N（k）≤2k+1；（3）对每个整数k≥1，N（k）≥2k＋k（k－1）＋1且当1≤k≤4时等式成立；（4）对每个整数k≥1是奇数时，N（k）≥2k3；当k≥2是偶数时，
关键词
:
连通图
圈
圈数
DOI：
分类号
:
基金项目:
Abstract
:
Key words
:
Editorial BoardJournal General SituationSubmission GuidanceSpecial EditorialExcellent ThesisContact Us中文版
Editorial BoardJournal General SituationSubmission GuidanceSpecial EditorialExcellent ThesisContact Us中文版