Image de couverture de livre

The $1$-nearly edge independence number of a graph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Shozi, Zekhaya B.
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

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

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

The number of 1-nearly independent edge subsets
par: Andriantiana, Eric O. D., et autres
Publié: (2024)

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
par: Andriantiana, Eric O. D., et autres
Publié: (2026)

On the generator graph of a cyclic group
par: Shozi, Zekhaya B., et autres
Publié: (2025)

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

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
par: Caro, Yair, et autres
Publié: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
par: Tian, Yuting, et autres
Publié: (2024)

Unified bounds for the independence number of graphs
par: Zhou, Jiang
Publié: (2024)

Complexes of graphs with bounded independence number
par: Kim, Minki, et autres
Publié: (2019)

On the $Δ$-edge stability number of graphs
par: Akbari, Saieed, et autres
Publié: (2024)

On the number of edges of restricted matchstick graphs
par: Gehér, Panna, et autres
Publié: (2025)

Stability of the independence number of $G(n, r, 1)$ graphs
par: Koshelev, M.
Publié: (2025)

Unified bounds for the independence number of graph powers
par: Abiad, Aida, et autres
Publié: (2024)

Connected matching in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2024)

On independent domination and packing numbers of subcubic graphs
par: Bai, Xuqing, et autres
Publié: (2024)

Ordered Ramsey numbers of graphs with $m$ edges
par: Bradač, Domagoj, et autres
Publié: (2024)

On the size edge-ordered Ramsey numbers of graphs
par: Song, Yanyan, et autres
Publié: (2025)

On the independence number of de Bruijn graphs
par: Majer, Pietro, et autres
Publié: (2026)

A note on the alternating number of independent sets in a graph
par: Cutler, Jonathan, et autres
Publié: (2024)

The number of cut-edges and conflict-free connection number in planar graphs
par: Ha, Pham Hoang, et autres
Publié: (2026)

Bounds for the independence and chromatic numbers of locally sparse graphs
par: Dhawan, Abhishek
Publié: (2024)

Hadwiger's Conjecture for some graphs with independence number two
par: Li, Tong, et autres
Publié: (2023)

Odd clique minors in graphs with independence number two
par: Ji, Yuqing, et autres
Publié: (2025)

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

Counting independent sets in regular graphs with bounded independence number
par: Galvin, David, et autres
Publié: (2024)

The independence and clique cover numbers of the squarefree graph
par: Alexeev, Boris, et autres
Publié: (2025)

Biclique immersions in graphs with independence number 2
par: Botler, Fábio, et autres
Publié: (2023)

Seymour and Woodall's conjecture holds for graphs with independence number two
par: Chen, Rong, et autres
Publié: (2024)

Coloring graphs with independence number two and no odd clique immersions
par: Echeverría, Henry, et autres
Publié: (2026)

Clique-factors in graphs with low $K_{\ell}$-independence number
par: Chen, Ming, et autres
Publié: (2025)

Spectral bounds for the independence number of graphs and even uniform hypergraphs
par: Hu, Xinyu, et autres
Publié: (2026)

Improved bound on the number of edges of diameter-$k$-critical graphs
par: Wang, Xiaolin, et autres
Publié: (2024)

On the number of edges in saturated partial embeddings of maximal planar graphs
par: Barát, János, et autres
Publié: (2025)

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

On the independence number of regular graphs of matrix rings
par: Nica, Bogdan
Publié: (2024)

A remark on the independence number of sparse random Cayley sum graphs
par: Nenadov, Rajko
Publié: (2025)

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
par: Huang, Jing, et autres
Publié: (2025)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2024)

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
par: Abiad, Aida, et autres
Publié: (2026)