首页> 外文OA文献 >Maximum sparse induced subgraphs of the binomial random graph with given number of edges

【2h】

Maximum sparse induced subgraphs of the binomial random graph with given number of edges

机译：具有给定数量边缘的二项式随机图的最大稀疏诱导子图

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Dmitry Kamaldinov; Arkadiy Skorkin; Maksim Zhukovskii;
展开▼
作者单位

展开▼
年度 2021
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Maximum induced subgraphs of the binomial random graph [J] . Jozsef Balogh, Maksim Zhukovskii Acta Mathematica Universitatis Comenianae . 2019,第3期

机译：最大诱导二项式随机图的子图
2. Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most k [J] . Borodin, O.V., Ivanova, A.O., Montassier, M., Journal of Graph Theory . 2010,第2期

机译：稀疏图的顶点分解为无边子图和最大度为k的子图
3. On disjoint matchings in cubic graphs: Maximum 2-edge-colorable and maximum 3-edge-colorable subgraphs [J] . Davit Aslanyan, Vahan V. Mkrtchyan, Samvel S. Petrosyan, Discrete Applied Mathematics . 2014,第Null期

机译：在三次图中的不相交匹配上：最大2边可着色子图和最大3边可着色子图
4. Finding Sparse Induced Subgraphs of Semirandom Graphs [C] . Amin Coja-Oghlan 6th International Workshop on Randomization and Approximation Techniques in Computer Science RANDOM 2002, Sep 13-15, 2002, Cambridge, MA, USA . 2002

机译：查找半随机图的稀疏诱导子图
5. Upper Tails of Subgraph Counts in Sparse Regular Graphs [D] . Gunby, Benjamin. 2021

机译：子图的上部尾部计数稀疏常规图表
6. A Coding Method for Efficient Subgraph Querying on Vertex- and Edge-Labeled Graphs [O] . Lei Zhu, Qinbao Song, Yuchen Guo, -1

机译：用于顶点和边标记图的有效子图查询的编码方法
7. Sequential and Parallel Approximation of Maximum Induced-Subgraph Problems on Sparse Graphs [O] . Chen Zhi-Zhong 1996

机译：稀疏图上最大诱导子图问题的序贯和并行逼近
8. Partitioning a chordal graph into transitive subgraphs for parallel sparse triangular solution [R] . Peyton, B W, Pothen, A, Yuan, X 1992

机译：将和弦图划分为并行稀疏三角解的传递子图

Maximum sparse induced subgraphs of the binomial random graph with given number of edges

著录项

引文网络

相似文献

相关主题

期刊订阅