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)