Imagen de Portada

A Polynomial Kernel for Proper Helly Circular-arc Vertex Deletion

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Agrawal, Akanksha, Jana, Satyabrata, Sahu, Abhishek
Formato:	Preprint
Publicado:	2024
Materias:	Discrete Mathematics Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Towards Transitive-free Digraphs
por: Abhinav, Ankit, et al.
Publicado: (2025)

A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST
por: Jana, Satyabrata, et al.
Publicado: (2025)

Characterization of Circular-arc Graphs: III. Chordal Graphs
por: Cao, Yixin, et al.
Publicado: (2024)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
por: Cao, Yixin, et al.
Publicado: (2024)

Circular-arc graphs and the Helly property
por: Derbisz, Jan, et al.
Publicado: (2024)

A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees
por: Jacob, Ashwin, et al.
Publicado: (2026)

Proper Rainbow Saturation Numbers for Cycles
por: Halfpap, Anastasia, et al.
Publicado: (2024)

Vertex-ordering and arc-partitioning problems
por: Borsik, Nóra A., et al.
Publicado: (2025)

Vertex Ranking of Degenerate Graphs
por: Iacono, John, et al.
Publicado: (2024)

On powers of circular arc graphs
por: Das, Ashok Kumar, et al.
Publicado: (2022)

Proper conflict-free choosability of planar graphs
por: Wang, Yuting, et al.
Publicado: (2025)

Witness Set in Monotone Polygons: Exact and Approximate
por: Das, Udvas, et al.
Publicado: (2025)

Vertex-Based Localization of Turán's Theorem
por: Adak, Rajat, et al.
Publicado: (2025)

Vertex-Based Localization of Generalized Turán Problems
por: Adak, Rajat, et al.
Publicado: (2025)

Vertex-edge domination on subclasses of bipartite graphs
por: Pandey, Arti, et al.
Publicado: (2025)

Vertex-critical graphs in co-gem-free graphs
por: Beaton, Iain, et al.
Publicado: (2024)

Bounding the chromatic number of dense digraphs by arc neighborhoods
por: Klingelhoefer, Felix, et al.
Publicado: (2023)

Increasing arc-connectivity by bounded- and fixed-size inversions
por: Hörsch, Florian, et al.
Publicado: (2026)

On the minimum number of arcs in $4$-dicritical oriented graphs
por: Havet, Frédéric, et al.
Publicado: (2023)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
por: Adak, Rajat, et al.
Publicado: (2025)

Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
por: Spirkl, Sophie, et al.
Publicado: (2026)

On the minimum number of inversions to make a digraph $k$-(arc-)strong
por: Duron, Julien, et al.
Publicado: (2023)

Counting the minimum number of arcs in an oriented graph having weak diameter 2
por: Das, Sandip, et al.
Publicado: (2023)

Complexity of the (Connected) Cluster Vertex Deletion problem on $H$-free graphs
por: Le, Hoang-Oanh, et al.
Publicado: (2024)

Multivariate Exploration of Metric Dilation
por: Banik, Aritra, et al.
Publicado: (2025)

Gathering Information about a Graph by Counting Walks from a Single Vertex
por: Fuhlbrück, Frank, et al.
Publicado: (2024)

Independent sets and colorings of $K_{t,t,t}$-free graphs
por: Dhawan, Abhishek, et al.
Publicado: (2025)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
por: Gutin, Gregory, et al.
Publicado: (2024)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
por: Picasarri-Arrieta, Lucas, et al.
Publicado: (2023)

Bears with Hats and Independence Polynomials
por: Blažej, Václav, et al.
Publicado: (2021)

Multigraph edge-coloring with local list sizes
por: Dhawan, Abhishek
Publicado: (2023)

Fractional coloring via entropy
por: Dhawan, Abhishek
Publicado: (2026)

Balanced independent sets and colorings of hypergraphs
por: Dhawan, Abhishek
Publicado: (2023)

Polynomial Bounds in the Apex Minor Theorem
por: Hendrey, Kevin, et al.
Publicado: (2025)

Hypergraphs with Polynomial Representation: Introducing $r$-splits
por: Pitois, François, et al.
Publicado: (2022)

Toward Vu's conjecture
por: Bradshaw, Peter, et al.
Publicado: (2025)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
por: Ai, Jiangdong, et al.
Publicado: (2024)

Vector Trifference
por: Bhandari, Siddharth, et al.
Publicado: (2025)

Balanced colorings of Erdős-Rényi hypergraphs
por: Dhawan, Abhishek, et al.
Publicado: (2025)

Polynomial-time recognition and maximum independent set in Burling graphs
por: Rzążewski, Paweł, et al.
Publicado: (2024)