Buchumschlag

Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Soltani, Hossein, Zaker, Manouchehr
Format:	Preprint
Veröffentlicht:	2018
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A new vertex coloring heuristic and corresponding chromatic number
von: Zaker, Manouchehr
Veröffentlicht: (2020)

More results on the $z$-chromatic number of graphs
von: Khaleghi, Abbas, et al.
Veröffentlicht: (2023)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
von: Zaker, Manouchehr
Veröffentlicht: (2024)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
von: Zaker, Manouchehr
Veröffentlicht: (2024)

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

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

Cops and robber in graphs with bounded vertex cover number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)

On irreversible spread of influence in edge-weighted graphs
von: Zaker, Manouchehr
Veröffentlicht: (2019)

Computational complexity of covering regular trees
von: Bok, Jan, et al.
Veröffentlicht: (2025)

Families of tractable problems with respect to vertex-interval-membership width and its generalisations
von: Enright, Jessica, et al.
Veröffentlicht: (2025)

The vertex-pancyclicity of the simplified shuffle-cube and the vertex-bipancyclicity of the balanced shuffle-cube
von: Liu, Yasong, et al.
Veröffentlicht: (2024)

On the complexity of the Maker-Breaker happy vertex game
von: Hilaire, Mathieu, et al.
Veröffentlicht: (2026)

Filling some gaps on the edge coloring problem of split graphs
von: Couto, Fernanda, et al.
Veröffentlicht: (2024)

Distance-based (and path-based) covering problems for graphs of given cyclomatic number
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)

Note about the complexity of the acyclic orientation with parity constraint problem
von: Gravier, Sylvain, et al.
Veröffentlicht: (2025)

A Vizing-like theorem for union vertex-distinguishing edge coloring
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2016)

Algorithms and complexity for path covers of temporal DAGs: when is Dilworth dynamic?
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2024)

Non-dissective coverings by planks
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)

$θ$-free matching covered graphs
von: Joshi, Rohinee, et al.
Veröffentlicht: (2024)

Beyond recognizing well-covered graphs
von: Feghali, Carl, et al.
Veröffentlicht: (2024)

On graphs coverable by chubby shortest paths
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Intersecting families with covering number $3$
von: Kupavskii, Andrey
Veröffentlicht: (2024)

Facial diagrams and cycle double cover
von: Ghanbari, Babak, et al.
Veröffentlicht: (2026)

On the finiteness of $k$-vertex-critical $2P_2$-free graphs with forbidden induced squids or bulls
von: Adekanye, Melvin, et al.
Veröffentlicht: (2024)

Extremal minimal bipartite matching covered graphs
von: Mallik, Amit Kumar, et al.
Veröffentlicht: (2024)

On the balanceability of some graph classes
von: Dailly, Antoine, et al.
Veröffentlicht: (2020)

Hamiltonian connectivity of some base-cobase graphs
von: Martínez-Sandoval, Leonardo, et al.
Veröffentlicht: (2025)

Speeding up random walk mixing by starting from a uniform vertex
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2022)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
von: Baste, Julien, et al.
Veröffentlicht: (2025)

New bounds for the optimal density of covering single-insertion codes via the Turán density
von: Pikhurko, Oleg, et al.
Veröffentlicht: (2024)

Neighborhood complexity of planar graphs
von: Joret, Gwenaël, et al.
Veröffentlicht: (2023)

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

The Hajnal--Rothschild problem
von: Frankl, Peter, et al.
Veröffentlicht: (2025)

Odd coloring graphs with linear neighborhood complexity
von: Davies, James, et al.
Veröffentlicht: (2025)

The complexity of computing the period and the exponent of a digraph
von: Kiefer, Stefan, et al.
Veröffentlicht: (2024)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

Three aspects of the MSTCI problem
von: Dubinsky, Manuel, et al.
Veröffentlicht: (2023)

Preparing graph states forbidding a vertex-minor
von: Davies, James, et al.
Veröffentlicht: (2025)

Boundary rigidity of finite CAT(0) cube complexes
von: Chalopin, Jérémie, et al.
Veröffentlicht: (2023)

On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
von: Richomme, Gwenaël
Veröffentlicht: (2025)