The Largest Graphs with Given Order and Diameter: A Simple Proof

Qiao Pu; Zhan Xingzhi

首页> 外文期刊>Graphs and combinatorics >The Largest Graphs with Given Order and Diameter: A Simple Proof

【24h】

The Largest Graphs with Given Order and Diameter: A Simple Proof

机译：具有指定订单和直径的最大图形：一个简单的证明

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

团队文献服务 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A classic theorem of Ore determines the maximum size of graphs with given order and diameter. We give a very short and simple proof of this result, based on a well-known observation.

机译：矿石的经典定理确定具有给定顺序和直径的图表的最大尺寸。基于众所周知的观察，我们给出了这一结果的非常简单和简单的证据。

著录项

来源
《Graphs and combinatorics 》 |2019年第6期| 共2页
作者
Qiao Pu; Zhan Xingzhi;
展开▼
作者单位

East China Normal Univ Dept Math Shanghai 200241 Peoples R China;

East China Normal Univ Dept Math Shanghai 200241 Peoples R China;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类组合数学（组合学） ;
关键词
Diameter; Size; Extremal graphs;

机译：直径;尺寸;极值图;

相似文献

外文文献
中文文献
专利

1. The Largest Graphs with Given Order and Diameter: A Simple Proof [J] . Qiao Pu, Zhan Xingzhi Graphs and combinatorics . 2019 ,第6期

机译：具有指定订单和直径的最大图形：一个简单的证明
2. Diameters of the Commuting Graphs of Simple Lie Algebras [J] . Wang Dengyin, Xia Chunguang Journal of Lie theory . 2017 ,第1期

机译：简单谎言代数的通勤图的直径
3. A simpler proof for vertex-pancyclicity of squares of connected claw-free graphs [J] . Tomescu A.I. Discrete mathematics . 2012 ,第15期

机译：连接的无爪图的平方的顶点全泛圆性的更简单证明
4. A Cryptographic View of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds [C] . Maciej Skorski Annual conference on theory and applications of models of computation . 2017

机译：正则表达式的密码学观点：更简单的统一证明和精确边界
5. Edge coloring of simple graphs and edge -face coloring of simple plane graphs [D] . Luo, Rong 2002

机译：简单图的边着色和简单平面图的边面着色
6. Intensive care unit depth of sleep: proof of concept of a simple electroencephalography index in the non-sedated [O] . Laurens Reinke, Johannes H van der Hoeven, Michel JAM van Putten, 2014

机译：重症监护病房的睡眠深度：非镇静剂中简单脑电图指标的概念证明
7. Largest planar graphs and largest maximal planar graphs of diameter two [O] . Yang Yuansheng, Lin Jianhua, Dai Yongjie 2002

机译：直径为2的最大平面图和最大最大平面图

The Largest Graphs with Given Order and Diameter: A Simple Proof

摘要

著录项

相似文献

相关主题

期刊订阅