On minimal k-factor-critical planar graphs
Fuente:
arXiv
Saved in:
| Main Authors: | Li, Qiuli, Lu, Fuliang, Zhang, Heping |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
The minimum degree of minimal $k$-factor-critical claw-free graphs*
by: Guo, Jing, et al.
Published: (2023)
by: Guo, Jing, et al.
Published: (2023)
Adjacent vertices of small degree in minimal matching covered graphs
by: He, Xiaoling, et al.
Published: (2026)
by: He, Xiaoling, et al.
Published: (2026)
The minimum degree of minimal 2-extendable claw-free graphs
by: Guo, Jing, et al.
Published: (2025)
by: Guo, Jing, et al.
Published: (2025)
Nice vertices in cubic graphs
by: Chen, Wuxian, et al.
Published: (2025)
by: Chen, Wuxian, et al.
Published: (2025)
On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
by: Pereyra, Kevin
Published: (2026)
by: Pereyra, Kevin
Published: (2026)
Cubic bricks that every b-invariant edge is forcing
by: Zhang, Yaxian, et al.
Published: (2024)
by: Zhang, Yaxian, et al.
Published: (2024)
Wheel-like bricks and minimal matching covered graphs
by: He, Xiaoling, et al.
Published: (2024)
by: He, Xiaoling, et al.
Published: (2024)
Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical
by: Zhong, Jiaxu, et al.
Published: (2026)
by: Zhong, Jiaxu, et al.
Published: (2026)
Tight cuts in matching covered graphs
by: Lu, Fuliang, et al.
Published: (2026)
by: Lu, Fuliang, et al.
Published: (2026)
Removable edges in cubic matching covered graphs
by: Fuliang, Lu, et al.
Published: (2022)
by: Fuliang, Lu, et al.
Published: (2022)
Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs
by: Zhang, Zhenhao, et al.
Published: (2026)
by: Zhang, Zhenhao, et al.
Published: (2026)
Cubic vertices of minimal bicritical graphs
by: Guo, Jing, et al.
Published: (2023)
by: Guo, Jing, et al.
Published: (2023)
Spectral condition for $k$-factor-criticality in $t$-connected graphs
by: Ma, Tingyan, et al.
Published: (2025)
by: Ma, Tingyan, et al.
Published: (2025)
Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
by: Li, Ping
Published: (2025)
by: Li, Ping
Published: (2025)
Distance spectral radius conditions for perfect $k$-matching, generalized factor-criticality (bicriticality) and $k$-$d$-criticality of graphs
by: Yang, Kexin, et al.
Published: (2026)
by: Yang, Kexin, et al.
Published: (2026)
Extremal 1-planar graphs without k-cliques
by: Zhang, Licheng, et al.
Published: (2026)
by: Zhang, Licheng, et al.
Published: (2026)
Planar wheel-like bricks
by: Lu, Fuliang, et al.
Published: (2024)
by: Lu, Fuliang, et al.
Published: (2024)
The number of perfect matchings in a brick
by: Lu, Fuliang, et al.
Published: (2024)
by: Lu, Fuliang, et al.
Published: (2024)
Spectral radius and k-factor-critical graphs
by: Zhou, Sizhong, et al.
Published: (2023)
by: Zhou, Sizhong, et al.
Published: (2023)
The maximum number of $k$-cliques of 7-connected 1-planar graphs
by: Huang, Yuanqiu, et al.
Published: (2026)
by: Huang, Yuanqiu, et al.
Published: (2026)
Some sufficient conditions for a graph with minimum degree to be $k$-critical with respect to $[1,b]$-odd factors
by: Zhong, Jiaxu, et al.
Published: (2026)
by: Zhong, Jiaxu, et al.
Published: (2026)
Spectral radius and rainbow $k$-factors of graphs
by: Zhang, Liwen, et al.
Published: (2025)
by: Zhang, Liwen, et al.
Published: (2025)
Improved bound on the number of edges of diameter-$k$-critical graphs
by: Wang, Xiaolin, et al.
Published: (2024)
by: Wang, Xiaolin, et al.
Published: (2024)
Spectral conditions for graphs to contain $k$-factors
by: Tang, Xinying, et al.
Published: (2025)
by: Tang, Xinying, et al.
Published: (2025)
Spectral extremal problems for $(a,b,k)$-critical and fractional $(a,b,k)$-critical graphs
by: Xu, Zengzhao, et al.
Published: (2025)
by: Xu, Zengzhao, et al.
Published: (2025)
Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
by: Kawarabayashi, Ken-ichi, et al.
Published: (2026)
by: Kawarabayashi, Ken-ichi, et al.
Published: (2026)
Removable edges in near-bipartite bricks
by: Zhang, Yipei, et al.
Published: (2024)
by: Zhang, Yipei, et al.
Published: (2024)
Pancyclicity of almost-planar graphs
by: Adams, Santiago T., et al.
Published: (2024)
by: Adams, Santiago T., et al.
Published: (2024)
Excluded conformal minors of Birkhoff-von Neumann graphs with equal global forcing number and maximum anti-forcing number
by: Zhang, Yaxian, et al.
Published: (2025)
by: Zhang, Yaxian, et al.
Published: (2025)
Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
by: Wang, Yichen, et al.
Published: (2026)
by: Wang, Yichen, et al.
Published: (2026)
Spectral conditions for factor-criticality of graphs
by: Cai, Jin, et al.
Published: (2024)
by: Cai, Jin, et al.
Published: (2024)
2-factors in $\frac{3}{2}$-tough maximal planar graphs
by: Hao, Lili, et al.
Published: (2025)
by: Hao, Lili, et al.
Published: (2025)
Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
by: Zhang, Zhenhao, et al.
Published: (2026)
by: Zhang, Zhenhao, et al.
Published: (2026)
Spectral extremal problems on outerplanar and planar graphs
by: Yin, Xilong, et al.
Published: (2024)
by: Yin, Xilong, et al.
Published: (2024)
A note on optimal 2-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)
by: Zhang, Licheng, et al.
Published: (2025)
Small planar hypohamiltonian graphs
by: Tsai, Cheng-Chen
Published: (2024)
by: Tsai, Cheng-Chen
Published: (2024)
Minimum forcing numbers of perfect matchings of circular and prismatic graphs
by: Shi, Qiaoyun, et al.
Published: (2025)
by: Shi, Qiaoyun, et al.
Published: (2025)
On the critical group of the k-partite graph
by: Dong, Xinyu, et al.
Published: (2024)
by: Dong, Xinyu, et al.
Published: (2024)
Extending total colorings in planar graphs
by: Henderschedt, Owen, et al.
Published: (2025)
by: Henderschedt, Owen, et al.
Published: (2025)
Equitable coloring of graphs beyond planarity
by: Liu, Weichan
Published: (2025)
by: Liu, Weichan
Published: (2025)
Similar Items
-
The minimum degree of minimal $k$-factor-critical claw-free graphs*
by: Guo, Jing, et al.
Published: (2023) -
Adjacent vertices of small degree in minimal matching covered graphs
by: He, Xiaoling, et al.
Published: (2026) -
The minimum degree of minimal 2-extendable claw-free graphs
by: Guo, Jing, et al.
Published: (2025) -
Nice vertices in cubic graphs
by: Chen, Wuxian, et al.
Published: (2025) -
On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
by: Pereyra, Kevin
Published: (2026)