{"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":null,"pages":null},"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}
引用次数: 0
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.
期刊介绍:
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.