Recognizing pseudo-median graphs

Aleksander Vesel

首页> 外文期刊>Discrete Applied Mathematics >Recognizing pseudo-median graphs

【24h】

Recognizing pseudo-median graphs

机译：识别伪中值图

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

Pseudo-median graphs form a nonbipartite generalization of median graphs. We derive a characterization of pseudo-median graphs based on a sequence of gated expansions which allows us to recognize these graphs in O(mn) time.

机译：伪中值图形成中值图的非二分一般化。我们基于门控展开序列推导伪中间图的特征，这使我们能够在O（mn）时间内识别这些图。

著录项

来源
《Discrete Applied Mathematics》 |2002年第3期|共9页
作者
Aleksander Vesel;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类离散数学;
关键词
median graph; pseudo-median graph; algorithm;

机译：中值图;伪中值图;算法;

相似文献

外文文献
中文文献
专利

1. Recognizing pseudo-median graphs [J] . Aleksander Vesel Discrete Applied Mathematics . 2002,第3期

机译：识别伪中值图
2. Recognizing edge clique graphs among interval graphs and probe interval graphs [J] . Jing Kong, Yaokun Wu Applied mathematics letters . 2007,第9期

机译：识别间隔图和探测间隔图之间的边缘团图
3. An algorithm for recognizing Pfaffian graphs of a type of bipartite graphs [J] . Feng Xing, Zhang Lianzhu, Zhang Mingzu Journal of combinatorial optimization . 2018,第3期

机译：一种识别一类二分形图形的PFaffian图的算法
4. Recognizing d-Interval Graphs and d-Track Interval Graphs [C] . Minghui Jiang Frontiers in algorithmics . 2010

机译：识别d间隔图和d轨道间隔图
5. Recognizing and Reconstructing Pseudo Polygons and Terrains from Their Visibility Graphs [D] . Ameer, Safwa. 2017

机译：从可见性图识别和重建伪多边形和地形
6. Context Graphs as an Efficient and User-Friendly Method of Describing and Recognizing a Situation in AAL [O] . Andrei Olaru, *, Adina Magda Florea 2014

机译：上下文图是描述和识别AAL情况的一种高效且用户友好的方法
7. Recognizing pseudo-median graphs [O] . Vesel Aleksander 2002

机译：识别伪中值图

Recognizing pseudo-median graphs

摘要

著录项

相似文献

相关主题

期刊订阅