The 2-maxian problem on cactus graphs

Liying Kang; Chunsong Bai; Erfang Shan; Kien Nguyen

首页> 外文期刊>Discrete optimization >The 2-maxian problem on cactus graphs

【24h】

The 2-maxian problem on cactus graphs

机译：仙人掌图上的2-maxian问题

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

This paper deals with the 2-maxian problem on cactus graphs. It is shown that in the worst case the midpoint of any path connecting m_1 and m_2, where {m_1,m_2} is the 2-maxian of the cactus, lies on a specified cycle. Based on this property, we develop an algorithm with time complexity of O(n~2) for the problem on a cactus with n vertices.

机译：本文讨论了仙人掌图上的2-maxian问题。结果表明，在最坏的情况下，连接m_1和m_2的任何路径的中点都位于指定的周期上，其中{m_1，m_2}是仙人掌的2 maxian。基于此特性，我们针对具有n个顶点的仙人掌问题，开发了时间复杂度为O（n〜2）的算法。

著录项

来源
《Discrete optimization》 |2014年第null期|共7页
作者
Liying Kang; Chunsong Bai; Erfang Shan; Kien Nguyen;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算数学;
关键词
Location problem; Obnoxious facility; p-maxian; Cactus graphs;

机译：位置问题;有毒设施;p-maxian;仙人掌图;

相似文献

外文文献
中文文献
专利

1. The 2-maxian problem on cactus graphs [J] . Liying Kang, Chunsong Bai, Erfang Shan, Discrete optimization . 2014,第Null期

机译：仙人掌图上的2-maxian问题
2. Mutual transferability for (F, B, R)-domination on strongly chordal graphs and cactus graphs [J] . Chu Kuan-Ting, Lin Wu-Hsiung, Chen Chiuyuan Discrete Applied Mathematics . 2019,第期

机译：（f，b，r） - 强烈的曲线图和仙人掌图的相互转移性
3. Enumeration of the degree sequences of 3-connected graphs and cactus graphs [J] . Liang Yueming, Liu Bolian Ars Combinatoria: An Australian-Canadian Journal of Combinatorics . 2016,第Null期

机译：三连通图和仙人掌图的度序列的枚举
4. Heuristic Algorithms with Near Optimal Broadcasting in Cactus Graphs [C] . Neil Conlan, Hovhannes A. Harutyunyan, Edward Maraachlian Euromicro International Conference on Parallel, Distributed and Network-Based Processing . 2020

机译：仙人掌图中具有接近最优广播的启发式算法
5. The evolution of the longhorn cactus beetles Moneilema Say (Coleoptera: Cerambycidae) and the biogeographic history of the North American deserts. [D] . Smith, Christopher Irwin. 2003

机译：长角仙人掌甲虫Moneilema Say（鞘翅目：Cerambycidae）的进化和北美沙漠的生物地理历史。
6. Nopal Cactus (Opuntia Ficus-Indica) as a Holographic Material [O] . Arturo Olivares-Pérez, Santa Toxqui-López, Ana L. Padilla-Velasco 2012

机译：胭脂仙人掌仙人掌（仙人掌）作为全息材料
7. Non-invasive coronary computed tomographic angiography for patients with suspected coronary artery disease: the Coronary Angiography by Computed Tomography with the Use of a Submillimeter resolution (CACTUS) trial [O] . J. Hausleiter, T. Meyer, M. Hadamitzky, 2007

机译：疑似冠状动脉疾病患者的无侵袭性冠状动脉造影：冠状动脉造影通过使用亚颌骨分辨率（仙人掌）试验

The 2-maxian problem on cactus graphs

摘要

著录项

相似文献

相关主题

期刊订阅