Buchumschlag

The minimum number of maximal dissociation sets in unicyclic graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Junxia, Ren, Xiangyu, Wang, Maoqun
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

The number of dissociation sets in connected graphs
von: Yuan, Bo-Jun, et al.
Veröffentlicht: (2024)

On the connected coalition number
von: Guan, Xiaxia, et al.
Veröffentlicht: (2024)

The maximum number of maximum dissociation sets in potted graphs
von: Huang, Zejun, et al.
Veröffentlicht: (2024)

Upper bound for the number of maximal dissociation sets in trees
von: Wang, Ziyuan, et al.
Veröffentlicht: (2024)

The minimum number of maximal independent sets in twin-free graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2022)

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

Tight Toughness and Isolated Toughness for $\{K_2,C_n\}$-factor critical avoidable graph
von: Guan, Xiaxia, et al.
Veröffentlicht: (2024)

On the minimum number of maximal distance-$k$ independent sets in trees
von: Taletskii, Dmitrii
Veröffentlicht: (2026)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
von: Ouyang, Zhangdong, et al.
Veröffentlicht: (2025)

On the third ABC index of trees and unicyclic graphs
von: Song, Rui
Veröffentlicht: (2023)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
von: Hartel, Thilo, et al.
Veröffentlicht: (2025)

The list r-hued coloring of trees and unicyclic graphs
von: Miao, Yu, et al.
Veröffentlicht: (2026)

Reconstructing edge-deleted unicyclic graphs
von: Pizzimenti, Anthony E., et al.
Veröffentlicht: (2024)

On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs
von: Nagesh, H. M.
Veröffentlicht: (2024)

Signed graphs with exactly two main eigenvalues: The unicyclic case
von: Du, Zenan, et al.
Veröffentlicht: (2026)

Determining the minimum size of maximal 1-plane graphs
von: Huang, Yuanqiu, et al.
Veröffentlicht: (2025)

Connected graphs minimizing the spectral radius for given order and dissociation number
von: Huang, Zejun, et al.
Veröffentlicht: (2026)

Dimension of unicycle posets
von: Abram, Antoine, et al.
Veröffentlicht: (2025)

On the number of minimum dominating sets and total dominating sets in forests
von: Petr, Jan, et al.
Veröffentlicht: (2022)

Reliability evaluation of Cayley graph generated by unicyclic graphs based on cyclic fault pattern
von: Tian, Ting, et al.
Veröffentlicht: (2025)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
von: Wang, Xiaolin
Veröffentlicht: (2025)

On cubic graphs having the maximal coalition number
von: Dobrynin, Andrey A., et al.
Veröffentlicht: (2024)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
von: Li, Chengli, et al.
Veröffentlicht: (2024)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
von: Wang, Guiping, et al.
Veröffentlicht: (2025)

Forcibly unicyclic and bicyclic graphic sequences
von: Duan, Peiyi, et al.
Veröffentlicht: (2025)

The circumference of a graph with given minimum degree and clique number
von: Chen, Na, et al.
Veröffentlicht: (2025)

Maximal bipartite graphs with a unique minimum dominating set
von: Koch, Garrison, et al.
Veröffentlicht: (2025)

On the unicyclic graphs having vertices that belong to all their (strong) metric bases
von: Hakanen, Anni, et al.
Veröffentlicht: (2022)

On the isolation number of graphs with minimum degree four
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

On the minimum number of arcs in $4$-dicritical oriented graphs
von: Havet, Frédéric, et al.
Veröffentlicht: (2023)

On the number of edges in saturated partial embeddings of maximal planar graphs
von: Barát, János, et al.
Veröffentlicht: (2025)

The minimum number of distinct eigenvalues of a threshold graph is at most $4$
von: Allem, Luiz Emilio, et al.
Veröffentlicht: (2025)

On asymptotic values for the minimum number of spanning forests in simple regular graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2026)

On the minimum doubly resolving set problem in line graphs
von: Ye, Qingjie
Veröffentlicht: (2026)

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

On the minimum cut-sets of the power graph of a finite cyclic group
von: Mukherjee, Sanjay, et al.
Veröffentlicht: (2022)

The minimum number of peeling sequences of a point set
von: Simon, Dániel Gábor
Veröffentlicht: (2023)

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence
von: Burger, Alewyn P., et al.
Veröffentlicht: (2024)

On the set-coloring Ramsey numbers of graphs
von: He, Mengya, et al.
Veröffentlicht: (2025)