首页/论文/2401.01030

arXiv 2401.010302024-01-02math.CO

图的因子临界性的谱条件

Spectral conditions for factor-criticality of graphs

Jin Cai, Bo Zhou

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

AI总结：

本文研究了具固定最小度的图的因子临界性，基于谱半径和无符号拉普拉斯谱半径给出了图成为$k$-因子临界的充分条件。

摘要：

若对图$G$顶点集的任意$k$-子集$S$，$G-S$均存在完美匹配，则图$G$是$k$-因子临界的。本文研究了具固定最小度的图的因子临界性，并基于谱半径和无符号拉普拉斯谱半径为其成为$k$-因子临界提供了充分条件。

英文摘要：

A graph $G$ is $k$-factor-critical if $G-S$ has a perfect matching for any $k$-subset $S$ of the vertex set of $G$. In this paper, we investigate the factor-criticality of graphs with fixed minimum degree and provide sufficient conditions for such graphs to be $k$-factor-critical in terms of spectral radius and signless Laplacian spectral radius.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

$t$-连通图中$k$-因子临界性的谱条件

Spectral condition for $k$-factor-criticality in $t$-connected graphs

本文研究$t$-连通图的$k$-因子临界性，分别从边数和谱半径角度给出判定条件。

2025-08-31math.CO

关于因子临界性、可拓性和独立数的注记

Notes on factor-criticality, extendibility and independence number

本文给出了$k$ -可扩图在$k=ν/4$时是$2k$ -因子临界图的一个充必要条件，并证明了$n$ -因子临界图和$k\frac{1}{2}$ -可扩图的独立数的一些结果.

2010-11-15math.CO

点传递图的3-因子临界性

3-Factor-criticality of vertex-transitive graphs

一个$n$阶图是$p$ -因子关键的，其中$p$是与$n$具有相同奇偶性的整数，如果移除任何一组$p$顶点导致具有完美匹配的图。1-因子-临界图和2-因子-临界图分别是因子-临界图和双临界图。奇阶连通点传递图是因子临界图，偶阶连通非二部点传递图是双临界图。本文证明了奇阶数至少为5的简单连通点传递图是3-因子临界图的充要条件是它不是圈。

2012-12-17math.CO

可拓性与因子临界性的等价性

Equivalence between Extendibility and Factor-Criticality

本文证明了如果图的阶为$k\geq (ν+2)/4$，则非二部图$G$是$k$ -可扩的当且仅当它是$2k$ -因子临界的.如果$k\geq (ν-3)/4$，一个图$G$是$k\ 1/2$ -可扩的当且仅当它是$(2k+1)$ -因子-临界的.我们还给出了例子，以表明这两个界限是最好的可能。我们的结果是对Favaron [3]和Yu [11]提出的一个问题的回答。

2010-11-15math.CO

点传递图的4-因子临界性

4-Factor-criticality of vertex-transitive graphs

一个$n$阶图是$p$ -因子关键的，其中$p$是与$n$具有相同奇偶性的整数，如果移除任何一组$p$顶点导致具有完美匹配的图。1-因子-临界图和2-因子-临界图分别是著名的因子-临界图和双临界图。如果一个连通点传递图的阶数为奇数，则它是因子临界的，否则它是基本二部图或双临界图。本文证明了偶数阶至少为6的点传递非二部图是4-因子临界图的充要条件是它的度至少为5。这个结果意味着偶数阶且度至少为5的连通非二部Cayley图是2-可扩的。

2014-09-07math.CO

双控制边临界图的3-因子临界性

3-Factor-criticality in double domination edge critical graphs

图$G$的顶点子集$S$是$G$的双控制集，如果对$G$的每个顶点$v$都有$|N[v]\cap S|\geq 2$，其中$N[v]$是顶点$v$及其相邻顶点的集合. $G$的双重控制数，记作$γ_{\times 2}(G)$，是$G$的最小双重控制集的基数。一个图$G$称为双控制边临界图，如果对任意边$e \notin E$都有$γ_{\times 2}(G+e)<γ_{\times 2}(G)$.一个具有$γ_{\times 2}(G)=k$的双控制边临界图$G$称为$k$ - $γ_{\times 2}(G)$ -临界图.一个图$G$是$r$ -因子关键的，如果$G-S$对于$G$中的每个$r$顶点集$S$都有完美匹配。本文证明了$G$是3-因子临界的，如果$G$是一个3-连通无爪$4$ - $γ_{\times 2}(G)$ -临界图，其最小度至少为4，且除图族外为奇数阶.

2014-08-19math.CO

更多相关论文收起更多论文

完美k-匹配的距离谱半径条件，广义因数-临界性（双临界性）和k-d临界性的图

Distance spectral radius conditions for perfect $k$-matching, generalized factor-criticality (bicriticality) and $k$-$d$-criticality of graphs

School of Mathematics and Statistics, Northwestern Polytechnical University（西北工业大学数学与统计学院）；Xi’an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University（西北工业大学西安-布达佩斯组合学联合研究中心）

本文通过距离谱半径条件，研究了图完美k-匹配、k-d临界性、广义因数-临界性和双临界性等性质的充分条件。

2026-02-20math.CO

1-平面图的最大匹配可扩展性与因子-临界性

The maximum matching extendability and factor-criticality of 1-planar graphs

School of Mathematics and Statistics, Lanzhou University（兰州大学数学与统计学院）

本文研究了1-平面图的匹配扩展性和因子临界性，证明了最优1-平面图无法3-可扩展，且无1-平面图可5-可扩展，同时构造了4-可扩展的1-平面图，并指出无图可7-因子临界。

2022-05-24math.CO

最小度分数 $k$-因子临界图成为 $k$-因子临界的充分条件

Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical

Jiangsu Normal University（江苏师范大学）

研究在最小度条件下，具有分数 $k$-因子临界性的图成为 $k$-因子临界的充分条件，通过边数下界和谱半径条件推广了已有结果。

2026-05-26math.CO

星一致图

Star-uniform Graphs

图$G$的{ \it星因子}是$G$的生成子图，使得它的每个分量都是星。显然，每个没有孤立点的图都有一个星因子。一个图$G$称为{ \it star-uniform}，如果$G$的所有星因子具有相同的分支数。星一致图的刻画是Hartnell和Rall在最小生成树和最优分配问题的启发下提出的一个公开问题。利用因子临界性和控制数的概念刻画了所有最小度至少为2的星一致图。我们的证明在很大程度上依赖于Gallai-Edmonds匹配结构定理。

2007-07-02math.CO