Imagen de Portada

The number of dissociation sets in connected graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Yuan, Bo-Jun, Yang, Ni, Ge, Hong-Yan, Gong, Shi-Cai
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

A note on the second-largest number of dissociation sets in connected graphs
por: Li, Pingshan, et al.
Publicado: (2025)

Maximal and maximum induced matchings in connected graphs
por: Yuan, Bo-Jun, et al.
Publicado: (2024)

The maximum number of maximum dissociation sets in potted graphs
por: Huang, Zejun, et al.
Publicado: (2024)

The minimum number of maximal dissociation sets in unicyclic graphs
por: Zhang, Junxia, et al.
Publicado: (2024)

Connected graphs minimizing the spectral radius for given order and dissociation number
por: Huang, Zejun, et al.
Publicado: (2026)

A sharp upper bound for the number of connected sets in any grid graph
por: Ma, Hongxia, et al.
Publicado: (2025)

On the number of outer connected dominating sets of graphs
por: Alikhani, Saeid, et al.
Publicado: (2011)

List rainbow connection number of graphs
por: Tang, Rongxia, et al.
Publicado: (2025)

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

Super-minimally $3$-connected graphs
por: Ge, Wayne
Publicado: (2025)

On the number of connected edge cover sets in a graph
por: Zare, Mahsa, et al.
Publicado: (2024)

On the $A_α$-index of graphs with given order and dissociation number
por: Zhou, Zihan, et al.
Publicado: (2024)

Disjoint connected dominating sets in pseudorandom graphs
por: Draganić, Nemanja, et al.
Publicado: (2024)

Upper bound for the number of maximal dissociation sets in trees
por: Wang, Ziyuan, et al.
Publicado: (2024)

On the set-coloring Ramsey numbers of graphs
por: He, Mengya, et al.
Publicado: (2025)

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

Monochromatic $k$-connection of graphs
por: Cai, Qingqiong, et al.
Publicado: (2024)

A note on the multicolor size-Ramsey numbers of connected graphs
por: DeBiasio, Louis
Publicado: (2024)

Unavoidable cycle-contraction minors of large $2$-connected graphs
por: Ge, Wayne, et al.
Publicado: (2025)

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

The maximum number of $k$-cliques of 7-connected 1-planar graphs
por: Huang, Yuanqiu, et al.
Publicado: (2026)

Ramsey numbers of bounded degree trees versus general graphs
por: Montgomery, Richard, et al.
Publicado: (2023)

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

A note on the alternating number of independent sets in a graph
por: Cutler, Jonathan, et al.
Publicado: (2024)

A solution to Godsil's conjecture on the edge-connectivity of graphs in association schemes
por: Sun, Wensheng, et al.
Publicado: (2025)

3-path-connectivity of Cayley graphs generated by wheel graphs
por: Luo, Yi-Lu, et al.
Publicado: (2025)

Efficient Enumeration of Cliques in Graphs with Bounded Maximum Degree
por: Gong, Shi-Cai, et al.
Publicado: (2026)

On the enumeration of connected sets in finite cylindrical lattice graphs
por: Ma, Hongxia, et al.
Publicado: (2025)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
por: Li, Ping
Publicado: (2025)

On the connected coalition number
por: Guan, Xiaxia, et al.
Publicado: (2024)

3-path-connectivity of bubble-sort star graphs
por: Luo, Yi-Lu, et al.
Publicado: (2025)

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
por: Dong, Changchang, et al.
Publicado: (2024)

Partition subcubic planar graphs into independent sets
por: Liu, Xujun, et al.
Publicado: (2024)

Realizing degree sequences with $\mathcal S_3$-connected graphs
por: Guan, Rui, et al.
Publicado: (2025)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
por: Yang, Qing, et al.
Publicado: (2022)

On the disjunctive domination numbers of the torus grid graphs
por: Qiao, Zhi, et al.
Publicado: (2026)

The chromatic number of very dense random graphs
por: Yan, Zhifei
Publicado: (2024)

Characterization of strongly $\mathbb{Z}_\ell$-connected graphs of small order
por: Li, Jiaao, et al.
Publicado: (2026)

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

Spectral conditions for factor-criticality of graphs
por: Cai, Jin, et al.
Publicado: (2024)