Copertina

Edge open packing: complexity, algorithmic aspects, and bounds

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Brešar, Boštjan, Samadi, Babak
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics 05C70, 05C85, 68Q17
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Induced matching vs edge open packing: trees and product graphs
di: Bresar, Bostjan, et al.
Pubblicazione: (2024)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
di: Gollin, J. Pascal, et al.
Pubblicazione: (2023)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2020)

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

Finding cliques and dense subgraphs using edge queries
di: Csóka, Endre, et al.
Pubblicazione: (2023)

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

Fractional list packing for layered graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2024)

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

Improved bounds for acyclic coloring parameters
di: Kirousis, Lefteris, et al.
Pubblicazione: (2022)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
di: Grippo, Luciano N., et al.
Pubblicazione: (2025)

On the joint embedding property for cographs and trees
di: Carter, Daniel
Pubblicazione: (2024)

Graphs whose vertices of degree at least 2 lie in a triangle
di: Forte, Vinicius L. do, et al.
Pubblicazione: (2022)

A dichotomy theorem on the complexity of 3-uniform hypergraphic degree sequence graphicality
di: Logsdon, Sara, et al.
Pubblicazione: (2024)

On Edge-Disjoint Maximal Outerplanar Graphs
di: Okada, Yuto, et al.
Pubblicazione: (2026)

Trail Trap: a variant of Partizan Edge Geography
di: Buchanan, Calum, et al.
Pubblicazione: (2024)

Lower Bounds for the Pfaffian Number of Graphs
di: Junchaya, Enrique, et al.
Pubblicazione: (2026)

Approximating branchwidth on parametric extensions of planarity
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2023)

Small-scale operations on graphic sequences
di: Rusu, Irena
Pubblicazione: (2026)

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

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

Pathographs and some (un)decidability results
di: Carter, Daniel, et al.
Pubblicazione: (2025)

W-state graphs: Structure and Algorithms
di: Gajjala, Rishikesh, et al.
Pubblicazione: (2026)

The strong vertex span of trees
di: Grašič, Mateja, et al.
Pubblicazione: (2024)

Recognizing Level-k-Based Phylogenetic Networks is NP-Complete
di: Suzuki, Takatora
Pubblicazione: (2026)

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

Deduction, Constrained Zero Forcing, and Constrained Searching
di: Burgess, Andrea, et al.
Pubblicazione: (2024)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
di: Anil, Arun, et al.
Pubblicazione: (2023)

Vertex evaluation of multiplex graphs using Forman Curvature
di: Yamada, Taiki
Pubblicazione: (2025)

On the structure of (dart, odd hole)-free graphs
di: Hoàng, Chính T.
Pubblicazione: (2025)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
di: Grigoriev, Alexander, et al.
Pubblicazione: (2025)

Trifferent codes with small lengths
di: Kurz, Sascha
Pubblicazione: (2023)

Graph Burning: Bounds and Hardness
di: Antony, Dhanyamol, et al.
Pubblicazione: (2024)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
di: Munaro, Andrea, et al.
Pubblicazione: (2022)

2-covers of wide Young diagrams
di: Aharoni, Ron, et al.
Pubblicazione: (2023)

A greedy heuristic for graph burning
di: García-Díaz, Jesús, et al.
Pubblicazione: (2024)

Results on three problems on isolation of graphs
di: Borg, Peter, et al.
Pubblicazione: (2026)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
di: Bapat, Ravindra B., et al.
Pubblicazione: (2024)

Finding hypergraph immersion is fixed-parameter tractable
di: Meng, Xiangyi, et al.
Pubblicazione: (2024)

Local Search Improvements for Soft Happy Colouring
di: Shekarriz, Mohammad Hadi, et al.
Pubblicazione: (2025)