{"title":"太阳韧性和$P_{\\geq3}$ -图表中的因素","authors":"Sizhong Zhou","doi":"10.11575/CDM.V14I1.62676","DOIUrl":null,"url":null,"abstract":"A $P_{\\geq n}$-factor means a path factor with each component having at least $n$ vertices,where $n\\geq2$ is an integer. A graph $G$ is called a $P_{\\geq n}$-factor deleted graph if $G-e$admits a $P_{\\geq n}$-factor for any $e\\in E(G)$. A graph $G$ is called a $P_{\\geq n}$-factorcovered graph if $G$ admits a $P_{\\geq n}$-factor containing $e$ for each $e\\in E(G)$. In thispaper, we first introduce a new parameter, i.e., sun toughness, which is denoted by $s(G)$. $s(G)$is defined as follows:$$s(G)=\\min\\{\\frac{|X|}{sun(G-X)}: X\\subseteq V(G), \\ sun(G-X)\\geq2\\}$$if $G$ is not a complete graph, and $s(G)=+\\infty$ if $G$ is a complete graph, where $sun(G-X)$denotes the number of sun components of $G-X$. Then we obtain two sun toughness conditions for agraph to be a $P_{\\geq n}$-factor deleted graph or a $P_{\\geq n}$-factor covered graph. Furthermore,it is shown that our results are sharp.","PeriodicalId":48938,"journal":{"name":"Contributions To Discrete Mathematics","volume":null,"pages":null},"PeriodicalIF":0.4000,"publicationDate":"2019-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Sun toughness and $P_{\\\\geq3}$-factors in graphs\",\"authors\":\"Sizhong Zhou\",\"doi\":\"10.11575/CDM.V14I1.62676\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A $P_{\\\\geq n}$-factor means a path factor with each component having at least $n$ vertices,where $n\\\\geq2$ is an integer. A graph $G$ is called a $P_{\\\\geq n}$-factor deleted graph if $G-e$admits a $P_{\\\\geq n}$-factor for any $e\\\\in E(G)$. A graph $G$ is called a $P_{\\\\geq n}$-factorcovered graph if $G$ admits a $P_{\\\\geq n}$-factor containing $e$ for each $e\\\\in E(G)$. In thispaper, we first introduce a new parameter, i.e., sun toughness, which is denoted by $s(G)$. $s(G)$is defined as follows:$$s(G)=\\\\min\\\\{\\\\frac{|X|}{sun(G-X)}: X\\\\subseteq V(G), \\\\ sun(G-X)\\\\geq2\\\\}$$if $G$ is not a complete graph, and $s(G)=+\\\\infty$ if $G$ is a complete graph, where $sun(G-X)$denotes the number of sun components of $G-X$. Then we obtain two sun toughness conditions for agraph to be a $P_{\\\\geq n}$-factor deleted graph or a $P_{\\\\geq n}$-factor covered graph. Furthermore,it is shown that our results are sharp.\",\"PeriodicalId\":48938,\"journal\":{\"name\":\"Contributions To Discrete Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2019-12-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Contributions To Discrete Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.11575/CDM.V14I1.62676\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Contributions To Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.11575/CDM.V14I1.62676","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
A $P_{\geq n}$-factor means a path factor with each component having at least $n$ vertices,where $n\geq2$ is an integer. A graph $G$ is called a $P_{\geq n}$-factor deleted graph if $G-e$admits a $P_{\geq n}$-factor for any $e\in E(G)$. A graph $G$ is called a $P_{\geq n}$-factorcovered graph if $G$ admits a $P_{\geq n}$-factor containing $e$ for each $e\in E(G)$. In thispaper, we first introduce a new parameter, i.e., sun toughness, which is denoted by $s(G)$. $s(G)$is defined as follows:$$s(G)=\min\{\frac{|X|}{sun(G-X)}: X\subseteq V(G), \ sun(G-X)\geq2\}$$if $G$ is not a complete graph, and $s(G)=+\infty$ if $G$ is a complete graph, where $sun(G-X)$denotes the number of sun components of $G-X$. Then we obtain two sun toughness conditions for agraph to be a $P_{\geq n}$-factor deleted graph or a $P_{\geq n}$-factor covered graph. Furthermore,it is shown that our results are sharp.
期刊介绍:
Contributions to Discrete Mathematics (ISSN 1715-0868) is a refereed e-journal dedicated to publishing significant results in a number of areas of pure and applied mathematics. Based at the University of Calgary, Canada, CDM is free for both readers and authors, edited and published online and will be mirrored at the European Mathematical Information Service and the National Library of Canada.