Copertina

On the independence number in subcubic graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Harant, Jochen, Schiermeyer, Ingo
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C35, 05C69
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Lower bounds on the independence number of a graph in terms of degrees
di: Harant, Jochen, et al.
Pubblicazione: (2025)

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

The minimum number of maximal independent sets in twin-free graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2022)

Sparse graphs with an independent or foresty minimum vertex cut
di: Cheng, Kun, et al.
Pubblicazione: (2024)

On the number of triangles in $K_4$-free graphs
di: He, Jialin, et al.
Pubblicazione: (2025)

Coalition graphs of connected domination partitions in subcubic graphs
di: Dobrynin, Andrey A., et al.
Pubblicazione: (2025)

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

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
di: Matsuda, Kazunori, et al.
Pubblicazione: (2025)

Dense halves in balanced 2-partition of K4-free graphs
di: Xu, Yue, et al.
Pubblicazione: (2024)

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

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
di: Gunderson, Karen, et al.
Pubblicazione: (2025)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
di: Cichacz, Sylwia, et al.
Pubblicazione: (2022)

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

List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

On the average size of $1$-nearly independent vertex sets in graphs
di: Dossou-Olory, Audace A. V., et al.
Pubblicazione: (2025)

Counting independent sets in regular graphs with bounded independence number
di: Galvin, David, et al.
Pubblicazione: (2024)

Induced forests in some distance-regular graphs
di: Gunderson, Karen, et al.
Pubblicazione: (2023)

Distribution of independent sets in perfect $r$-ary trees
di: Iľkovič, Daniel, et al.
Pubblicazione: (2026)

Maximal independent sets in graphs with given matching number
di: Shi, Yongtang, et al.
Pubblicazione: (2024)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
di: Dossou-Olory, Audace A. V., et al.
Pubblicazione: (2026)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
di: Liu, Feng, et al.
Pubblicazione: (2024)

Bicyclic graphs with the smallest and largest numbers of connected sets
di: Dossou-Olory, Audace A. V.
Pubblicazione: (2026)

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

Sharp bounds for covering with large cliques and independent sets
di: Bitonti, Veronica, et al.
Pubblicazione: (2026)

Number of independent transversals in multipartite graphs
di: Tang, Yantao, et al.
Pubblicazione: (2025)

Secure coalitions in graphs
di: Shetty, Swathi, et al.
Pubblicazione: (2025)

Fractionally colouring $P_5$-free graphs
di: Nguyen, Tung H.
Pubblicazione: (2025)

Independent domination bondage number in graphs
di: Mehraban, M., et al.
Pubblicazione: (2025)

The next case of Andrásfai's conjecture
di: Łuczak, Tomasz, et al.
Pubblicazione: (2023)

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
di: Ruotolo, Jake, et al.
Pubblicazione: (2022)

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

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Stability of $2$-domination number of a graph
di: Mehraban, Mazharuddin, et al.
Pubblicazione: (2025)

Isolation of squares in graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2023)

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

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

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

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

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

Isolation of regular graphs, stars and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)