Imagen de Portada

The maximum number of maximum dissociation sets in potted graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Huang, Zejun, Zhang, Xinwei
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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Extremal graphs with maximum complementary second Zagreb index
por: Gao, Hui
Publicado: (2025)

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