Recursive method for the number of 1-factors in graphs(图的1-因子数目的递推求法)
首先对图的1-因子进行分类，求出每一类1-因子数目的递推关系式；然后对各类1-因子数目的递推式进行求和，得到一组有相互联系的递推关系式；利用递推式之间的相互关系，消去不需要的，得到图的1-因子数目的递推关系式；最后求出此递推式的公式解。...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2019-11-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2019.06.005 |
| _version_ | 1797235725506183168 |
|---|---|
| author | TANGBaoxiang(唐保祥) RENHan(任韩) |
| author_facet | TANGBaoxiang(唐保祥) RENHan(任韩) |
| author_sort | TANGBaoxiang(唐保祥) |
| collection | DOAJ |
| description | 首先对图的1-因子进行分类，求出每一类1-因子数目的递推关系式；然后对各类1-因子数目的递推式进行求和，得到一组有相互联系的递推关系式；利用递推式之间的相互关系，消去不需要的，得到图的1-因子数目的递推关系式；最后求出此递推式的公式解。 |
| first_indexed | 2024-04-24T16:52:31Z |
| format | Article |
| id | doaj.art-c1c2a9f29ded4d7387abb54aa171124a |
| institution | Directory Open Access Journal |
| issn | 1008-9497 |
| language | zho |
| last_indexed | 2024-04-24T16:52:31Z |
| publishDate | 2019-11-01 |
| publisher | Zhejiang University Press |
| record_format | Article |
| series | Zhejiang Daxue xuebao. Lixue ban |
| spelling | doaj.art-c1c2a9f29ded4d7387abb54aa171124a2024-03-29T01:58:39ZzhoZhejiang University PressZhejiang Daxue xuebao. Lixue ban1008-94972019-11-0146667067510.3785/j.issn.1008-9497.2019.06.005Recursive method for the number of 1-factors in graphs(图的1-因子数目的递推求法)TANGBaoxiang(唐保祥)0https://orcid.org/0000-0002-1631-1482RENHan(任韩)1 1.School of Mathematics and Statistics, Tianshui Normal University, Tianshui 741001, Gansu Province, China( 1.天水师范学院 数学与统计学院，甘肃 天水 741001) 2.Department of Mathematics, East China Normal University, Shanghai 200062, China( 2.华东师范大学 数学系，上海 200062)首先对图的1-因子进行分类，求出每一类1-因子数目的递推关系式；然后对各类1-因子数目的递推式进行求和，得到一组有相互联系的递推关系式；利用递推式之间的相互关系，消去不需要的，得到图的1-因子数目的递推关系式；最后求出此递推式的公式解。https://doi.org/10.3785/j.issn.1008-9497.2019.06.0051-因子线性递推式特征方程通解 |
| spellingShingle | TANGBaoxiang(唐保祥) RENHan(任韩) Recursive method for the number of 1-factors in graphs(图的1-因子数目的递推求法) Zhejiang Daxue xuebao. Lixue ban 1-因子 线性递推式 特征方程 通解 |
| title | Recursive method for the number of 1-factors in graphs(图的1-因子数目的递推求法) |
| title_full | Recursive method for the number of 1-factors in graphs(图的1-因子数目的递推求法) |
| title_fullStr | Recursive method for the number of 1-factors in graphs(图的1-因子数目的递推求法) |
| title_full_unstemmed | Recursive method for the number of 1-factors in graphs(图的1-因子数目的递推求法) |
| title_short | Recursive method for the number of 1-factors in graphs(图的1-因子数目的递推求法) |
| title_sort | recursive method for the number of 1 factors in graphs 图的1 因子数目的递推求法 |
| topic | 1-因子 线性递推式 特征方程 通解 |
| url | https://doi.org/10.3785/j.issn.1008-9497.2019.06.005 |
| work_keys_str_mv | AT tangbaoxiangtángbǎoxiáng recursivemethodforthenumberof1factorsingraphstúde1yīnzishùmùdedìtuīqiúfǎ AT renhanrènhán recursivemethodforthenumberof1factorsingraphstúde1yīnzishùmùdedìtuīqiúfǎ |