Cover Image

Longest Path and Cycle Transversals in Chordal Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Long Jr., James A., Milans, Kevin G., Wigal, Michael C.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C38 (Primary) 05C35 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Nonexistence of certain edge-girth-regular graphs
by: Droogendijk, Leen
Published: (2024)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)

Multigraphs with Unique Partition into Cycles
by: Cooper, Joshua, et al.
Published: (2025)

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., et al.
Published: (2024)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
by: Koerts, Hidde, et al.
Published: (2025)

On the Extremal Energy of Complex Unit Gain Dumbbell Graphs
by: Huang, Silin, et al.
Published: (2026)

Generalized Eulerian Numbers and Directed Friends-and-seats Graphs
by: Dong, David
Published: (2024)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

Isometric Cycles and a Generalization of Moore Graphs
by: Preez, Brandon Du
Published: (2024)

On the existence of Hamiltonian cycles in hypercubes
by: Di Pietro, Gabriele, et al.
Published: (2024)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
by: Ripà, Marco
Published: (2023)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
by: Ai, Jiangdong, et al.
Published: (2025)

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
by: Gao, Rui, et al.
Published: (2025)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

Tight paths in fully directed hypergraphs
by: Devine, Richard C., et al.
Published: (2026)

On Domination Exponents for Pairs of Graphs
by: Blekherman, Grigoriy, et al.
Published: (2025)

Path-Minimality of $p$-Energy for Connected Graphs
by: Liu, Yinchen, et al.
Published: (2026)

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)

The fundamental module of $S_3$-symmetric tridiagonal algebra associated with cycles
by: Morales, J. V. S.
Published: (2025)

Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)

An oriented discrepancy version of Dirac's theorem
by: Freschi, Andrea, et al.
Published: (2022)

Bipartite holes, degree sums and Hamilton cycles
by: Ellingham, Mark, et al.
Published: (2025)

Ramsey number of a cycle versus a graph of a given size
by: Cambie, Stijn, et al.
Published: (2026)

A Study On The Graph Formulation Of Union Closed Sets Conjecture
by: M, Nived J
Published: (2024)

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

Smooth Graphs
by: Brešar, Boštjan, et al.
Published: (2026)

Series-parallel graphs and hypercube degeneracy
by: Zhu, Daniel G.
Published: (2025)

Improved upper bounds on Zarankiewicz numbers
by: Davies, Sara, et al.
Published: (2024)

A sharp spectral extremal result for general non-bipartite graphs
by: Byrne, John
Published: (2024)

Sparse counting lemma for $K_4$
by: Veeranonchai, Warach
Published: (2026)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
by: Kittipassorn, Teeradej, et al.
Published: (2025)

Optimal cycles enclosing all the nodes of a $k$-dimensional hypercube
by: Rinaldi, Roberto, et al.
Published: (2022)

Shortest polygonal chains covering each planar square grid
by: Ripà, Marco
Published: (2022)

The number of edges in graphs with bounded clique number and circumference
by: Dou, Chunyang, et al.
Published: (2024)

A Dirac-type theorem for uniform hypergraphs
by: Ma, Yue, et al.
Published: (2020)

Even cycles in graphs avoiding longer even cycles
by: Conlon, David, et al.
Published: (2025)