{"title":"关于图的带符号匹配","authors":"S. Javan, H. Maimani","doi":"10.22190/FUMI2002541J","DOIUrl":null,"url":null,"abstract":"For a graph $G$ and any $v\\in V(G)$, $E_{G}(v)$ is the set of all edges incident with $v$. A function $f:E(G)\\rightarrow \\{-1,1\\}$ is called a signed matching of $G$ if $\\sum_{e\\in E(v)}f(e) \\leq 1$ for every $ {v\\in V(G)}$. For a signed matching $x$, set $x(E(G))=\\sum_{e\\in E(G))}x(e)$. The signed matching number of $G$, denoted by $\\beta_1'(G)$, is the maximum $x(E(G))$ where the maximum is taken over all signed matching over $G$. In this paper we obtain the signed matching number of some families of graphs and study the signed matching number of subdivision and edge deletion of edges of graph.","PeriodicalId":54148,"journal":{"name":"Facta Universitatis-Series Mathematics and Informatics","volume":"116 1","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2020-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"ON THE SIGNED MATCHINGS OF GRAPHS\",\"authors\":\"S. Javan, H. Maimani\",\"doi\":\"10.22190/FUMI2002541J\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For a graph $G$ and any $v\\\\in V(G)$, $E_{G}(v)$ is the set of all edges incident with $v$. A function $f:E(G)\\\\rightarrow \\\\{-1,1\\\\}$ is called a signed matching of $G$ if $\\\\sum_{e\\\\in E(v)}f(e) \\\\leq 1$ for every $ {v\\\\in V(G)}$. For a signed matching $x$, set $x(E(G))=\\\\sum_{e\\\\in E(G))}x(e)$. The signed matching number of $G$, denoted by $\\\\beta_1'(G)$, is the maximum $x(E(G))$ where the maximum is taken over all signed matching over $G$. In this paper we obtain the signed matching number of some families of graphs and study the signed matching number of subdivision and edge deletion of edges of graph.\",\"PeriodicalId\":54148,\"journal\":{\"name\":\"Facta Universitatis-Series Mathematics and Informatics\",\"volume\":\"116 1\",\"pages\":\"\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2020-05-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Facta Universitatis-Series Mathematics and Informatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22190/FUMI2002541J\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Facta Universitatis-Series Mathematics and Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22190/FUMI2002541J","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
For a graph $G$ and any $v\in V(G)$, $E_{G}(v)$ is the set of all edges incident with $v$. A function $f:E(G)\rightarrow \{-1,1\}$ is called a signed matching of $G$ if $\sum_{e\in E(v)}f(e) \leq 1$ for every $ {v\in V(G)}$. For a signed matching $x$, set $x(E(G))=\sum_{e\in E(G))}x(e)$. The signed matching number of $G$, denoted by $\beta_1'(G)$, is the maximum $x(E(G))$ where the maximum is taken over all signed matching over $G$. In this paper we obtain the signed matching number of some families of graphs and study the signed matching number of subdivision and edge deletion of edges of graph.