非qe类的完全多部图

IF 0.4 Q4 MATHEMATICS

Electronic Journal of Graph Theory and Applications Pub Date : 2023-10-24 DOI:10.5614/ejgta.2023.11.2.14

Nobuaki Obata

{"title":"非qe类的完全多部图","authors":"Nobuaki Obata","doi":"10.5614/ejgta.2023.11.2.14","DOIUrl":null,"url":null,"abstract":"We derive a formula for the QE constant of a complete multipartite graph and determine the complete multipartite graphs of non-QE class, namely, those which do not admit quadratic embeddings in a Euclidean space. Moreover, the primary non-QE graphs are specified among the complete multipartite graphs.","PeriodicalId":43771,"journal":{"name":"Electronic Journal of Graph Theory and Applications","volume":"15 3","pages":"0"},"PeriodicalIF":0.4000,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Complete multipartite graphs of non-QE class\",\"authors\":\"Nobuaki Obata\",\"doi\":\"10.5614/ejgta.2023.11.2.14\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We derive a formula for the QE constant of a complete multipartite graph and determine the complete multipartite graphs of non-QE class, namely, those which do not admit quadratic embeddings in a Euclidean space. Moreover, the primary non-QE graphs are specified among the complete multipartite graphs.\",\"PeriodicalId\":43771,\"journal\":{\"name\":\"Electronic Journal of Graph Theory and Applications\",\"volume\":\"15 3\",\"pages\":\"0\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2023-10-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"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.14\",\"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.14","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 3

摘要

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

查看原文本刊更多论文

Complete multipartite graphs of non-QE class

We derive a formula for the QE constant of a complete multipartite graph and determine the complete multipartite graphs of non-QE class, namely, those which do not admit quadratic embeddings in a Euclidean space. Moreover, the primary non-QE graphs are specified among the complete multipartite graphs.

求助全文

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

来源期刊

Electronic Journal of Graph Theory and Applications MATHEMATICS-

CiteScore

1.20

自引率

28.60%

发文量

审稿时长

52 weeks

期刊介绍： 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.