Copertina

Results on three problems on isolation of graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Borg, Peter, Caro, Yair
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Computational Complexity Discrete Mathematics 05C35, 05C69, 03D15, 68Q17
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
di: Cicerone, Serafino, et al.
Pubblicazione: (2025)

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

The hard-core model in graph theory
di: Davies, Ewan, et al.
Pubblicazione: (2025)

Isolation of squares in graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2023)

More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
di: Askari, Siavash, et al.
Pubblicazione: (2024)

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

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2022)

The Gallai Vertex Problem is $Θ_2^p$-Complete
di: Nikabadi, Amir, et al.
Pubblicazione: (2026)

Mutual-visibility Coloring of Graphs
di: Babu, Saneesh, et al.
Pubblicazione: (2025)

Complexity of chess domination problems
di: Langlois-Rémillard, Alexis, et al.
Pubblicazione: (2022)

Graph polynomials: some questions on the edge
di: Farr, Graham, et al.
Pubblicazione: (2024)

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

#P is Sandwiched by One and Two #2DNF Calls: Is Subtraction Stronger Than We Thought?
di: Bannach, Max, et al.
Pubblicazione: (2025)

On balanceable and simply balanceable regular graphs
di: Ahanjideh, Milad, et al.
Pubblicazione: (2024)

Edge open packing: complexity, algorithmic aspects, and bounds
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Homomorphically Full Oriented Graphs
di: Bellitto, Thomas, et al.
Pubblicazione: (2022)

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

Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem
di: Boros, Endre, et al.
Pubblicazione: (2023)

The Upper Clique Transversal Problem
di: Milanič, Martin, et al.
Pubblicazione: (2023)

Algorithmic counting of nonequivalent compact Huffman codes
di: Elsholtz, Christian, et al.
Pubblicazione: (2019)

On coloring graphs with well-distributed edge density
di: Hassan, Syed Mujtaba, et al.
Pubblicazione: (2024)

Solution to a $3$-path isolation problem for subcubic graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2024)

Dirac's theorem and the switch geometry of perfect matchings
di: Kang, Ross J., et al.
Pubblicazione: (2026)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
di: Li, Ruiliang
Pubblicazione: (2025)

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

Constricting the Computational Complexity Gap of the $4$-Coloring Problem in $(P_t,C_3)$-free Graphs
di: Jaworska, Justyna, et al.
Pubblicazione: (2025)

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

Higher-arity PAC learning, VC dimension and packing lemma
di: Chernikov, Artem, et al.
Pubblicazione: (2025)

Functionality of Random Graphs
di: Sylvester, John, et al.
Pubblicazione: (2024)

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

The $χ$-binding function of $d$-directional segment graphs
di: Duraj, Lech, et al.
Pubblicazione: (2023)

On complexity of substructure connectivity and restricted connectivity of graphs
di: Lü, Huazhong, et al.
Pubblicazione: (2021)

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