b“极值图论的一个核心问题是确定给定图 H 在 \xef\xac\x81x 大小的图中诱导副本的最大数量。这个问题最早由 Pippenger 和 Golumbic [13] 研究,近年来已成为广泛研究的主题 [2, 3, 7, 8, 11, 18]。本文重点关注有向图的类似问题。准确地说,设 H 是有向图。有向图 G 中 H 的诱导密度,表示为 i ( H, G ),是 G 中 H 的诱导副本数量除以 | V ( G ) | | V ( H ) | 。对于整数 n ,设 i ( H, n ) 为所有 n 顶点有向图 G 中 i ( H, G ) 的最大值。H 的诱导性定义为为 i ( H ) = lim n \xe2\x86\x92\xe2\x88\x9e i ( H, n )。当 i ( H, n ) 对于 n \xe2\x89\xa5 2 递减时,此极限存在。只有极少数有向图的可诱导性是已知的。一类重要的例子是有向星号。对于非负整数 k 和 \xe2\x84\x93 ,让有向星号 S k,\xe2\x84\x93 为通过对具有 k + \xe2\x84\x93 叶子的星号的边进行有向图,使得中心具有出度 k 和入度 \xe2\x84\x93 。有向星形是所有边都具有相同方向的定向星形,即星形 S k,\xe2\x84\x93 ,使得 k = 0 或 \xe2\x84\x93 = 0。S 2 , 0 和 S 3 , 0 的可诱导性由 Falgas-Ravry 和 Vaughan [5] 确定。为了解决 [5] 中的一个猜想,Huang [10] 扩展了他们的结果,确定了对所有 k \xe2\x89\xa5 2 的 S k, 0 的可诱导性,表明它是通过对入度为 0 的部分进行不平衡的弧爆破而渐近获得的。注意,由于任何有向图的可诱导性等于通过反转所有弧得到的有向图的可诱导性,因此可以考虑有向星号 S k,\xe2\x84\x93 ,使得 k \xe2\x89\xa5 \xe2\x84\x93 。特别地,Huang 的结果还确定了对所有 \xe2\x84\x93 的 S 0 ,\xe2\x84\x93 的可诱导性。 [10] 的结果未涵盖的最小定向星是 S 1 , 1 ,即三个顶点上的有向路径。Thomass\xc2\xb4e [16,猜想 6.32] 猜想 i ( S 1 , 1 ) = 2 / 5,这是通过四个顶点上的有向环的迭代爆炸获得的。
摘要全球南部的许多河流盆地正在快速发展,对相互依存的水能食品 - 环境(WEFE)“ Nexus”部门产生了重大影响。通常存在有关这种天然人类系统通常存在的一系列观点。在河流盆地的最佳投资取决于一个人如何构成计划问题。因此,我们提出了一种方法,即通过比较其WEFE部门的交易来评估不同河流开发方案的最佳(优化)实施。我们将方法应用于坦桑尼亚的Rufifi河流域,该地区具有多个WEFE相互依存和高发育潜力(灌溉和水力发电)和生态系统服务的地区。通过利益相关者咨询确定绩效指标,并在河流盆地发展方案下描述WEFE部门的响应。结果表明,能量和灌溉扩展存在很大的潜力。设计优先级的能源生产会对环境绩效产生不利影响;但是,可以通过旨在复制流量自然变异性的释放规则来最大程度地减少负面影响。每月能源产生的可靠性比累积的年度能源生产更为敏感。总体结果突出了部门的贸易如何根据发展程度而变化,这可能在将来很难进行调节,并且存在重要的盆地 - 规模相互依存关系。讨论了该方法及其应用的好处和局限性。