{"title":"图中{P2,P5}因子存在的度条件","authors":"Su Wang, Wei Zhang","doi":"10.1051/ro/2023111","DOIUrl":null,"url":null,"abstract":"A subgraph of a graph $G$ is spanning if the subgraph covers all vertices of $G$. A path-factor of a graph $G$ is a spanning subgraph $H$ of $G$ such that every component of $H$ is a path. In this article, we prove that (\\romannumeral1) a connected graph $G$ with $\\delta(G)\\geq5$ admits a $\\{P_2,P_5\\}$-factor if $G$ satisfies $\\delta(G)>\\frac{3\\alpha(G)-1}{4}$; (\\romannumeral2) a connected graph $G$ of order $n$ with $n\\geq7$ has a $\\{P_2,P_5\\}$-factor if $G$ satisfies $\\max\\{d_G(x),d_G(y)\\}\\geq\\frac{3n}{7}$ for any two nonadjacent vertices $x$ and $y$ of $G$.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"77 1","pages":""},"PeriodicalIF":1.8000,"publicationDate":"2023-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Degree conditions for the existence of a {P2 ,P5}-factor in a graph\",\"authors\":\"Su Wang, Wei Zhang\",\"doi\":\"10.1051/ro/2023111\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A subgraph of a graph $G$ is spanning if the subgraph covers all vertices of $G$. A path-factor of a graph $G$ is a spanning subgraph $H$ of $G$ such that every component of $H$ is a path. In this article, we prove that (\\\\romannumeral1) a connected graph $G$ with $\\\\delta(G)\\\\geq5$ admits a $\\\\{P_2,P_5\\\\}$-factor if $G$ satisfies $\\\\delta(G)>\\\\frac{3\\\\alpha(G)-1}{4}$; (\\\\romannumeral2) a connected graph $G$ of order $n$ with $n\\\\geq7$ has a $\\\\{P_2,P_5\\\\}$-factor if $G$ satisfies $\\\\max\\\\{d_G(x),d_G(y)\\\\}\\\\geq\\\\frac{3n}{7}$ for any two nonadjacent vertices $x$ and $y$ of $G$.\",\"PeriodicalId\":54509,\"journal\":{\"name\":\"Rairo-Operations Research\",\"volume\":\"77 1\",\"pages\":\"\"},\"PeriodicalIF\":1.8000,\"publicationDate\":\"2023-07-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Rairo-Operations Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://doi.org/10.1051/ro/2023111\",\"RegionNum\":4,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Rairo-Operations Research","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.1051/ro/2023111","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
Degree conditions for the existence of a {P2 ,P5}-factor in a graph
A subgraph of a graph $G$ is spanning if the subgraph covers all vertices of $G$. A path-factor of a graph $G$ is a spanning subgraph $H$ of $G$ such that every component of $H$ is a path. In this article, we prove that (\romannumeral1) a connected graph $G$ with $\delta(G)\geq5$ admits a $\{P_2,P_5\}$-factor if $G$ satisfies $\delta(G)>\frac{3\alpha(G)-1}{4}$; (\romannumeral2) a connected graph $G$ of order $n$ with $n\geq7$ has a $\{P_2,P_5\}$-factor if $G$ satisfies $\max\{d_G(x),d_G(y)\}\geq\frac{3n}{7}$ for any two nonadjacent vertices $x$ and $y$ of $G$.
期刊介绍:
RAIRO-Operations Research is an international journal devoted to high-level pure and applied research on all aspects of operations research. All papers published in RAIRO-Operations Research are critically refereed according to international standards. Any paper will either be accepted (possibly with minor revisions) either submitted to another evaluation (after a major revision) or rejected. Every effort will be made by the Editorial Board to ensure a first answer concerning a submitted paper within three months, and a final decision in a period of time not exceeding six months.