Image de couverture de livre

On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Pereyra, Kevin
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On minimal k-factor-critical planar graphs
par: Li, Qiuli, et autres
Publié: (2025)

Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical
par: Zhong, Jiaxu, et autres
Publié: (2026)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
par: Guo, Jing, et autres
Publié: (2023)

Some sufficient conditions for a graph with minimum degree to be $k$-critical with respect to $[1,b]$-odd factors
par: Zhong, Jiaxu, et autres
Publié: (2026)

Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
par: Zhang, Zhenhao, et autres
Publié: (2026)

Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor
par: Zhou, Sizhong
Publié: (2025)

A closure result on spanning $k$-trees of graphs with given minimum degree
par: Zhang, Wenqian
Publié: (2026)

Extremal 1-planar graphs without k-cliques
par: Zhang, Licheng, et autres
Publié: (2026)

Spectral condition for $k$-factor-criticality in $t$-connected graphs
par: Ma, Tingyan, et autres
Publié: (2025)

Improved bounds for the minimum degree of minimal multicolor Ramsey graphs
par: Attwa, Yamaan, et autres
Publié: (2025)

On the existence of minimally tough graphs having large minimum degrees
par: Hasanvand, Morteza
Publié: (2025)

Dense $2$-connected planar graphs and the planar Turán number of $2C_k$
par: Li, Ping
Publié: (2025)

Distance spectral radius conditions for perfect $k$-matching, generalized factor-criticality (bicriticality) and $k$-$d$-criticality of graphs
par: Yang, Kexin, et autres
Publié: (2026)

Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs
par: Zhang, Zhenhao, et autres
Publié: (2026)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
par: Huang, Yuanqiu, et autres
Publié: (2026)

The minimum degree of minimal 2-extendable claw-free graphs
par: Guo, Jing, et autres
Publié: (2025)

On degree power sum in $P_k$-free graphs
par: Ai, Jiangdong, et autres
Publié: (2024)

Spectral radius and k-factor-critical graphs
par: Zhou, Sizhong, et autres
Publié: (2023)

A characterization of graphs with $\a{\corona G}+\a{\core G}=2α(G)+1$
par: Pereyra, Kevin
Publié: (2026)

Spectral extremal problems for $(a,b,k)$-critical and fractional $(a,b,k)$-critical graphs
par: Xu, Zengzhao, et autres
Publié: (2025)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
par: Daga, Mohit
Publié: (2025)

A combinatorial proof of a relationship between maximal $(2k-1,2k+1)$ and $(2k-1,2k,2k+1)$-cores
par: Nath, Rishi, et autres
Publié: (2015)

On R-disjoint graphs: a generalization of almost bipartite non-König-Egerváry graphs
par: Pereyra, Kevin
Publié: (2026)

Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
par: Kawarabayashi, Ken-ichi, et autres
Publié: (2026)

The minimum size of a chordal graph with given order and minimum degree
par: Zhan, Xingzhi, et autres
Publié: (2024)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
par: Noguchi, Kenta
Publié: (2019)

Cycle lengths in graphs of given minimum degree
par: Bai, Yandong, et autres
Publié: (2025)

Spectral radius and rainbow $k$-factors of graphs
par: Zhang, Liwen, et autres
Publié: (2025)

Spectral conditions for graphs to contain $k$-factors
par: Tang, Xinying, et autres
Publié: (2025)

Improved bound on the number of edges of diameter-$k$-critical graphs
par: Wang, Xiaolin, et autres
Publié: (2024)

Symmetric $(2^k-1,2^{k-1},2^{k-2})$-designs which are $(2^{k-1}-1)$-pyramidal over abelian groups
par: Pankov, Mark
Publié: (2025)

List colorings of $k$-partite $k$-graphs
par: Dhawan, Abhishek
Publié: (2023)

On the critical group of the k-partite graph
par: Dong, Xinyu, et autres
Publié: (2024)

Compatible Hamilton cycles in graphs with large minimum degree
par: Behague, Natalie, et autres
Publié: (2026)

Building graphs with high minimum degree on a budget
par: Katsamaktsis, Kyriakos, et autres
Publié: (2024)

Bipartite graphs with minimum degree at least 15 are antimagic
par: Deng, Kecai
Publié: (2025)

A new upper bound on the minimum degree of minimal Ramsey graphs
par: Bishnoi, Anurag, et autres
Publié: (2022)

A parameterized algorithm for $K_r$-factors in graphs of high minimum degree
par: Gan, Luyining, et autres
Publié: (2023)

Minimum number of arcs in $k$-critical digraphs with order at most $2k-1$
par: Picasarri-Arrieta, Lucas, et autres
Publié: (2023)

The circumference of a graph with given minimum degree and clique number
par: Chen, Na, et autres
Publié: (2025)