Buchumschlag

Claw-free minimal matching covered graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Yipei, Wang, Xiumei, Yuan, Jinjiang, Ng, C. T., Cheng, T. C. E.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C70, 05C75
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
von: Karabáš, Ján, et al.
Veröffentlicht: (2026)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
von: Coleman, Anna, et al.
Veröffentlicht: (2024)

Berge's conjecture for cubic graphs with small colouring defect
von: Karabáš, Ján, et al.
Veröffentlicht: (2022)

Characterization of Equimatchable Even-Regular Graphs
von: Zhao, Xiao, et al.
Veröffentlicht: (2024)

On essentially 4-edge-connected cubic bricks
von: Kothari, Nishad, et al.
Veröffentlicht: (2018)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
von: Karabáš, Ján, et al.
Veröffentlicht: (2025)

Resonance graphs of plane bipartite graphs as daisy cubes
von: Brezovnik, Simon, et al.
Veröffentlicht: (2023)

The minimum degree of minimal 2-extendable claw-free graphs
von: Guo, Jing, et al.
Veröffentlicht: (2025)

Bell coloring graphs: realizability and reconstruction
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Cubic vertices of minimal bicritical graphs
von: Guo, Jing, et al.
Veröffentlicht: (2023)

An updated survey on 2-Factors of Regular Graphs
von: Labbate, D., et al.
Veröffentlicht: (2024)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
von: Shi, Qiaoyun, et al.
Veröffentlicht: (2025)

Edge partitions into induced-$2K_2$-free bipartite graphs
von: London, András
Veröffentlicht: (2026)

Maximal independent sets in graphs with given matching number
von: Shi, Yongtang, et al.
Veröffentlicht: (2024)

On the fractional matching extendability of Cayley graphs of Abelian groups
von: Kuzman, Boštjan, et al.
Veröffentlicht: (2024)

Spectral radius and perfect k-matchings in t-connected graphs
von: Pan, Quanru, et al.
Veröffentlicht: (2026)

Max-Bisections of graphs without perfect matching
von: Hou, Jianfeng, et al.
Veröffentlicht: (2024)

On covering cubic graphs with three perfect matchings
von: Máčajová, Edita, et al.
Veröffentlicht: (2025)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
von: Matsuda, Kazunori, et al.
Veröffentlicht: (2025)

Characterizing $A_α$-minimizer graphs: given order and independence number
von: Zhang, Jiaqi, et al.
Veröffentlicht: (2025)

On the 3-colorability of triangle-free and fork-free graphs
von: Schroeder, Joshua, et al.
Veröffentlicht: (2021)

Distance spectral radius and perfect matchings in graphs with given fractional property
von: Zhou, Sizhong
Veröffentlicht: (2026)

Perfect matchings and $A_α$-spectral radius in 1-binding graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2026)

Aα-spectral radius and path-factor covered graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2024)

Induced matching vs edge open packing: trees and product graphs
von: Bresar, Bostjan, et al.
Veröffentlicht: (2024)

On the number of triangles in $K_4$-free graphs
von: He, Jialin, et al.
Veröffentlicht: (2025)

Isomorphic daisy cubes based on their $τ$-graphs
von: Che, Zhongyuan, et al.
Veröffentlicht: (2026)

Covering the edges of a graph with perfect matchings
von: Silina, Olha
Veröffentlicht: (2023)

Neighborhood Balanced 3-Coloring
von: Minyard, Mitchell, et al.
Veröffentlicht: (2024)

Spreading in claw-free cubic graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
von: Guo, Jing, et al.
Veröffentlicht: (2023)

Extremal problems on $[a, b]$-covered graphs
von: Yuan, Qixuan, et al.
Veröffentlicht: (2026)

Optimal bounds for an Erdős problem on matching integers to distinct multiples
von: van Doorn, Wouter, et al.
Veröffentlicht: (2026)

Cubic graphs with edges in exactly one perfect matching
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
von: Anderson, Sarah E., et al.
Veröffentlicht: (2025)

A note on the 2-Factor Hamiltonicity Conjecture
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)

On non-planar, cycle-conformal graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Incidence-free sets and edge domination in incidence graphs
von: Spiro, Sam, et al.
Veröffentlicht: (2022)

Graphs with core(G) = nucleus(G)
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)