Cover Image

The subpath number of cactus graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Knor, Martin, Sedlar, Jelena, Škrekovski, Riste, Yang, Yu
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C30, 05C38
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Invitation to the subpath number
by: Knor, Martin, et al.
Published: (2025)

Counting geodesic paths in graphs
by: Knor, Martin, et al.
Published: (2026)

Fault tolerance of metric basis can be expensive
by: Knor, Martin, et al.
Published: (2024)

Domination number of modular product graphs
by: Bermudo, Sergio, et al.
Published: (2024)

Normal 5-edge-coloring of some snarks superpositioned by Flower snarks
by: Sedlar, Jelena, et al.
Published: (2023)

Proper Z4 x Z2-colorings: structural characterization with application to some snarks
by: Sedlar, Jelena, et al.
Published: (2024)

On regular graphs with Šoltés vertices
by: Bašić, Nino, et al.
Published: (2023)

Some results on $σ_{t}$-irregularity
by: Filipovski, Slobodan, et al.
Published: (2024)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

The maximum number of paths of a given length in a nonhamiltonian graph
by: Li, Chengli, et al.
Published: (2026)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
by: Caro, Yair, et al.
Published: (2025)

The odd independence number of graphs, I: Foundations and classical classes
by: Caro, Yair, et al.
Published: (2025)

Proper conflict-free degree-choosability of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2025)

Diameter of General Knödel Graphs
by: Musawi, Seyed Reza, et al.
Published: (2020)

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

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

Turán number of the odd-ballooning of complete bipartite graphs
by: Peng, Xing, et al.
Published: (2023)

An extension of the Lindström-Gessel-Viennot theorem
by: Lee, Yi-Lin
Published: (2021)

Counting Small Cycle Double Covers
by: Jooken, Jorik, et al.
Published: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
by: Agrahari, Gyaneshwar, et al.
Published: (2025)

The detour covering number and cummerbund covering number of a graph
by: Li, Chengli, et al.
Published: (2025)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
by: Liu, Hongxi, et al.
Published: (2025)

Results on proper conflict-free list coloring of graphs
by: Kashima, Masaki, et al.
Published: (2025)

A general lower bound for the domination number of cylindrical graphs
by: Carreño, José Juan, et al.
Published: (2018)

A note on vertex-critical induced subgraphs of shift graphs
by: Kaiser, Tomáš, et al.
Published: (2026)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
by: Kashima, Masaki
Published: (2025)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
by: Kashima, Masaki, et al.
Published: (2025)

Degree-choosability of proper conflict-free list coloring of sparse graphs
by: Kashima, Masaki, et al.
Published: (2026)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
by: Kashima, Masaki
Published: (2025)

Pseudo-Gorenstein$^{*}$ Graphs
by: Hibi, Takayuki, et al.
Published: (2026)

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)

Katz similarity index comparisons
by: Evans, Emily J., et al.
Published: (2025)

A matrix for counting paths in acyclic colored digraphs
by: Bera, Sudip
Published: (2022)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

On main eigenvalues of certain graphs
by: Abreu, Nair, et al.
Published: (2016)

Stacking and clearing in graph pebbling
by: Csernák, Tamás, et al.
Published: (2026)

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

Hamiltonian paths in iterated line graphs
by: Ekstein, Jan, et al.
Published: (2025)

Bipartite graphs with the double Hall property
by: Chen, Guantao, et al.
Published: (2025)