Clique complexes and graph powers

Michał Adamaszek

首页> 外文期刊>Israel Journal of Mathematics >Clique complexes and graph powers

【24h】

Clique complexes and graph powers

机译：集团复合体和图形能力

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We study the behaviour of clique complexes of graphs under the operation of taking graph powers. As an example we compute the clique complexes of powers of cycles, or, in other words, the independence complexes of circular complete graphs.

机译：我们研究在具有图幂的操作下图的集团复杂性的行为。作为示例，我们计算循环幂的集团复杂度，换句话说，计算圆形完整图的独立复杂度。

著录项

来源
《Israel Journal of Mathematics》 |2013年第1期|295-319|共25页
作者
Michał Adamaszek;
展开▼
作者单位

Mathematics Institute and DIMAP University of Warwick">(1);

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. Clique complexes and graph powers [J] . Adamaszek M. Israel Journal of Mathematics . 2013,第Null期

机译：集团复合体和图形能力
2. The NLC-width and clique-width for powers of graphs of bounded tree-width [J] . Gurski F, Wanke E Discrete Applied Mathematics . 2009,第4期

机译：有界树宽图的幂的NLC宽度和集团宽度
3. On powers of graphs of bounded NLC-width (clique-width) [J] . Suchana K, Todinca I Discrete Applied Mathematics . 2007,第14期

机译：关于有界NLC宽度（clique-width）的图的幂
4. Interaction Graph Mining for Protein Complexes Using Local Clique Merging [C] . Xiao-Li Li, Soon-Heng Tan, Chuan-Sheng Foo, International Conference on Genome Informatics . 2005

机译：使用局部Clique合并的蛋白质复合物的相互作用图挖掘
5. Cliques, Stable Sets, And Coloring In Graphs with Forbidden Induced Subgraphs [D] . Spirkl, Sophie Theresa. 2018

机译：带有禁止诱导子图的图形中的集团，稳定集和着色
6. Identifying protein complexes from interaction networks based on clique percolation and distance restriction [O] . Jianxin Wang, Binbin Liu, Min Li, 2010

机译：基于群体渗透和距离限制从相互作用网络中识别蛋白质复合物
7. CLIQUE COMPLEXES AND GRAPH POWERS [O] . Micha L Adamaszek 2016

机译：CLIQUE COmpLEXEs和GRapH pOWERs

Clique complexes and graph powers

摘要

著录项

相似文献

相关主题

期刊订阅