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...

Полное описание

Библиографические подробности
Главные авторы:	Bonamy, M, Morrison, N, Scott, A
Формат:	Journal article
Язык:	English
Опубликовано:	Elsevier 2020

Схожие документы

On the First-Order Complexity of Induced Subgraph Isomorphism
по: Oleg Verbitsky, и др.
Опубликовано: (2019-03-01)

An Efficient Subgraph Isomorphism Solver for Large Graphs
по: Zubair Ali Ansari, и др.
Опубликовано: (2021-01-01)

SEARCH-TREE SIZE ESTIMATION FOR THE SUBGRAPH ISOMORPHISM PROBLEM
по: Uroš Čibej, и др.
Опубликовано: (2019-01-01)

Criminal Community Detection Based on Isomorphic Subgraph Analytics
по: Sangkaran Theyvaa, и др.
Опубликовано: (2020-07-01)

Partitioning Harary graphs into connected subgraphs containing prescribed vertices
по: Olivier Baudon, и др.
Опубликовано: (2014-12-01)

Recursive-Parallel Algorithm for Solving the Graph-Subgraph Isomorphism Problem
по: Vladimir V. Vasilchikov
Опубликовано: (2022-03-01)

TemporalRI: subgraph isomorphism in temporal networks with multiple contacts
по: Giovanni Micale, и др.
Опубликовано: (2021-07-01)

A Comparative Study of Subgraph Matching Isomorphic Methods in Social Networks
по: TingHuai Ma, и др.
Опубликовано: (2018-01-01)

Algorithm selection for subgraph isomorphism problems: a reinforcement learning approach /
по: Rigor, Paul Kenneth Valdez 1999-, author 633620, и др.
Опубликовано: (2018)

Algorithm selection for subgraph isomorphism problems: a reinforcement learning approach /
по: Rigor, Paul Kenneth Valdez 1999-, author 633620
Опубликовано: (2018)

A Zero Knowledge Authentication Protocol Based on Novel Heuristic Algorithm of Dense Induced Subgraphs Isomorphism
по: N. M. G. Al-Saidi, и др.
Опубликовано: (2015-01-01)

HyGraph: a subgraph isomorphism algorithm for efficiently querying big graph databases
по: Merve Asiler, и др.
Опубликовано: (2022-04-01)

DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries
по: Jordan K. Matelsky, и др.
Опубликовано: (2021-06-01)

Vertex partitioning of graphs into odd induced subgraphs
по: Arman Aashtab, и др.
Опубликовано: (2023-01-01)

BTZ and thermal AdS torus partition functions
по: Roshan Kaundinya, и др.
Опубликовано: (2024-11-01)

T T ¯ $$ \overline{T} $$ -flow effects on torus partition functions
по: Song He, и др.
Опубликовано: (2021-09-01)

Dominance-Partitioned Subgraph Matching on Large RDF Graph
по: Bo Ning, и др.
Опубликовано: (2020-01-01)

Maximising the number of cycles in graphs with forbidden subgraphs
по: Morrison, N, и др.
Опубликовано: (2020)

Polyhedral Graphs of GRAPH PARTITIONING and COMPLETE BIPARTITE SUBGRAPH Problems
по: A. I. Antonov, и др.
Опубликовано: (2015-03-01)

Polyhedral Graphs of GRAPH PARTITIONING and COMPLETE BIPARTITE SUBGRAPH Problems
по: A. I. Antonov, и др.
Опубликовано: (2012-01-01)

On the complexity of edge-colored subgraph partitioning problems in network optimization
по: Xiaoyan Zhang, и др.
Опубликовано: (2016-07-01)

Search Result Clustering via Randomized Partitioning of Query-Induced Subgraphs
по: A. Bradic
Опубликовано: (2009-06-01)

Partitioning the vertex set of a bipartite graph into complete bipartite subgraphs
по: Oleg Duginov
Опубликовано: (2014-09-01)

Induced subgraphs of induced subgraphs of large chromatic number
по: Girao, A, и др.
Опубликовано: (2023)

Efficient Large-Scale IoT Botnet Detection through GraphSAINT-Based Subgraph Sampling and Graph Isomorphism Network
по: Lihua Yin, и др.
Опубликовано: (2024-04-01)

An Area Partitioning and Subgraph Growing (APSG) Approach to the Conflation of Road Networks
по: Hoa-Hung Nguyen, и др.
Опубликовано: (2022-02-01)

Torus partition function of the six-vertex model from algebraic geometry
по: Jesper Lykke Jacobsen, и др.
Опубликовано: (2019-03-01)

KdV charges and the generalized torus partition sum in TT‾ deformation
по: Meseret Asrat
Опубликовано: (2020-09-01)

Method of graph vertices differentiation and solution of the isomorphism problem
по: Andrey Pogrebnoy, и др.
Опубликовано: (2019-05-01)

Method of graph vertices differentiation and solution of the isomorphism problem
по: Andrey Pogrebnoy, и др.
Опубликовано: (2019-05-01)

Method of graph vertices differentiation and solution of the isomorphism problem in geoinformatics
по: Andrey Vladimirovich Pogrebnoy
Опубликовано: (2019-05-01)

Method of graph vertices differentiation and solution of the isomorphism problem in geoinformatics
по: Andrey Vladimirovich Pogrebnoy
Опубликовано: (2019-05-01)

On non-hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs
по: Jan Goedgebeur, и др.
Опубликовано: (2024-01-01)

On Induced Subgraphs with All Degrees Odd
по: Scott, A
Опубликовано: (2001)

Isomorphic spectrum and isomorphic length of a Banach space
по: O. Fotiy, и др.
Опубликовано: (2020-06-01)

CUBCO+: prediction of protein complexes based on min-cut network partitioning into biclique spanned subgraphs
по: Sara Omranian, и др.
Опубликовано: (2022-10-01)

TORUS HYSTERESIS
по: D. M. Vavriv, и др.
Опубликовано: (2014-09-01)

Investigation of the prevalence of Torus Mandibularis and Torus palatinus in Attendants of rafsanjan Dental school
по: M.N Khaki
Опубликовано: (2000-09-01)

Bounds for the b-Chromatic Number of Subgraphs and Edge-Deleted Subgraphs
по: Francis P., и др.
Опубликовано: (2016-11-01)

Prevalence of torus palatinus and torus mandibularis in an Indian population
по: Santosh Patil, и др.
Опубликовано: (2014-01-01)