:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Andriantiana, Eric O. D., Shozi, Zekhaya B.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2405.17154
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

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

Unified bounds for the independence number of graphs
by: Zhou, Jiang
Published: (2024)

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

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

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

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

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

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

Quantum independence and chromatic numbers
by: Godsil, Chris, et al.
Published: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

On the independence number of de Bruijn graphs
by: Majer, Pietro, et al.
Published: (2026)

On the number of sum-free subsets of the square grid
by: Ghosal, Anubhab
Published: (2025)

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

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

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

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