Imagen de Portada

An improved upper bound for the domination number of a graph

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Arumugam, Subramanian, Hegde, Suresh Manjanath, Kulamarva, Shashanka
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics 05C69
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A Graph-Theoretic Model for a Generic Three-Jug Puzzle
por: Hegde, Suresh Manjanath, et al.
Publicado: (2023)

Upper Bounds on the Acyclic Chromatic Index of Degenerate Graphs
por: Anto, Nevil, et al.
Publicado: (2023)

Disjunctive domination in maximal outerplanar graphs
por: Henning, Michael A., et al.
Publicado: (2025)

Locating-dominating partitions for some classes of graphs
por: Foucaud, Florent, et al.
Publicado: (2025)

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

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

Acyclic Edge Coloring of 3-sparse Graphs
por: Anto, Nevil, et al.
Publicado: (2025)

Spanning caterpillar in biconvex bipartite graphs
por: Antony, Dhanyamol, et al.
Publicado: (2023)

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

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

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

Fault-tolerant Locating-Dominating Sets on the Infinite King Grid
por: Jean, Devin, et al.
Publicado: (2022)

Multipacking in Hypercubes
por: Rajendraprasad, Deepak, et al.
Publicado: (2025)

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

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

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

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

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

Domination and packing in graphs
por: Gómez, Renzo, et al.
Publicado: (2024)

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

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

Quasi-kernels in split graphs
por: Langlois, Hélène, et al.
Publicado: (2023)

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

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

Graph Burning: Bounds and Hardness
por: Antony, Dhanyamol, et al.
Publicado: (2024)

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

A Lower bound for Secure Domination Number of an Outerplanar Graph
por: Araki, Toru
Publicado: (2024)

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

Best possible upper bounds on the restrained domination number of cubic graphs
por: Brešar, Boštjan, et al.
Publicado: (2024)

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

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

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

Isolation critical graphs under multiple edge subdivision
por: Bartolo, Karl, et al.
Publicado: (2026)

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

Recognizing Relating Edges in Graphs without Cycles of Length 6
por: Levit, Vadim E., et al.
Publicado: (2024)

Roman domination in weighted graphs
por: Cera, Martín, et al.
Publicado: (2025)

The asymptotic spectrum distance, graph limits, and the Shannon capacity
por: de Boer, David, et al.
Publicado: (2024)

On corona of Konig-Egervary graphs
por: Levit, Vadim E., et al.
Publicado: (2024)

A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings
por: Buys, Pjotr, et al.
Publicado: (2025)

On roots of domination polynomials for friendship and book graphs
por: Rather, Bilal Ahmad
Publicado: (2026)