Cover Image

Isolation of regular graphs, stars and $k$-chromatic graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Borg, Peter
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Discrete Mathematics 05C15, 05C35, 05C38, 05C69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Isolation of regular graphs and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Isolation of squares in graphs
by: Bartolo, Karl, et al.
Published: (2023)

Isolation of non-triangle cycles in graphs
by: Borg, Peter, et al.
Published: (2025)

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

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

Proof of a conjecture on isolation of graphs with a universal vertex
by: Borg, Peter, et al.
Published: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

Isolation critical graphs under multiple edge subdivision
by: Bartolo, Karl, et al.
Published: (2026)

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

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

Solution to a problem on isolation of cliques in uniform hypergraphs
by: Borg, Peter
Published: (2025)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

Mutual-visibility problems on graphs of diameter two
by: Cicerone, Serafino, et al.
Published: (2024)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
by: Enami, Kengo, et al.
Published: (2025)

A precise condition for independent transversals in bipartite covers
by: Cambie, Stijn, et al.
Published: (2023)

Directed Transit Functions
by: Anil, Arun, et al.
Published: (2024)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

Results on three problems on isolation of graphs
by: Borg, Peter, et al.
Published: (2026)

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

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
by: Aravind, N. R., et al.
Published: (2026)

Graphs with unique Grundy dominating sets
by: Brešar, Boštjan, et al.
Published: (2021)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
by: Li, Ruiliang
Published: (2025)

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

Broadcast independence number of oriented circulant graphs
by: Laouar, Abdelamin, et al.
Published: (2024)

The 2-domination number of cylindrical graphs
by: Martínez, José Antonio, et al.
Published: (2024)

The independence ratio of 4-cycle-free planar graphs
by: Kelly, Tom, et al.
Published: (2023)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

Regular $K_3$-regular graphs
by: Hak, Artem, et al.
Published: (2026)

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

Aharoni's rainbow cycle conjecture holds up to an additive constant
by: Hompe, Patrick, et al.
Published: (2022)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
by: Zaker, Manouchehr
Published: (2024)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
by: Allagan, Julian
Published: (2026)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
by: Allagan, Julian, et al.
Published: (2026)

Infinite families of planar graphs of a given injective chromatic number
by: Daneels, Matias, et al.
Published: (2024)

A note on the Independent domination polynomial of zero divisor graph of rings
by: Rather, Bilal Ahmad
Published: (2024)

Burling graphs in graphs with large chromatic number
by: Abrishami, Tara, et al.
Published: (2025)

Short rainbow cycles for families of small edge sets
by: Guo, He
Published: (2025)