四边形外平面图的状态和双分支权值

Annales Umcs, Mathematica Pub Date : 2015-11-30 DOI:10.17951/A.2015.69.1.5

H. Bielak, Kamil Powroznik

{"title":"四边形外平面图的状态和双分支权值","authors":"H. Bielak, Kamil Powroznik","doi":"10.17951/A.2015.69.1.5","DOIUrl":null,"url":null,"abstract":"In this paper we study some distance properties of outerplanar graphs with the Hamiltonian cycle whose all bounded faces are cycles isomorphic to the cycle C 4 . We call this family of graphs quadrangular outerplanar graphs. We give the lower and upper bound on the double branch weight and the status for this graphs. At the end of this paper we show some relations between median and double centroid in quadrangular outerplanar graphs.","PeriodicalId":340819,"journal":{"name":"Annales Umcs, Mathematica","volume":"159 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Statuses and double branch weights of quadrangular outerplanar graphs\",\"authors\":\"H. Bielak, Kamil Powroznik\",\"doi\":\"10.17951/A.2015.69.1.5\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we study some distance properties of outerplanar graphs with the Hamiltonian cycle whose all bounded faces are cycles isomorphic to the cycle C 4 . We call this family of graphs quadrangular outerplanar graphs. We give the lower and upper bound on the double branch weight and the status for this graphs. At the end of this paper we show some relations between median and double centroid in quadrangular outerplanar graphs.\",\"PeriodicalId\":340819,\"journal\":{\"name\":\"Annales Umcs, Mathematica\",\"volume\":\"159 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-11-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annales Umcs, Mathematica\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.17951/A.2015.69.1.5\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annales Umcs, Mathematica","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17951/A.2015.69.1.5","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文研究了具有哈密顿循环的外平面图的一些距离性质，这些图的所有有界面都是与循环c4同构的循环。我们称这类图为四边形外平面图。给出了双分支权值的下界和上界，并给出了该图的状态。最后给出了四边形外平面图中位数与双质心之间的一些关系。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Statuses and double branch weights of quadrangular outerplanar graphs

In this paper we study some distance properties of outerplanar graphs with the Hamiltonian cycle whose all bounded faces are cycles isomorphic to the cycle C 4 . We call this family of graphs quadrangular outerplanar graphs. We give the lower and upper bound on the double branch weight and the status for this graphs. At the end of this paper we show some relations between median and double centroid in quadrangular outerplanar graphs.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Annales Umcs, Mathematica

自引率

0.00%

发文量