Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bartolo, Karl, Borg, Peter, Scicluna, Dayle
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C35, 05C38, 05C69
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Solution to a problem on isolation of $3$-vertex paths
par: Bartolo, Karl, et autres
Publié: (2025)

Isolation of squares in graphs
par: Bartolo, Karl, et autres
Publié: (2023)

Isolation of non-triangle cycles in graphs
par: Borg, Peter, et autres
Publié: (2025)

Isolation of regular graphs and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)

Solution to a problem on isolation of cliques in uniform hypergraphs
par: Borg, Peter
Publié: (2025)

On the independence number in subcubic graphs
par: Harant, Jochen, et autres
Publié: (2025)

Proof of a conjecture on isolation of graphs dominated by a vertex
par: Borg, Peter
Publié: (2024)

Solution to a problem of Katona on counting cliques of weighted graphs
par: Borg, Peter, et autres
Publié: (2022)

Proof of a conjecture on isolation of graphs with a universal vertex
par: Borg, Peter, et autres
Publié: (2025)

Isolation critical graphs under multiple edge subdivision
par: Bartolo, Karl, et autres
Publié: (2026)

On the $δ$-chromatic numbers of the Cartesian products of graphs
par: Tangjai, Wipawee, et autres
Publié: (2024)

On walk domination: Between different types of walks and $m_3$-path
par: Chen, Hangdi, et autres
Publié: (2025)

Small hitting sets for longest paths and cycles
par: Norin, Sergey, et autres
Publié: (2025)

Forbidden configurations and dominating bicliques in undirected 2-quasi best match graphs
par: Korchmaros, Annachiara, et autres
Publié: (2025)

Helly Number, Radon Number and Rank in $Δ$-Convexity on Graphs
par: Anand, Bijo S, et autres
Publié: (2024)

The maximum number of paths of a given length in a nonhamiltonian graph
par: Li, Chengli, et autres
Publié: (2026)

Locally chordal graphs
par: Abrishami, Tara, et autres
Publié: (2025)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
par: Attwa, Yamaan, et autres
Publié: (2026)

Canonical tree-decompositions of chordal graphs
par: Jacobs, Raphael W., et autres
Publié: (2025)

Bound vertices of longest paths between two vertices in cubic graphs
par: Li, Chengli, et autres
Publié: (2024)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
par: Liu, Feng, et autres
Publié: (2024)

Turán-type and tiling problems in oriented graphs
par: Chen, Ming, et autres
Publié: (2026)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
par: Desai, Dheer Noal, et autres
Publié: (2025)

The minimum number of maximal independent sets in twin-free graphs
par: Cambie, Stijn, et autres
Publié: (2022)

Results on three problems on isolation of graphs
par: Borg, Peter, et autres
Publié: (2026)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
par: Cambie, Stijn, et autres
Publié: (2023)

On two conjectures of Hoàng
par: Chen, Hongzhang, et autres
Publié: (2026)

Lower bounds on the independence number of a graph in terms of degrees
par: Harant, Jochen, et autres
Publié: (2025)

Mutual-visibility problems on graphs of diameter two
par: Cicerone, Serafino, et autres
Publié: (2024)

The Neighbor-Locating-Chromatic Number of Pseudotrees
par: Alcon, Liliana, et autres
Publié: (2019)

How large part of a graph can be covered by the neighborhoods of k vertices?
par: Pach, Janos
Publié: (2026)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
par: Cichacz, Sylwia, et autres
Publié: (2022)

The minimum size of a $3$-connected locally nonforesty graph
par: Li, Chengli, et autres
Publié: (2024)

Dense halves in balanced 2-partition of K4-free graphs
par: Xu, Yue, et autres
Publié: (2024)

Induced forests in some distance-regular graphs
par: Gunderson, Karen, et autres
Publié: (2023)

On the number of triangles in $K_4$-free graphs
par: He, Jialin, et autres
Publié: (2025)

Sparse graphs with an independent or foresty minimum vertex cut
par: Cheng, Kun, et autres
Publié: (2024)

Coalition graphs of connected domination partitions in subcubic graphs
par: Dobrynin, Andrey A., et autres
Publié: (2025)

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