Imagen de Portada

Sublinear Longest Path Transversals

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Long Jr., James A., Milans, Kevin G., Munaro, Andrea
Formato:	Preprint
Publicado:	2020
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Non-empty intersection of longest paths in $H$-free graphs
por: Long Jr., James A., et al.
Publicado: (2023)

Comparing Width Parameters on Graph Classes
por: Brettell, Nick, et al.
Publicado: (2023)

An Algebraic Approach to the Longest Path Problem
por: Khazali, Omar Al -
Publicado: (2023)

Longest Path and Cycle Transversals in Chordal Graphs
por: Long Jr., James A., et al.
Publicado: (2024)

Expected Length of the Longest Common Subsequence of Multiple Strings
por: Li, Ray, et al.
Publicado: (2025)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
por: Galby, Esther, et al.
Publicado: (2025)

Non-crossing $H$-graphs: a generalization of proper interval graphs admitting FPT algorithms
por: Bonomo-Braberman, Flavia, et al.
Publicado: (2025)

Menger's Theorem for Temporal Paths (Not Walks)
por: Ibiapina, Allen, et al.
Publicado: (2022)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
por: Gerke, S., et al.
Publicado: (2026)

Path degeneracy and applications
por: Lin, Y., et al.
Publicado: (2025)

Progressive and Rushed Dyck Paths
por: Bacher, Axel
Publicado: (2024)

Bounds on Path Energy of Graphs
por: Narke, Amol P., et al.
Publicado: (2022)

Coloring Grids Avoiding Bicolored Paths
por: Keskinkilic, Derman, et al.
Publicado: (2023)

On Separating Path and Tree Systems in Graphs
por: Biniaz, Ahmad, et al.
Publicado: (2023)

Covering Complete Geometric Graphs by Monotone Paths
por: Dumitrescu, Adrian, et al.
Publicado: (2025)

The Complexity of Color-constrained Paths in Semicomplete Multipartite Digraphs
por: Brinkmann, Julian
Publicado: (2025)

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

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
por: Sanghi, Aryan, et al.
Publicado: (2026)

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

Solving Problems on Generalized Convex Graphs via Mim-Width
por: Bonomo-Braberman, Flavia, et al.
Publicado: (2020)

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

Optimal Tree-Decompositions with Bags of Bounded Treewidth
por: Hendrey, Kevin, et al.
Publicado: (2025)

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

Twin-width of sparse random graphs
por: Hendrey, Kevin, et al.
Publicado: (2023)

Balanced-chromatic number and Hadwiger-like conjectures
por: Jiménez, Andrea, et al.
Publicado: (2023)

Nowhere-zero flow reconfiguration
por: Esperet, Louis, et al.
Publicado: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
por: Distel, Marc, et al.
Publicado: (2024)

Biclique immersions in graphs with independence number 2
por: Botler, Fábio, et al.
Publicado: (2023)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
por: Palagiri, V. S. R., et al.
Publicado: (2024)

Graph Classes Closed under Self-intersection
por: Dabrowski, Konrad K., et al.
Publicado: (2025)

Binary Weight Allocation for Multi-Objective Path Optimization: Efficient Earliest and Latest Path Discovery in Network Systems
por: Yeh, Wei-Chang
Publicado: (2025)

Odd coloring graphs with linear neighborhood complexity
por: Davies, James, et al.
Publicado: (2025)

Colouring t-perfect graphs
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Bootstrap percolation on rhombus tilings
por: Esnay, S, et al.
Publicado: (2024)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
por: Botler, Fábio, et al.
Publicado: (2025)

Boundary vertices of Strongly Connected Digraphs with respect to `Sum Metric'
por: Anand, Bijo S., et al.
Publicado: (2025)

The one-visibility Localization game
por: Bonato, Anthony, et al.
Publicado: (2023)

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

Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions
por: Sawada, J., et al.
Publicado: (2023)

On Realizing Reconfiguration Graphs of Cliques
por: Hoang, Duc A.
Publicado: (2026)