{"title":"图的退化性与正交向量表示","authors":"Lon H. Mitchell","doi":"10.13001/ela.2023.6907","DOIUrl":null,"url":null,"abstract":"We apply a technique of Sinkovic and van der Holst for constructing orthogonal vector representations of a graph whose complement has given treewidth to graphs whose complement has given degeneracy.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":" ","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2023-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Graph degeneracy and orthogonal vector representations\",\"authors\":\"Lon H. Mitchell\",\"doi\":\"10.13001/ela.2023.6907\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We apply a technique of Sinkovic and van der Holst for constructing orthogonal vector representations of a graph whose complement has given treewidth to graphs whose complement has given degeneracy.\",\"PeriodicalId\":50540,\"journal\":{\"name\":\"Electronic Journal of Linear Algebra\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2023-05-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Journal of Linear Algebra\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.13001/ela.2023.6907\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Journal of Linear Algebra","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.13001/ela.2023.6907","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0
摘要
我们将Sinkovic和van der Holst的技术应用于构造补具有树宽的图的正交向量表示到补具有退化性的图。
Graph degeneracy and orthogonal vector representations
We apply a technique of Sinkovic and van der Holst for constructing orthogonal vector representations of a graph whose complement has given treewidth to graphs whose complement has given degeneracy.
期刊介绍:
The journal is essentially unlimited by size. Therefore, we have no restrictions on length of articles. Articles are submitted electronically. Refereeing of articles is conventional and of high standards. Posting of articles is immediate following acceptance, processing and final production approval.