Buchumschlag

The 1/3-conjectures for domination in cubic graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dorbec, Paul, Henning, Michael Antony
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Secure domination in $P_5$-free graphs
von: Gupta, Uttam K., et al.
Veröffentlicht: (2025)

Progress towards the two-thirds conjecture on locating-total dominating sets
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2022)

Vertex-edge domination on subclasses of bipartite graphs
von: Pandey, Arti, et al.
Veröffentlicht: (2025)

Disjunctive domination in maximal outerplanar graphs
von: Henning, Michael A., et al.
Veröffentlicht: (2025)

Some short notes on oriented line graphs and related matrices
von: Antony, Jacob, et al.
Veröffentlicht: (2025)

Star colouring and locally constrained graph homomorphisms
von: Antony, Cyriac, et al.
Veröffentlicht: (2023)

On open-separating dominating codes in graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

On graph classes with constant domination-packing ratio
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

On three domination-based identification problems in block graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2018)

Extension of the Gyárfás-Sumner conjecture to signed graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
von: Das, Sandip, et al.
Veröffentlicht: (2023)

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
von: Martínez, J. A., et al.
Veröffentlicht: (2024)

HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
von: Garzón, E. M., et al.
Veröffentlicht: (2024)

Toward Vu's conjecture
von: Bradshaw, Peter, et al.
Veröffentlicht: (2025)

Locating-dominating partitions for some classes of graphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
von: Bastide, Paul, et al.
Veröffentlicht: (2024)

On powers of circular arc graphs
von: Das, Ashok Kumar, et al.
Veröffentlicht: (2022)

Krenn-Gu conjecture for sparse graphs
von: Chandran, L. Sunil, et al.
Veröffentlicht: (2024)

Degree-balanced decompositions of cubic graphs
von: Lužar, Borut, et al.
Veröffentlicht: (2024)

Obstruction characterization of co-TT graphs
von: Das, Ashok Kumar, et al.
Veröffentlicht: (2023)

Roman domination in weighted graphs
von: Cera, Martín, et al.
Veröffentlicht: (2025)

Graceful coloring is computationally hard
von: Antony, Cyriac, et al.
Veröffentlicht: (2024)

On acyclic b-chromatic number of cubic graphs
von: Anholcer, Marcin, et al.
Veröffentlicht: (2025)

On covering cubic graphs with three perfect matchings
von: Máčajová, Edita, et al.
Veröffentlicht: (2025)

An analogue of Reed's conjecture for digraphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2024)

Optimal local identifying and local locating-dominating codes
von: Herva, Pyry, et al.
Veröffentlicht: (2023)

On a recolouring version of Hadwiger's conjecture
von: Bonamy, Marthe, et al.
Veröffentlicht: (2021)

Proof of a conjecture on isolation of graphs dominated by a vertex
von: Borg, Peter
Veröffentlicht: (2024)

Faster 3-colouring algorithm for graphs of diameter 3
von: Groenland, Carla, et al.
Veröffentlicht: (2026)

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Extremal digraphs for open neighbourhood location-domination and identifying codes
von: Foucaud, Florent, et al.
Veröffentlicht: (2023)

Playing Sudoku on random 3-regular graphs
von: Dippel, Jack, et al.
Veröffentlicht: (2025)

Balanced-chromatic number and Hadwiger-like conjectures
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

Disproving two conjectures on the Hamiltonicity of Venn diagrams
von: Brenner, Sofia, et al.
Veröffentlicht: (2025)

On the existence of $δ$-temporal cliques in random simple temporal graphs
von: Mertzios, George B., et al.
Veröffentlicht: (2024)

Signed double Roman domination on cubic graphs
von: Iurlano, Enrico, et al.
Veröffentlicht: (2023)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)

On universal graphs for trees and treewidth $k$ graphs
von: Kaul, Neel, et al.
Veröffentlicht: (2025)

3-colorable planar graphs have an intersection segment representation using 3 slopes
von: Gonçalves, Daniel
Veröffentlicht: (2025)