Characterizing path-factor uniform graphs with respect to the degree sum of non-adjacent vertices.
Saved in:
| Title: | Characterizing path-factor uniform graphs with respect to the degree sum of non-adjacent vertices. |
|---|---|
| Authors: | Zhang, Ping1 (AUTHOR) mathzhangping@126.com |
| Source: | RAIRO: Operations Research (2804-7303). 2025, Vol. 59 Issue 6, p3675-3681. 7p. |
| Subjects: | Graph theory, Subgraphs |
| Abstract: | For a graph G and a set H of connected graphs, an H-factor of G is a spanning subgraph of G with each component isomorphic to some member in H. If each component of H is isomorphic to a path, then we call the H-factor a path-factor. For each integer k ≥ 2, a graph G is P≥k-factor uniform if for any two distinct edges e1 and e2, G admits a P≥k-factor including e1 and excluding e2. In this note, we determine two lower bounds on the degree sum of non-adjacent vertices to ensure that G is P≥k-factor uniform for k = 2 and k = 3. Furthermore, we construct some extremal graphs to show that the bounds are best possible. The results improve some known results slightly. [ABSTRACT FROM AUTHOR] |
| Copyright of RAIRO: Operations Research (2804-7303) is the property of EDP Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 191891835 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Characterizing path-factor uniform graphs with respect to the degree sum of non-adjacent vertices. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Zhang%2C+Ping%22">Zhang, Ping</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> mathzhangping@126.com</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22RAIRO%3A+Operations+Research+%282804-7303%29%22">RAIRO: Operations Research (2804-7303)</searchLink>. 2025, Vol. 59 Issue 6, p3675-3681. 7p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Graph+theory%22">Graph theory</searchLink><br /><searchLink fieldCode="DE" term="%22Subgraphs%22">Subgraphs</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: For a graph G and a set H of connected graphs, an H-factor of G is a spanning subgraph of G with each component isomorphic to some member in H. If each component of H is isomorphic to a path, then we call the H-factor a path-factor. For each integer k ≥ 2, a graph G is P≥k-factor uniform if for any two distinct edges e1 and e2, G admits a P≥k-factor including e1 and excluding e2. In this note, we determine two lower bounds on the degree sum of non-adjacent vertices to ensure that G is P≥k-factor uniform for k = 2 and k = 3. Furthermore, we construct some extremal graphs to show that the bounds are best possible. The results improve some known results slightly. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of RAIRO: Operations Research (2804-7303) is the property of EDP Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=191891835 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1051/ro/2025148 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 7 StartPage: 3675 Subjects: – SubjectFull: Graph theory Type: general – SubjectFull: Subgraphs Type: general Titles: – TitleFull: Characterizing path-factor uniform graphs with respect to the degree sum of non-adjacent vertices. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Zhang, Ping IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 11 Text: 2025 Type: published Y: 2025 Identifiers: – Type: issn-print Value: 28047303 Numbering: – Type: volume Value: 59 – Type: issue Value: 6 Titles: – TitleFull: RAIRO: Operations Research (2804-7303) Type: main |
| ResultId | 1 |
