等距嵌入在化学图中的应用

Discrete Mathematical Chemistry Pub Date : 1900-01-01 DOI:10.1090/dimacs/051/18

S. Klavžar

{"title":"等距嵌入在化学图中的应用","authors":"S. Klavžar","doi":"10.1090/dimacs/051/18","DOIUrl":null,"url":null,"abstract":"Abstract. Applications of isometric embeddings of benzenoid graphs are surveyed. Their embeddings into hypercubes provide methods for computing the Wiener index and the Szeged index, while embeddings into the Cartesian product of trees lead to fast algorithms. A new method for computing the hyperWiener index of partial cubes in general, and of benzenoid graphs and trees in particular, is also presented.","PeriodicalId":145977,"journal":{"name":"Discrete Mathematical Chemistry","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"23","resultStr":"{\"title\":\"Applications of isometric embeddings to chemical graphs\",\"authors\":\"S. Klavžar\",\"doi\":\"10.1090/dimacs/051/18\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract. Applications of isometric embeddings of benzenoid graphs are surveyed. Their embeddings into hypercubes provide methods for computing the Wiener index and the Szeged index, while embeddings into the Cartesian product of trees lead to fast algorithms. A new method for computing the hyperWiener index of partial cubes in general, and of benzenoid graphs and trees in particular, is also presented.\",\"PeriodicalId\":145977,\"journal\":{\"name\":\"Discrete Mathematical Chemistry\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"23\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematical Chemistry\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1090/dimacs/051/18\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematical Chemistry","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1090/dimacs/051/18","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 23

摘要

摘要综述了苯类图等距嵌入的应用。它们嵌入到超立方体中提供了计算维纳指数和塞格德指数的方法，而嵌入到树的笛卡尔积中则带来了快速的算法。本文还给出了一种计算一般偏立方，特别是苯类图和树的超维纳指数的新方法。

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

查看原文本刊更多论文

Applications of isometric embeddings to chemical graphs

Abstract. Applications of isometric embeddings of benzenoid graphs are surveyed. Their embeddings into hypercubes provide methods for computing the Wiener index and the Szeged index, while embeddings into the Cartesian product of trees lead to fast algorithms. A new method for computing the hyperWiener index of partial cubes in general, and of benzenoid graphs and trees in particular, is also presented.

求助全文

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

来源期刊

Discrete Mathematical Chemistry

自引率

0.00%

发文量