Cover Image

A general lower bound for the domination number of cylindrical graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Carreño, José Juan, Martínez, José Antonio, Puertas, María Luz
Format:	Preprint
Published:	2018
Subjects:	Combinatorics 05C38, 05C76, 05C85
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Revisiting the outer-weakly convex domination number in graph products
by: Anand, Bijo S., et al.
Published: (2025)

$K_2$-Hamiltonian Graphs: II
by: Goedgebeur, Jan, et al.
Published: (2023)

Vertex-minor Ramsey numbers: exact values and extremal structure
by: Bae, Ji Ho
Published: (2026)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

Hamiltonian paths in iterated line graphs
by: Ekstein, Jan, et al.
Published: (2025)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
by: Goedgebeur, Jan, et al.
Published: (2023)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Computing the Exchange Number in Graphs with respect to Cycle Convexity
by: Nair, Revathy S., et al.
Published: (2026)

Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
by: Anand, Bijo S., et al.
Published: (2024)

A coarse Erdős-Pósa theorem
by: Ahn, Jungho, et al.
Published: (2024)

Mutual-visibility problems in Kneser and Johnson graphs
by: Ekinci, Gülnaz Boruzanli, et al.
Published: (2024)

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
by: Troncoso, E. Acosta, et al.
Published: (2026)

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
by: Torres, Pablo
Published: (2025)

Graph Burning: Bounds and Hardness
by: Antony, Dhanyamol, et al.
Published: (2024)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

On the domination number of the cartesian product of the path graph and any pair of graphs
by: Tout, Omar
Published: (2023)

Exploring subgraph complementation to bounded degree graphs
by: Koch, Ivo, et al.
Published: (2025)

Partial domination of middle graphs
by: Zhang, Shumin, et al.
Published: (2025)

The integer $\{2\}$-domination number of grids
by: Lee, Jia-Ying, et al.
Published: (2025)

Duality Relations of Graph Polynomials
by: Jumadildayev, Medet
Published: (2025)

The number of edges in graphs with bounded clique number and circumference
by: Dou, Chunyang, et al.
Published: (2024)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
by: Dallard, Clément, et al.
Published: (2024)

$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
by: Brezovnik, Simon, et al.
Published: (2026)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)
by: Brezovnik, Simon, et al.
Published: (2026)

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

Mutual-visibility problems on graphs of diameter two
by: Cicerone, Serafino, et al.
Published: (2024)

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., et al.
Published: (2024)

Regularity and separation for Sierpiński products of graphs
by: Maffucci, Riccardo W.
Published: (2025)

Characterizations of the graphs with dominating parameters
by: Ma, Yuhan
Published: (2024)

Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)

Table of large graphs with given degree and diameter
by: Comellas, Francesc
Published: (2024)

An algorithm for estimating the crossing number of dense graphs, and continuous analogs of the crossing and rectilinear crossing numbers
by: Solé-Pi, Oriol
Published: (2024)

Spectral influence in networks: An application to Input-Output analysis
by: Riane, Nizar
Published: (2023)

Exact double domination in subdivision, Mycielskian and middle graphs
by: Behtoei, Ali, et al.
Published: (2024)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Carath$é$odory Number and Exchange Number in $Δ$-convexity
by: Anand, Bijo S., et al.
Published: (2025)

Partitions and covers in $Δ$ convexity
by: Anand, Bijo S., et al.
Published: (2025)

On the $P$-vertex problem in Bipartite Graphs
by: Arunkumar, G., et al.
Published: (2025)