Buchumschlag

Solution to a $3$-path isolation problem for subcubic graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bartolo, Karl, Borg, Peter, Scicluna, Dayle
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C35, 05C38, 05C69
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Solution to a problem on isolation of $3$-vertex paths
von: Bartolo, Karl, et al.
Veröffentlicht: (2025)

Isolation of squares in graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2023)

Isolation of non-triangle cycles in graphs
von: Borg, Peter, et al.
Veröffentlicht: (2025)

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Solution to a problem on isolation of cliques in uniform hypergraphs
von: Borg, Peter
Veröffentlicht: (2025)

On the independence number in subcubic graphs
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

Proof of a conjecture on isolation of graphs dominated by a vertex
von: Borg, Peter
Veröffentlicht: (2024)

Solution to a problem of Katona on counting cliques of weighted graphs
von: Borg, Peter, et al.
Veröffentlicht: (2022)

Proof of a conjecture on isolation of graphs with a universal vertex
von: Borg, Peter, et al.
Veröffentlicht: (2025)

Isolation critical graphs under multiple edge subdivision
von: Bartolo, Karl, et al.
Veröffentlicht: (2026)

On the $δ$-chromatic numbers of the Cartesian products of graphs
von: Tangjai, Wipawee, et al.
Veröffentlicht: (2024)

On walk domination: Between different types of walks and $m_3$-path
von: Chen, Hangdi, et al.
Veröffentlicht: (2025)

Small hitting sets for longest paths and cycles
von: Norin, Sergey, et al.
Veröffentlicht: (2025)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
von: Korchmaros, Annachiara, et al.
Veröffentlicht: (2025)

Helly Number, Radon Number and Rank in $Δ$-Convexity on Graphs
von: Anand, Bijo S, et al.
Veröffentlicht: (2024)

The maximum number of paths of a given length in a nonhamiltonian graph
von: Li, Chengli, et al.
Veröffentlicht: (2026)

Locally chordal graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

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

Canonical tree-decompositions of chordal graphs
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
von: Liu, Feng, et al.
Veröffentlicht: (2024)

Turán-type and tiling problems in oriented graphs
von: Chen, Ming, et al.
Veröffentlicht: (2026)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
von: Desai, Dheer Noal, et al.
Veröffentlicht: (2025)

The minimum number of maximal independent sets in twin-free graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2022)

Results on three problems on isolation of graphs
von: Borg, Peter, et al.
Veröffentlicht: (2026)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

On two conjectures of Hoàng
von: Chen, Hongzhang, et al.
Veröffentlicht: (2026)

Lower bounds on the independence number of a graph in terms of degrees
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

Mutual-visibility problems on graphs of diameter two
von: Cicerone, Serafino, et al.
Veröffentlicht: (2024)

The Neighbor-Locating-Chromatic Number of Pseudotrees
von: Alcon, Liliana, et al.
Veröffentlicht: (2019)

How large part of a graph can be covered by the neighborhoods of k vertices?
von: Pach, Janos
Veröffentlicht: (2026)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2022)

The minimum size of a $3$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2024)

Dense halves in balanced 2-partition of K4-free graphs
von: Xu, Yue, et al.
Veröffentlicht: (2024)

Induced forests in some distance-regular graphs
von: Gunderson, Karen, et al.
Veröffentlicht: (2023)

On the number of triangles in $K_4$-free graphs
von: He, Jialin, et al.
Veröffentlicht: (2025)

Sparse graphs with an independent or foresty minimum vertex cut
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

On the Erdős-Ko-Rado problem of flags with type $\{1, n-3 \}$ of finite sets
von: Heering, Philipp
Veröffentlicht: (2025)

Coalition graphs of connected domination partitions in subcubic graphs
von: Dobrynin, Andrey A., et al.
Veröffentlicht: (2025)