Partitioning the vertices of a torus into isomorphic subgraphs

Partitioning the vertices of a torus into isomorphic subgraphs

Let H be an induced subgraph of the torus Ckm. We show that when k≥3 is even and |V(H)| divides some power of k, then for sufficiently large n the torus Ckn has a perfect vertex-packing with induced copies of H. On the other hand, disproving a conjecture of Gruslys, we show that when k is...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Bonamy, M, Morrison, N, Scott, A
Định dạng:	Journal article
Ngôn ngữ:	English
Được phát hành:	Elsevier 2020

Những quyển sách tương tự

On the First-Order Complexity of Induced Subgraph Isomorphism
Bằng: Oleg Verbitsky, et al.
Được phát hành: (2019-03-01)

An Efficient Subgraph Isomorphism Solver for Large Graphs
Bằng: Zubair Ali Ansari, et al.
Được phát hành: (2021-01-01)

SEARCH-TREE SIZE ESTIMATION FOR THE SUBGRAPH ISOMORPHISM PROBLEM
Bằng: Uroš Čibej, et al.
Được phát hành: (2019-01-01)

Criminal Community Detection Based on Isomorphic Subgraph Analytics
Bằng: Sangkaran Theyvaa, et al.
Được phát hành: (2020-07-01)

Partitioning Harary graphs into connected subgraphs containing prescribed vertices
Bằng: Olivier Baudon, et al.
Được phát hành: (2014-12-01)

Recursive-Parallel Algorithm for Solving the Graph-Subgraph Isomorphism Problem
Bằng: Vladimir V. Vasilchikov
Được phát hành: (2022-03-01)

TemporalRI: subgraph isomorphism in temporal networks with multiple contacts
Bằng: Giovanni Micale, et al.
Được phát hành: (2021-07-01)

A Comparative Study of Subgraph Matching Isomorphic Methods in Social Networks
Bằng: TingHuai Ma, et al.
Được phát hành: (2018-01-01)

Algorithm selection for subgraph isomorphism problems: a reinforcement learning approach /
Bằng: Rigor, Paul Kenneth Valdez 1999-, author 633620, et al.
Được phát hành: (2018)

Algorithm selection for subgraph isomorphism problems: a reinforcement learning approach /
Bằng: Rigor, Paul Kenneth Valdez 1999-, author 633620
Được phát hành: (2018)

A Zero Knowledge Authentication Protocol Based on Novel Heuristic Algorithm of Dense Induced Subgraphs Isomorphism
Bằng: N. M. G. Al-Saidi, et al.
Được phát hành: (2015-01-01)

HyGraph: a subgraph isomorphism algorithm for efficiently querying big graph databases
Bằng: Merve Asiler, et al.
Được phát hành: (2022-04-01)

DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries
Bằng: Jordan K. Matelsky, et al.
Được phát hành: (2021-06-01)

Vertex partitioning of graphs into odd induced subgraphs
Bằng: Arman Aashtab, et al.
Được phát hành: (2023-01-01)

BTZ and thermal AdS torus partition functions
Bằng: Roshan Kaundinya, et al.
Được phát hành: (2024-11-01)

T T ¯ $$ \overline{T} $$ -flow effects on torus partition functions
Bằng: Song He, et al.
Được phát hành: (2021-09-01)

Dominance-Partitioned Subgraph Matching on Large RDF Graph
Bằng: Bo Ning, et al.
Được phát hành: (2020-01-01)

Maximising the number of cycles in graphs with forbidden subgraphs
Bằng: Morrison, N, et al.
Được phát hành: (2020)

Polyhedral Graphs of GRAPH PARTITIONING and COMPLETE BIPARTITE SUBGRAPH Problems
Bằng: A. I. Antonov, et al.
Được phát hành: (2015-03-01)

Polyhedral Graphs of GRAPH PARTITIONING and COMPLETE BIPARTITE SUBGRAPH Problems
Bằng: A. I. Antonov, et al.
Được phát hành: (2012-01-01)

On the complexity of edge-colored subgraph partitioning problems in network optimization
Bằng: Xiaoyan Zhang, et al.
Được phát hành: (2016-07-01)

Search Result Clustering via Randomized Partitioning of Query-Induced Subgraphs
Bằng: A. Bradic
Được phát hành: (2009-06-01)

Partitioning the vertex set of a bipartite graph into complete bipartite subgraphs
Bằng: Oleg Duginov
Được phát hành: (2014-09-01)

Induced subgraphs of induced subgraphs of large chromatic number
Bằng: Girao, A, et al.
Được phát hành: (2023)

Efficient Large-Scale IoT Botnet Detection through GraphSAINT-Based Subgraph Sampling and Graph Isomorphism Network
Bằng: Lihua Yin, et al.
Được phát hành: (2024-04-01)

An Area Partitioning and Subgraph Growing (APSG) Approach to the Conflation of Road Networks
Bằng: Hoa-Hung Nguyen, et al.
Được phát hành: (2022-02-01)

Torus partition function of the six-vertex model from algebraic geometry
Bằng: Jesper Lykke Jacobsen, et al.
Được phát hành: (2019-03-01)

KdV charges and the generalized torus partition sum in TT‾ deformation
Bằng: Meseret Asrat
Được phát hành: (2020-09-01)

Method of graph vertices differentiation and solution of the isomorphism problem
Bằng: Andrey Pogrebnoy, et al.
Được phát hành: (2019-05-01)

Method of graph vertices differentiation and solution of the isomorphism problem
Bằng: Andrey Pogrebnoy, et al.
Được phát hành: (2019-05-01)

Method of graph vertices differentiation and solution of the isomorphism problem in geoinformatics
Bằng: Andrey Vladimirovich Pogrebnoy
Được phát hành: (2019-05-01)

Method of graph vertices differentiation and solution of the isomorphism problem in geoinformatics
Bằng: Andrey Vladimirovich Pogrebnoy
Được phát hành: (2019-05-01)

On non-hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs
Bằng: Jan Goedgebeur, et al.
Được phát hành: (2024-01-01)

On Induced Subgraphs with All Degrees Odd
Bằng: Scott, A
Được phát hành: (2001)

Isomorphic spectrum and isomorphic length of a Banach space
Bằng: O. Fotiy, et al.
Được phát hành: (2020-06-01)

CUBCO+: prediction of protein complexes based on min-cut network partitioning into biclique spanned subgraphs
Bằng: Sara Omranian, et al.
Được phát hành: (2022-10-01)

TORUS HYSTERESIS
Bằng: D. M. Vavriv, et al.
Được phát hành: (2014-09-01)

Investigation of the prevalence of Torus Mandibularis and Torus palatinus in Attendants of rafsanjan Dental school
Bằng: M.N Khaki
Được phát hành: (2000-09-01)

Bounds for the b-Chromatic Number of Subgraphs and Edge-Deleted Subgraphs
Bằng: Francis P., et al.
Được phát hành: (2016-11-01)

Prevalence of torus palatinus and torus mandibularis in an Indian population
Bằng: Santosh Patil, et al.
Được phát hành: (2014-01-01)