Buchumschlag

Adjacent vertices of small degree in minimal matching covered graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	He, Xiaoling, Lu, Fuliang, Zhang, Heping
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Wheel-like bricks and minimal matching covered graphs
von: He, Xiaoling, et al.
Veröffentlicht: (2024)

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

Nice vertices in cubic graphs
von: Chen, Wuxian, et al.
Veröffentlicht: (2025)

On minimal k-factor-critical planar graphs
von: Li, Qiuli, et al.
Veröffentlicht: (2025)

Tight cuts in matching covered graphs
von: Lu, Fuliang, et al.
Veröffentlicht: (2026)

Removable edges in cubic matching covered graphs
von: Fuliang, Lu, et al.
Veröffentlicht: (2022)

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

Cubic bricks that every b-invariant edge is forcing
von: Zhang, Yaxian, et al.
Veröffentlicht: (2024)

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

The number of perfect matchings in a brick
von: Lu, Fuliang, et al.
Veröffentlicht: (2024)

Extremal minimal bipartite matching covered graphs
von: Mallik, Amit Kumar, et al.
Veröffentlicht: (2024)

Claw-free minimal matching covered graphs
von: Zhang, Yipei, et al.
Veröffentlicht: (2024)

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

Degree 2 vertices in minimal prime graph complements
von: Alvarez, Bryan, et al.
Veröffentlicht: (2025)

Bounded degree graphs and hypergraphs with no full rainbow matchings
von: Wdowinski, Ronen
Veröffentlicht: (2024)

$θ$-free matching covered graphs
von: Joshi, Rohinee, et al.
Veröffentlicht: (2024)

Planar wheel-like bricks
von: Lu, Fuliang, et al.
Veröffentlicht: (2024)

Improved bounds for the minimum degree of minimal multicolor Ramsey graphs
von: Attwa, Yamaan, et al.
Veröffentlicht: (2025)

On the existence of minimally tough graphs having large minimum degrees
von: Hasanvand, Morteza
Veröffentlicht: (2025)

Injective edge-coloring of graphs with small maximum degree
von: Huang, Danjun, et al.
Veröffentlicht: (2025)

Vertex degree sums for rainbow matchings in 3-uniform hypergraphs
von: Liu, Haorui, et al.
Veröffentlicht: (2025)

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

Clique-free t-matchings in degree-bounded graphs
von: Paluch, Katarzyna, et al.
Veröffentlicht: (2024)

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

Vertex-transitive graphs with small motion and transitive permutation groups with small minimal degree
von: Montero, Antonio, et al.
Veröffentlicht: (2024)

Removable edges in near-bipartite bricks
von: Zhang, Yipei, et al.
Veröffentlicht: (2024)

Rainbow matchings in edge-colored graphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)

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

On minimal free resolutions of the cover ideals of clique-whiskered graphs
von: Muta, Yuji, et al.
Veröffentlicht: (2025)

On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
von: Pereyra, Kevin
Veröffentlicht: (2026)

Vertex degree sums for perfect matchings in 3-uniform hypergraphs
von: Wang, Yan, et al.
Veröffentlicht: (2024)

On the $4$-clique cover number of graphs
von: Chen, Yihan, et al.
Veröffentlicht: (2025)

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

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

Extremal graphs for average size of maximal matchings in bicyclic graphs
von: Zhang, Kai
Veröffentlicht: (2026)

Maximal and maximum induced matchings in connected graphs
von: Yuan, Bo-Jun, et al.
Veröffentlicht: (2024)

Hypertree shrinking avoiding low degree vertices
von: Hylasová, Karolína, et al.
Veröffentlicht: (2024)

Clique covers and decompositions of cliques of graphs
von: Balogh, József, et al.
Veröffentlicht: (2024)

Kernelization for list $H$-coloring for graphs with small vertex cover
von: Piecyk, Marta, et al.
Veröffentlicht: (2025)

On degree power sum in $P_k$-free graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)