Copertina

The maximum number of maximum dissociation sets in potted graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Huang, Zejun, Zhang, Xinwei
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Nonregular graphs with a given maximum degree attaining maximum spectral radius
di: Huang, Zejun, et al.
Pubblicazione: (2024)

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

The number of dissociation sets in connected graphs
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)

Maximal 1-plane graphs with the maximum number of crossings
di: Ouyang, Zhangdong, et al.
Pubblicazione: (2025)

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

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

The maximum number of cliques in disjoint copies of graphs
di: Gao, Zhipeng, et al.
Pubblicazione: (2025)

Planar graphs with the maximum number of induced 6-cycles
di: Savery, Michael
Pubblicazione: (2021)

Calculating the maximum number of maximum cliques for simple graphs
di: Pfeifer, Dániel
Pubblicazione: (2023)

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

On graphs with chromatic number and maximum degree both equal to nine
di: Galindo, Rachel, et al.
Pubblicazione: (2024)

The maximum number of triangles in graphs without the square of a path
di: Wang, Yichen, et al.
Pubblicazione: (2026)

The maximum forcing numbers of quadriculated tori
di: Liu, Qianqian, et al.
Pubblicazione: (2024)

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

The maximum number of triangles in graphs without vertex disjoint friendship graphs
di: Chen, Wanfang, et al.
Pubblicazione: (2026)

Graphs with large maximum forcing number
di: Liu, Qianqian, et al.
Pubblicazione: (2025)

The maximum number of triangles in $K_{1,s,t}$-free graphs
di: Calbet, Asier, et al.
Pubblicazione: (2025)

Connected cubic graphs with the maximum number of perfect matchings
di: Horak, Peter, et al.
Pubblicazione: (2020)

Hitting all maximum stable sets in $P_5$-free graphs
di: Hajebi, Sepehr, et al.
Pubblicazione: (2023)

On graphs with maximum difference between game chromatic number and chromatic number
di: Hollom, Lawrence
Pubblicazione: (2023)

Polynomial-time recognition and maximum independent set in Burling graphs
di: Rzążewski, Paweł, et al.
Pubblicazione: (2024)

Injective edge-coloring of graphs with small maximum degree
di: Huang, Danjun, et al.
Pubblicazione: (2025)

Excluded conformal minors of Birkhoff-von Neumann graphs with equal global forcing number and maximum anti-forcing number
di: Zhang, Yaxian, et al.
Pubblicazione: (2025)

On the maximum number of common neighbours in dense random regular graphs
di: Isaev, Mikhail, et al.
Pubblicazione: (2023)

The maximum number of connected sets in regular graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

On maximum graphs in Tutte polynomial posets
di: Kahl, Nathan, et al.
Pubblicazione: (2024)

On the maximum second eigenvalue of outerplanar graphs
di: Brooks, George, et al.
Pubblicazione: (2023)

On the maximum spectral radius of planar graphs
di: Yu, Guanglong, et al.
Pubblicazione: (2025)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
di: Botler, Fábio, et al.
Pubblicazione: (2025)

Injective edge-coloring of claw-free graphs with maximum degree 4
di: Huang, Danjun, et al.
Pubblicazione: (2025)

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

Subdivision-free graphs with the maximum spectral radius
di: Sun, Wanting, et al.
Pubblicazione: (2025)

A note on the maximum ratio between chromatic number and clique number
di: Araujo, Igor, et al.
Pubblicazione: (2025)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
di: Balogh, József, et al.
Pubblicazione: (2024)

Construction of infinitely many trace-minimal graphs with maximum number of spanning trees
di: Romero, Pablo, et al.
Pubblicazione: (2025)

Feedback vertex sets of digraphs with bounded maximum degree
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Size-Ramsey numbers of graphs with maximum degree three
di: Draganić, Nemanja, et al.
Pubblicazione: (2022)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
di: Liu, Feng, et al.
Pubblicazione: (2026)

Extremal graphs with maximum complementary second Zagreb index
di: Gao, Hui
Pubblicazione: (2025)

On the maximum number of edges of outer k-planar graphs
di: Pfister, Maximilian
Pubblicazione: (2025)