Forbidden Restrictions and the Existence of P≥2-Factor and P≥3-Factor
The existence of factor and fractional factor in network graph in various settings has raised much attention from both mathematicians and computer scientists. It implies the availability of data transmission and network segmentation in certain special settings. In our paper, we consider P≥2-factor a...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-01-01
|
| Series: | Journal of Function Spaces |
| Online Access: | http://dx.doi.org/10.1155/2023/9932025 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832548022090727424 |
|---|---|
| author | Jianzhang Wu Jiabin Yuan Haci Mehmet Baskonus Wei Gao |
| author_facet | Jianzhang Wu Jiabin Yuan Haci Mehmet Baskonus Wei Gao |
| author_sort | Jianzhang Wu |
| collection | DOAJ |
| description | The existence of factor and fractional factor in network graph in various settings has raised much attention from both mathematicians and computer scientists. It implies the availability of data transmission and network segmentation in certain special settings. In our paper, we consider P≥2-factor and P≥3-factor which are two special cases of general H-factor. Specifically, we study the existence of these two kinds of path factor when some subgraphs are forbidden, and several conclusions on the factor-deleted graph, factor critical-covered graph, and factor uniform graph are given with regards to network parameters. Furthermore, we show that these bounds are best in some sense. |
| format | Article |
| id | doaj-art-e34b8df7e7994fb3a7ef2c8b33e66885 |
| institution | Kabale University |
| issn | 2314-8888 |
| language | English |
| publishDate | 2023-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Function Spaces |
| spelling | doaj-art-e34b8df7e7994fb3a7ef2c8b33e668852025-02-03T06:42:45ZengWileyJournal of Function Spaces2314-88882023-01-01202310.1155/2023/9932025Forbidden Restrictions and the Existence of P≥2-Factor and P≥3-FactorJianzhang Wu0Jiabin Yuan1Haci Mehmet Baskonus2Wei Gao3College of Computer Science and TechnologyCollege of Computer Science and TechnologyDepartment of Mathematics and Science EducationSchool of Information Science and TechnologyThe existence of factor and fractional factor in network graph in various settings has raised much attention from both mathematicians and computer scientists. It implies the availability of data transmission and network segmentation in certain special settings. In our paper, we consider P≥2-factor and P≥3-factor which are two special cases of general H-factor. Specifically, we study the existence of these two kinds of path factor when some subgraphs are forbidden, and several conclusions on the factor-deleted graph, factor critical-covered graph, and factor uniform graph are given with regards to network parameters. Furthermore, we show that these bounds are best in some sense.http://dx.doi.org/10.1155/2023/9932025 |
| spellingShingle | Jianzhang Wu Jiabin Yuan Haci Mehmet Baskonus Wei Gao Forbidden Restrictions and the Existence of P≥2-Factor and P≥3-Factor Journal of Function Spaces |
| title | Forbidden Restrictions and the Existence of P≥2-Factor and P≥3-Factor |
| title_full | Forbidden Restrictions and the Existence of P≥2-Factor and P≥3-Factor |
| title_fullStr | Forbidden Restrictions and the Existence of P≥2-Factor and P≥3-Factor |
| title_full_unstemmed | Forbidden Restrictions and the Existence of P≥2-Factor and P≥3-Factor |
| title_short | Forbidden Restrictions and the Existence of P≥2-Factor and P≥3-Factor |
| title_sort | forbidden restrictions and the existence of p≥2 factor and p≥3 factor |
| url | http://dx.doi.org/10.1155/2023/9932025 |
| work_keys_str_mv | AT jianzhangwu forbiddenrestrictionsandtheexistenceofp2factorandp3factor AT jiabinyuan forbiddenrestrictionsandtheexistenceofp2factorandp3factor AT hacimehmetbaskonus forbiddenrestrictionsandtheexistenceofp2factorandp3factor AT weigao forbiddenrestrictionsandtheexistenceofp2factorandp3factor |