ORTH[3,3, t]中的完全二部图

Anais do Encontro de Teoria da Computação (ETC) Pub Date : 2018-07-26 DOI:10.5753/etc.2018.3167

Claudson F. Bornstein, José Wilson Coura Pinto, Jayme Szwarcfiter

{"title":"ORTH[3,3, t]中的完全二部图","authors":"Claudson F. Bornstein, José Wilson Coura Pinto, Jayme Szwarcfiter","doi":"10.5753/etc.2018.3167","DOIUrl":null,"url":null,"abstract":"Neste trabalho, nós investigamos sob quais condições um grafo Km,n pertenceá classe ORTH[3, 3, t] introduzida por [Jamison and Mulder 2000]. Mostramos que K4,4 2 / ORTH[3, 3, 4], corroborando uma conjectura de Jamison e Mulder em [Jamison and Mulder 2005]. O principal resultado deste trabalho é a prova da existência de um grafo G ✓ Kn,n e G 2 ORTH[3, 3, 2n 3], se n é uma potência de 2 e n 4.","PeriodicalId":315906,"journal":{"name":"Anais do Encontro de Teoria da Computação (ETC)","volume":"146 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Grafos Bipartidos Completos em ORTH[3, 3, t]\",\"authors\":\"Claudson F. Bornstein, José Wilson Coura Pinto, Jayme Szwarcfiter\",\"doi\":\"10.5753/etc.2018.3167\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Neste trabalho, nós investigamos sob quais condições um grafo Km,n pertenceá classe ORTH[3, 3, t] introduzida por [Jamison and Mulder 2000]. Mostramos que K4,4 2 / ORTH[3, 3, 4], corroborando uma conjectura de Jamison e Mulder em [Jamison and Mulder 2005]. O principal resultado deste trabalho é a prova da existência de um grafo G ✓ Kn,n e G 2 ORTH[3, 3, 2n 3], se n é uma potência de 2 e n 4.\",\"PeriodicalId\":315906,\"journal\":{\"name\":\"Anais do Encontro de Teoria da Computação (ETC)\",\"volume\":\"146 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-07-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Anais do Encontro de Teoria da Computação (ETC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5753/etc.2018.3167\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Anais do Encontro de Teoria da Computação (ETC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/etc.2018.3167","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文研究了由[Jamison and Mulder 2000]引入的图Km,n属于ORTH[3,3, t]类的条件。我们证明了K4,4 2 / ORTH[3,3,4]，证实了[Jamison and Mulder 2005]中的Jamison和Mulder猜想。本工作的主要结果是证明了图G✓Kn,n和g2 ORTH[3,3,2n 3]的存在性，如果n是2和n4的幂。

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

查看原文本刊更多论文

Grafos Bipartidos Completos em ORTH[3, 3, t]

Neste trabalho, nós investigamos sob quais condições um grafo Km,n pertenceá classe ORTH[3, 3, t] introduzida por [Jamison and Mulder 2000]. Mostramos que K4,4 2 / ORTH[3, 3, 4], corroborando uma conjectura de Jamison e Mulder em [Jamison and Mulder 2005]. O principal resultado deste trabalho é a prova da existência de um grafo G ✓ Kn,n e G 2 ORTH[3, 3, 2n 3], se n é uma potência de 2 e n 4.

求助全文

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

来源期刊

Anais do Encontro de Teoria da Computação (ETC)

自引率

0.00%

发文量