×
李树超；苗树静

特征化\（\mathcal｛P｝_{\geqslate 2}\）-因子和\（mathcal｛P｝_{\geqsleat 2}\）-关于大小或谱半径的因子覆盖图。 （英语） Zbl 1472.05127号

离散数学。 344，第11号，文章ID 112588，12页（2021）.
摘要：A\（\mathcal｛P｝_图（G）的{\geqsland k}\）-因子\（（k\geqbland 2）\）是\（G\）的生成子图，其中每个分量都是至少\（k\）的有序路径。图\（G\）被称为\（mathcal｛P｝_{\geqslide k}\）-因子覆盖图如果对于\（G\）的每条边\（e\），有一个\（mathcal｛P｝_{\geqsland k}\）-因子覆盖\（e）。本文首先建立了图（G）大小的两个下界，其中一个下界保证（G）包含一个｛P｝_{\geqslate 2}\）-因子，另一个界限确保图\（G\）是一个\（\ mathcal｛P｝_{\geqslead 2}\）-因子覆盖图。然后，我们在图\（G\）的谱半径上建立了两个下界，其中一个下界保证图\（G\）具有\（\mathcal｛P｝_{\geqslate 2}\）-因子，另一个界限确保图\（G\）是一个\（\ mathcal｛P｝_{\geqslead 2}\）-因子覆盖图。此外，我们构造了一些极值图，以表明此贡献中获得的所有边界都是最佳可能的。

引用于1审查
引用于10文件

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05C12号 图形中的距离
05元50分 图和线性代数（矩阵、特征值等）

关键词：

\（\mathcal｛P｝_{\geqslate 2}\）-因子；\（\mathcal｛P｝_{\geqslate 2}\）-因子覆盖图；大小；光谱半径
PDF格式BibTeX公司 XML格式引用
\textit{S.Li}和\textit{S.Miao}，离散数学。344，第11号，文章ID 112588，12页（2021；Zbl 1472.05127）
全文： 内政部

参考文献：

[1] 秋山，J。；阿维斯，D。；Era，H.，关于图的（1，2）因子，TRU数学。，16, 97-102 (1980) ·兹比尔0461.05047
[2] 秋山，J。；Kano，M.，图的路径因子，（Harary，F.；Maybee，J.S.，Graphs and Applications，Proc.1st Colorado Symposium on graph Theory。Graphs and Applications，Proc.1st Colorado Symposium on graph Theory，Wiley，New York，1982（1985）），1-21·Zbl 0561.05044号
[3] Bapat，R.B.，图和矩阵（2018），印度斯坦图书代理：新德里印度斯坦图书中介
[4] 贝尔卡斯特罗，S.M。；Young，M.，正则图的单因子覆盖，离散应用。数学。，159, 281-287 (2010) ·Zbl 1209.05176号
[5] Brouwer，A.E。；Haemers，W.H.，特征值和完美匹配，线性代数应用。，395, 155-162 (2005) ·Zbl 1056.05097号
[6] Brouwer，A.E。；Haemers，W.H.，《图的光谱》（2011），Springer:Springer New York
[7] 西奥巴，S.M。；格雷戈里，D.A。；Haemers，W.H.，《特征值正则图中的匹配》，J.Comb。理论，Ser。B、 99、287-297（2009）·Zbl 1205.05177号
[8] 西奥巴，S.M。；O、 《正则图中的边连通性、匹配和特征值》，SIAM J.离散数学。，99, 1470-1481 (2010) ·Zbl 1221.05224号
[9] Y.Egawa。；Furuya，M。；Ozeki，K.，与奇数分量相关的路径因子存在的充分条件，J.图论，89，327-340（2018）·Zbl 1417.05163号
[10] Godsil，C。；Royle，G.，代数图论，数学研究生教材，第207卷（2001），Springer-Verlag:Springer-Verlag纽约·兹比尔0968.05002
[11] 亨宁，医学硕士。；Yeo，A.，正则图中最大匹配大小的紧下界，图梳。，23, 647-657 (2007) ·Zbl 1143.05065号
[12] Kaneko，A.，路径因子存在的一个充分必要条件，其中每个分量都是至少两个长度的路径，J.Comb。理论，Ser。B、 88、195-218（2003）·Zbl 1029.05125号
[13] Las Vergnas，M.，Tutte一因子定理的推广，离散数学。，23, 241-255 (1978) ·Zbl 0404.05048号
[14] Lu，H.L.，正则图，特征值和正则因子，《图论》，69，4，349-355（2012）·Zbl 1243.05153号
[15] O、 S.，图中的谱半径和分数匹配，Eur.J.Comb。，55144-148（2016）·Zbl 1333.05185号
[16] O、 S.，图中的谱半径和匹配，线性代数应用。，614, 316-324 (2020) ·Zbl 1459.05184号
[17] O、 美国。；West，D.B.，奇数度正则图中的气球、切边、匹配和总支配，《图论》，64，2，116-131（2010）·Zbl 1201.05049号
[18] O、 美国。；West，D.B.，正则图中的匹配和边连通性，Eur.J.Comb。，32, 2, 324-329 (2011) ·Zbl 1218.05144号
[19] West，D.B.，《图论导论》（2001），普伦蒂斯·霍尔公司：普伦蒂斯霍尔公司，新泽西州上鞍河
[20] 你，L.H。；杨，M。；因此，W。；Xi，W.G.，关于商矩阵的谱及其应用，线性代数应用。，577, 21-40 (2019) ·Zbl 1418.05093号
[21] 张海平。；Zhou，S.，《（mathcal）的特征描述》｛P｝_{\geqslate 2}\）-因子和\（mathcal｛P｝_{\geqslead 3}\）-因子覆盖图，离散数学。，309, 2067-2076 (2009) ·兹比尔1205.05187
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。