Cover Image

Exact upper bounds for the minimum sizes of strong and weak separating path systems of cliques

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kontogeorgiou, George, Stein, Maya
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C38
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Separating edges by linearly many subdivisions
by: Kontogeorgiou, George, et al.
Published: (2025)

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

Antidirected trees in directed graphs
by: Kontogeorgiou, George, et al.
Published: (2025)

The minimum size of a $3$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2024)

The minimum size of a $k$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2025)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

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

Paths with two blocks in oriented graphs of large minimum semi-degree
by: Chen, Bin, et al.
Published: (2025)

Long induced paths in $K_{s, s}$-free graphs
by: Hunter, Zach, et al.
Published: (2024)

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

Loose Hamilton paths in the 3-uniform cube hypergraph
by: Cooley, Oliver, et al.
Published: (2024)

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

Small hitting sets for longest paths and cycles
by: Norin, Sergey, et al.
Published: (2025)

Two sufficient conditions for graphs to admit path factors
by: Zhou, Sizhong, et al.
Published: (2023)

On the strong geodeticity in the corona type product of graphs
by: Sonar, Bishal, et al.
Published: (2024)

New upper bounds for the period of a negative orientable sequence
by: Mitchell, Chris J, et al.
Published: (2026)

On walk domination: Between different types of walks and $m_3$-path
by: Chen, Hangdi, et al.
Published: (2025)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
by: Attwa, Yamaan, et al.
Published: (2026)

An improvement bound on a problem of Picasarri-Arrieta and Rambaud
by: Chen, Bin, et al.
Published: (2026)

Closing paths to cycles in symmetric graphs
by: Milanič, Martin, et al.
Published: (2025)

Avoidability beyond paths
by: Gurvich, Vladimir, et al.
Published: (2022)

Aα-spectral radius and path-factor covered graphs
by: Zhou, Sizhong, et al.
Published: (2024)

Solution to a $3$-path isolation problem for subcubic graphs
by: Bartolo, Karl, et al.
Published: (2024)

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

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

Bound vertices of longest paths between two vertices in cubic graphs
by: Li, Chengli, et al.
Published: (2024)

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

Weak multiset sequenceability and weak BHR conjecture
by: Costa, Simone
Published: (2024)

On the threshold Ramsey multiplicity conjectures for paths and even cycles
by: Huang, Ting, et al.
Published: (2026)

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

Separating path systems for cubic graphs and for complete bipartite graphs
by: Fernandes, Cristina, et al.
Published: (2025)

Ramsey sequences with bounded clique size
by: Aher, Abhishek Girish, et al.
Published: (2025)

Solution to a problem on isolation of $3$-vertex paths
by: Bartolo, Karl, et al.
Published: (2025)

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

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

Hitting cycles through prescribed vertices or edges
by: Bowler, Nathan, et al.
Published: (2024)

A Coprime Buratti-Horak-Rosa Conjecture and Grid-Based Linear Realizations
by: Agirseven, Onur, et al.
Published: (2024)

Rainbow panconnectivity in a graph collection
by: Ma, Menghan, et al.
Published: (2026)

Polylogarithmic Bounds for Nested Cycles without Geometric Crossings
by: Xu, Yue, et al.
Published: (2026)

The Cycle Counts of Graphs
by: McCulloch, Ryan, et al.
Published: (2025)