نتایج جستجو برای: subgraph

تعداد نتایج: 7952  

Journal: :International Journal of Database Management Systems 2012

Journal: :Discrete Mathematics 2012

Journal: :Combinatorics, Probability and Computing 2020

Journal: :Graphs and Combinatorics 2021

Abstract Let $$D=(V,A)$$ D = ( V , A ) be a digraph of order n , S subset V size k and $$2\le k\le n$$ 2 ≤ k n . A st...

Journal: :ACM Computing Surveys 2021

Computing subgraph frequencies is a fundamental task that lies at the core of several network analysis methodologies, such as motifs and graphlet-based metrics, which have been widely used to categorize compare networks from multiple domains. Counting subgraphs is, however, computationally very expensive, there has large body work on efficient algorithms strategies make counting feasible for la...

Journal: :Discrete Optimization 2022

In this paper, we study two types of strong subgraph packing problems in digraphs, including internally disjoint problem and arc-disjoint problem. These can be viewed as generalizations the famous Steiner tree are closely related to arc decomposition We first prove NP-completeness for restricted symmetric digraphs Eulerian digraphs. Then get inapproximability results Finally digraph composition...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید