Imagen de Portada

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Allagan, Julian
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics Discrete Mathematics 05C69, 05C05, 05C30, 05A15
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
por: Allagan, Julian, et al.
Publicado: (2026)

Dominion of some graphs
por: Allagan, Julian, et al.
Publicado: (2025)

The Power Contamination Problem on Grids Revisited: Optimality, Combinatorics, and Links to Integer Sequences
por: Mehiri, El-Mehdi, et al.
Publicado: (2025)

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
por: Mehiri, El-Mehdi
Publicado: (2025)

A precise condition for independent transversals in bipartite covers
por: Cambie, Stijn, et al.
Publicado: (2023)

Isolation of regular graphs and $k$-chromatic graphs
por: Borg, Peter
Publicado: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
por: Borg, Peter
Publicado: (2023)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
por: Cook, Linda, et al.
Publicado: (2022)

The 2-domination number of cylindrical graphs
por: Martínez, José Antonio, et al.
Publicado: (2024)

Graphs with unique Grundy dominating sets
por: Brešar, Boštjan, et al.
Publicado: (2021)

Shameful Inequalities for List and DP Coloring of Graphs
por: Kaul, Hemanshu, et al.
Publicado: (2024)

On Well-VE-Dominated Graphs
por: Büyükçolak, Yasemin
Publicado: (2025)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
por: Naik, Ranjan N.
Publicado: (2018)

Exploring the Influence of Graph Operations on Zero Forcing Sets
por: Menon, Krishna, et al.
Publicado: (2024)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
por: Kaul, Hemanshu, et al.
Publicado: (2025)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
por: Halberg, Charlie, et al.
Publicado: (2020)

Functionality of Random Graphs
por: Sylvester, John, et al.
Publicado: (2024)

Solution to a problem of Katona on counting cliques of weighted graphs
por: Borg, Peter, et al.
Publicado: (2022)

On irreversible spread of influence in edge-weighted graphs
por: Zaker, Manouchehr
Publicado: (2019)

Disconnected Cliques in Derangement Graphs
por: Anderson, Sara, et al.
Publicado: (2024)

Successive vertex orderings of connected graphs
por: Agrawal, Prarthana, et al.
Publicado: (2026)

Directed Transit Functions
por: Anil, Arun, et al.
Publicado: (2024)

Isolation of squares in graphs
por: Bartolo, Karl, et al.
Publicado: (2023)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
por: Enami, Kengo, et al.
Publicado: (2025)

Solution to a problem on isolation of $3$-vertex paths
por: Bartolo, Karl, et al.
Publicado: (2025)

Isolation of non-triangle cycles in graphs
por: Borg, Peter, et al.
Publicado: (2025)

On the Small Quasi-kernel conjecture
por: Erdős, Péter L., et al.
Publicado: (2023)

Broadcast independence number of oriented circulant graphs
por: Laouar, Abdelamin, et al.
Publicado: (2024)

The independence ratio of 4-cycle-free planar graphs
por: Kelly, Tom, et al.
Publicado: (2023)

Proof of a conjecture on isolation of graphs dominated by a vertex
por: Borg, Peter
Publicado: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
por: Borg, Peter, et al.
Publicado: (2025)

Solution to a problem on isolation of cliques in uniform hypergraphs
por: Borg, Peter
Publicado: (2025)

The decompressed tree size of $k$-ary chains
por: Wallner, Michael
Publicado: (2026)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
por: Allagan, J., et al.
Publicado: (2025)

Packing coloring of hypercubes with extended Hamming codes
por: Gregor, Petr, et al.
Publicado: (2023)

Strengthening Wilf's lower bound on clique number
por: Jadav, Hareshkumar, et al.
Publicado: (2025)

A note on the Independent domination polynomial of zero divisor graph of rings
por: Rather, Bilal Ahmad
Publicado: (2024)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
por: Pant, Priyanshu
Publicado: (2026)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
por: Mehiri, El-Mehdi
Publicado: (2025)

M-Polynomial of Product Graphs
por: Mehiri, El-Mehdi, et al.
Publicado: (2026)