EXTREMAL

作品数:132被引量:120H指数:6
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:魏志强吴英毅赵逸才陈阳舟辛乐更多>>
相关机构:中国科学院大学东南大学浙江大学华南师范大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划国家教育部博士点基金北京市自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 主题=GRAPHSx
条 记 录,以下是1-4
视图:
排序:
The Number of Maximal Independent Sets in Quasi-Tree Graphs and Quasi-Forest Graphs
《Open Journal of Discrete Mathematics》2017年第3期134-147,共14页Jenq-Jong Lin Min-Jen Jou 
A maximal independent set is an independent set that is not a proper subset of any other independent set. A connected graph (respectively, graph) G with vertex set V(G) is called a quasi-tree graph (respectively, quas...
关键词:MAXIMAL Independent Set Quasi-Tree GRAPH Quasi-Forest GRAPH EXTREMAL GRAPH 
Remarks on Extremal Overfull Graphs
《Applied Mathematics》2013年第8期1106-1108,共3页Modjtaba Ghorbani 
An overfull graph is a graph whose number of its edges is greater than the product of its maximum degree and?[n/2] , where n is the number of vertices. In this paper, some extremals of overfull graphs are presented. W...
关键词:Overfull GRAPH Edge CHROMATIC NUMBER Plannar GRAPH 
Extremal Cut-width Problem for Graphs
《Chinese Quarterly Journal of Mathematics》2006年第1期38-43,共6页HAO Jian-xiu YANG Ai-feng 
Supported by the Zhejiang Provincial Natural Science Foundation of China(102055);Supported by the NSF of China(10471131);Supported by the Foundation of Zhejiang Universities' Youth Teachers
The problem studied in this paper is to determine e(p, C), the minimum size of a connected graph G with given vertex number p and cut-width C.
关键词:graph labeling cut-width extremal graph 
A Class of Max-κ Min-n_κ Graphs
《Journal of Harbin Institute of Technology(New Series)》1994年第1期34-41,共8页李晓明 
AClassofMax-κMin-n_κGraphsLIXiaoming(李晓明)(Dept.ofComputerScienceandEngineering.HarbinInstituteofTechnology,H...
关键词:ss: Network reliability RELIABLE GRAPHS with NODE failure EXTREMAL GRAPHS 
检索报告 对象比较 聚类工具 使用帮助 返回顶部