Biclique-Helly Graphs

Marina Groshaus; Jayme L. Szwarcfiter

首页> 外文期刊>Graphs and Combinatorics >Biclique-Helly Graphs

【24h】

Biclique-Helly Graphs

机译：Biclique-Helly图

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

页面导航

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

摘要

A graph is biclique-Helly when its family of (maximal) bicliques is a Helly family. We describe characterizations for biclique-Helly graphs, leading to polynomial time recognition algorithms. In addition, we relate biclique-Helly graphs to the classes of clique-Helly, disk-Helly and neighborhood-Helly graphs.

机译：当图的（最大）双斜线图族是Helly族时，图是biclique-Helly。我们描述了Biclique-Helly图的特征，从而得出了多项式时间识别算法。另外，我们将biclique-Helly图与clique-Helly，disk-Helly图和邻域-Helly图的类相关。

著录项

来源
《Graphs and Combinatorics》 |2007年第6期|633-645|共13页
作者
Marina Groshaus; Jayme L. Szwarcfiter;
展开▼
作者单位

Facultad de Ciencias Exáctas y Naturales Departamento de Computación Universidad de Buenos Aires Argentina;

Instituto de Matemática NCE and COPPE Universidade Federal do Rio de Janeiro Brasil;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Bicliques; bichromatic cliques; biclique-Helly graphs; clique-Helly graphs; disk-Helly graphs; neighborhood-Helly graphs;

机译：Bicliques;双色集团;biclique-Helly图;clique-Helly图;disk-Helly图;neighborhood-Helly图;
入库时间 2022-08-18 01:49:07

相似文献

外文文献
中文文献
专利

1. GRAPH EQUATIONS FOR LINE GRAPHS, JUMP GRAPHS, MIDDLE GRAPHS, LITACT GRAPHS AND LICT GRAPHS [J] . B. BASAVANAGOUD, VEENA N. MATHAD Acta Ciencia Indica. Mathematics . 2005,第3期

机译：线性图，跳跃图，中图，Litact图和LICT图的图形方程
2. RSA and Public-Key Cryptography Introduction to Cryptography Cryptography: Theory and Practice Algebraic Aspects of Cryptography Elliptic Curves: Number Theory and Cryptography Elliptic Curves in Cryptography Modern Cryptography, Probabilistic Proofs, and Pseudorandomness Foundations of Cryptography: Basic Tools The Design of Rijndael: AES --- the Advanced Encryption Standard Handbook of Applied Cryptography [J] . Susan Landau Bulletin of the American Mathematical Society . 2004,第3期

机译：RSA和公钥密码学密码学简介密码学：密码学的理论和实践椭圆曲线的密码学：密码学中的数论和密码学椭圆曲线现代密码学，概率证明和伪随机性基础密码学：基本工具Rijndael的设计： -应用密码学高级加密标准手册
3. Maximal outerplanar graphs as chordal graphs, path-neighborhood graphs, and triangle graphs [J] . R.C. LASKAR, HENRY MARTYN MULDER, B. NOVICK The Australasian journal of combinatorics . 2012,第Null期

机译：最大外平面图，如弦图，路径邻域图和三角形图
4. Algorithmic characterization of signed graphs whose two path signed graphs and square graphs are isomorphic [C] . Deepa Sinha, Deepakshi Sharma 2014 International Conference on Soft Computing Techniques for Engineering and Technology . 2014

机译：两个路径符号图和正方形图是同构的符号图的算法表征
5. Genome Assembly of Long Error-Prone Reads Using de Bruijn Graphs and Repeat Graphs [D] . Yuan, Jeffrey. 2019

机译：使用de bruijn图表和重复图来读取长时间错误的基因组组合
6. Venereal Disease Bibliography 1966-1970 Venereal Disease Bibliography For 1971 Abortion Bibliography For 1970 Abortion Bibliography For 1971 Drugs of Addiction and Non-Addiction Their Use and Abuse. A Comprehensive Bibliography 1960-1969 Drug Abuse Bibliography For 1970 Drug Abuse Bibliography For 1971 [O] . Rosanne Labree 1973

机译：性病参考书目1966-1970年1971年性病参考书目1970年流产参考书目1971年流产参考书目成瘾和非成瘾药物其使用和滥用。 1960-1969年的综合书目1970年的药物滥用书目1971年的药物滥用书目
7. Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration [O] . Eguía, Martiniano, Soulignac, Francisco J. 2011

机译：遗传的biclique-Helly图：识别和最大的biclique 列举

Biclique-Helly Graphs

摘要

著录项

相似文献

相关主题

期刊订阅