Imagen de Portada

Maximal and maximum induced matchings in connected graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Yuan, Bo-Jun, Yang, Zhao-Yu, Zheng, Lu, 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

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

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
por: Dailly, Antoine, et al.
Publicado: (2025)

Rainbow matchings in edge-colored graphs
por: Lu, Hongliang, et al.
Publicado: (2025)

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

The maximum index of signed complete graphs whose negative edges induce a bicyclic graph
por: Fang, Ziyi, et al.
Publicado: (2024)

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

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
por: Ma, Yulai, et al.
Publicado: (2022)

Unbalanced signed bipartite graphs containing no negative $C_4$ with maximum spectral radius
por: Cai, Yiting, et al.
Publicado: (2026)

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 cliques in disjoint copies of graphs
por: Gao, Zhipeng, et al.
Publicado: (2025)

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

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

Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
por: Melo, Carolina
Publicado: (2024)

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

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

Turán number of complete bipartite graphs with bounded matching number
por: Luo, Huan, et al.
Publicado: (2024)

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree
por: Zhang, Leilei
Publicado: (2024)

The $K_{1,2}$-structure-connectivity of graphs
por: Zhao, Xiao, et al.
Publicado: (2024)

Tight cuts in matching covered graphs
por: Lu, Fuliang, et al.
Publicado: (2026)

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

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

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

Removable edges in cubic matching covered graphs
por: Fuliang, Lu, et al.
Publicado: (2022)

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

Distance restricted matching extensions in regular non-bipartite graphs
por: Fujisawa, Jun
Publicado: (2025)

On the maximum degree of induced subgraphs of the Kneser graph
por: Chau, Hou Tin, et al.
Publicado: (2023)

Concentration of the maximum size of an induced subtree in moderately sparse random graphs
por: Oropeza, Juan Carlos Buitrago
Publicado: (2025)

Near-perfect matchings in highly connected 1-planar graphs with a local crossing constraint
por: Ouyang, Licheng Zhang Yuanqiu Huang Zhangdong
Publicado: (2026)

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

Improved bounds on the $H$-rank of a mixed graph in terms of the matching number and fractional matching number
por: Wu, Qi, et al.
Publicado: (2025)

A local spectral condition for perfect matchings in 3-graphs
por: Lin, Huiqiu, et al.
Publicado: (2026)

Wheel-like bricks and minimal matching covered graphs
por: He, Xiaoling, et al.
Publicado: (2024)

Spectral radius and perfect k-matchings in t-connected graphs
por: Pan, Quanru, et al.
Publicado: (2026)

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

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

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
por: Abrishami, Tara, 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)

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

Colorful Helly via induced matchings
por: Pohoata, Cosmin, et al.
Publicado: (2025)

Piercing independent sets in graphs without large induced matching
por: Ai, Jiangdong, et al.
Publicado: (2024)