{"title":"关于保持平衡和一致性的2路有符号图","authors":"Kshittiz Chettri, Biswajit Deb, Anjan Gautam","doi":"10.5614/ejgta.2023.11.2.4","DOIUrl":null,"url":null,"abstract":"Let Σ = ( G, σ ) be a balanced and canonically consistent signed graph. The 2-path signed graph Σ#Σ = ( G 2 , σ ′ ) of Σ has the underlying graph as G 2 and the sign σ ′ ( uv ) of an edge uv in it is − 1 whenever in each uv -path of length 2 in Σ all edges are negative; otherwise σ ′ ( uv ) is 1 . Here, G 2 is the graph obtained from G by adding an edge between u and v if there is a path of length 2 between them. In this article, we have investigated balancedness and canonically consistency of 2-path signed graphs Σ#Σ of a balanced and canonically consistent signed graph Σ . The problem has been resolved completely for cycles, star graphs and trees.","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"33 2","pages":"0"},"PeriodicalIF":0.4000,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On balance and consistency preserving 2-path signed graphs\",\"authors\":\"Kshittiz Chettri, Biswajit Deb, Anjan Gautam\",\"doi\":\"10.5614/ejgta.2023.11.2.4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let Σ = ( G, σ ) be a balanced and canonically consistent signed graph. The 2-path signed graph Σ#Σ = ( G 2 , σ ′ ) of Σ has the underlying graph as G 2 and the sign σ ′ ( uv ) of an edge uv in it is − 1 whenever in each uv -path of length 2 in Σ all edges are negative; otherwise σ ′ ( uv ) is 1 . Here, G 2 is the graph obtained from G by adding an edge between u and v if there is a path of length 2 between them. In this article, we have investigated balancedness and canonically consistency of 2-path signed graphs Σ#Σ of a balanced and canonically consistent signed graph Σ . The problem has been resolved completely for cycles, star graphs and trees.\",\"PeriodicalId\":43771,\"journal\":{\"name\":\"Electronic Journal of Graph Theory and Applications\",\"volume\":\"33 2\",\"pages\":\"0\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2023-10-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Journal of Graph Theory and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5614/ejgta.2023.11.2.4\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Journal of Graph Theory and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5614/ejgta.2023.11.2.4","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
On balance and consistency preserving 2-path signed graphs
Let Σ = ( G, σ ) be a balanced and canonically consistent signed graph. The 2-path signed graph Σ#Σ = ( G 2 , σ ′ ) of Σ has the underlying graph as G 2 and the sign σ ′ ( uv ) of an edge uv in it is − 1 whenever in each uv -path of length 2 in Σ all edges are negative; otherwise σ ′ ( uv ) is 1 . Here, G 2 is the graph obtained from G by adding an edge between u and v if there is a path of length 2 between them. In this article, we have investigated balancedness and canonically consistency of 2-path signed graphs Σ#Σ of a balanced and canonically consistent signed graph Σ . The problem has been resolved completely for cycles, star graphs and trees.
期刊介绍:
We publish research articles written in English in all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences.