...
首页> 外文期刊>Journal of Combinatorial Theory, Series B >On the Maximum Number of Cyclic Triples in Oriented Graphs
【24h】

On the Maximum Number of Cyclic Triples in Oriented Graphs

机译:关于有向图的最大循环三元数

获取原文
获取原文并翻译 | 示例
           

摘要

The maximum number of triples in an oriented graph of a given order is well known. being realized by the regular and near-regular tournaments. We consider the corresponding problem of determining the maximum number of cyclic triples in an oriented graph with a given number of arcs. A formula is found provided that the number of vertices is not too small relative to the number of arcs.
机译:给定阶数的定向图中三元组的最大数目是众所周知的。通过常规比赛和近乎常规比赛来实现。我们考虑确定相应弧度的定向图中最大循环三元组数的问题。如果顶点的数量相对于圆弧的数量不太小,则可以找到一个公式。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号