Imagen de Portada

The number of 1-nearly independent edge subsets

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Andriantiana, Eric O. D., Shozi, Zekhaya B.
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
por: Andriantiana, Eric O. D., et al.
Publicado: (2026)

An improved lower bound on the number of $1$-nearly independent vertex subsets
por: Shozi, Zekhaya B.
Publicado: (2024)

The $1$-nearly edge independence number of a graph
por: Shozi, Zekhaya B.
Publicado: (2024)

The $1$-nearly vertex independence number of a graph
por: Shozi, Zekhaya B.
Publicado: (2024)

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

On the generator graph of a cyclic group
por: Shozi, Zekhaya B., et al.
Publicado: (2025)

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

Caterpillars with given degree sequence, small Energy and small Hosoya index
por: D., Eric O., et al.
Publicado: (2024)

On the Sombor index of trees with degree restrictions
por: Andriantiana, Eric O. D., et al.
Publicado: (2024)

The spanning number and the independence number of a subset of an abelian group
por: Bajnok, Bela
Publicado: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
por: Tian, Yuting, et al.
Publicado: (2024)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
por: Caro, Yair, et al.
Publicado: (2024)

Removable edges in near-bipartite bricks
por: Zhang, Yipei, et al.
Publicado: (2024)

Unified bounds for the independence number of graphs
por: Zhou, Jiang
Publicado: (2024)

Dense minors and bipartite independence numbers
por: Wang, Xia, et al.
Publicado: (2025)

Complexes of graphs with bounded independence number
por: Kim, Minki, et al.
Publicado: (2019)

Stability of the independence number of $G(n, r, 1)$ graphs
por: Koshelev, M.
Publicado: (2025)

A note on removable edges in near-bricks
por: Wu, Deyu, et al.
Publicado: (2023)

On the $Δ$-edge stability number of graphs
por: Akbari, Saieed, et al.
Publicado: (2024)

On the number of edges of restricted matchstick graphs
por: Gehér, Panna, et al.
Publicado: (2025)

Unified bounds for the independence number of graph powers
por: Abiad, Aida, et al.
Publicado: (2024)

Connected matching in graphs with independence number two
por: Chen, Rong, et al.
Publicado: (2024)

On independent domination and packing numbers of subcubic graphs
por: Bai, Xuqing, et al.
Publicado: (2024)

The number of cut-edges and conflict-free connection number in planar graphs
por: Ha, Pham Hoang, et al.
Publicado: (2026)

Concentration of the hypergraph's weak independence number
por: Vakhrushev, Stepan
Publicado: (2025)

Quantum independence and chromatic numbers
por: Godsil, Chris, et al.
Publicado: (2024)

Ordered Ramsey numbers of graphs with $m$ edges
por: Bradač, Domagoj, et al.
Publicado: (2024)

Subspaces, subsets, and Motzkin paths
por: Farley, Jonathan D., et al.
Publicado: (2024)

On the size edge-ordered Ramsey numbers of graphs
por: Song, Yanyan, et al.
Publicado: (2025)

Ramsey numbers of digraphs with local edge structure
por: Bradač, Domagoj, et al.
Publicado: (2025)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
por: Akhiiarov, A. R., et al.
Publicado: (2024)

Tree independence number III. Thetas, prisms and stars
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
por: Dhawan, Abhishek
Publicado: (2024)

Tree independence number II. Three-path-configurations
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Hadwiger's Conjecture for some graphs with independence number two
por: Li, Tong, et al.
Publicado: (2023)

Odd clique minors in graphs with independence number two
por: Ji, Yuqing, et al.
Publicado: (2025)

Tree-independence number VII. Excluding a star
por: Chudnovsky, Maria, et al.
Publicado: (2025)

The average distance of spanning trees in terms of independence number
por: Du, Zhibin, et al.
Publicado: (2026)

Non-existence of co-spectral simple connected graphs with small number of edges
por: Boyko, O., et al.
Publicado: (2025)

Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC
por: Banerjee, Amitayu
Publicado: (2020)