矩形、粗圆柱和莫比乌斯带网格图常见的二因子传递图的结构

IF 1 4区数学 Q1 MATHEMATICS

Applicable Analysis and Discrete Mathematics Pub Date : 2022-12-01 DOI:10.2298/aadm211211006d

Jelena DJoki'c, Ksenija Doroslovački, O. Bodroža-Pantić

{"title":"矩形、粗圆柱和莫比乌斯带网格图常见的二因子传递图的结构","authors":"Jelena DJoki'c, Ksenija Doroslovački, O. Bodroža-Pantić","doi":"10.2298/aadm211211006d","DOIUrl":null,"url":null,"abstract":"In this paper, we prove that all but one of the components of the transfer\n digraph D? m needed for the enumeration of 2-factors in the rectangular,\n thick cylinder and Moebius strip grid graphs of the fixed width m (m ? N)\n are bipartite digraphs and that their orders could be expressed in term of\n binomial coefficients. In addition, we prove that the set of vertices of\n each component consists of all the binary m-words for which the difference\n of numbers of zeros in odd and even positions is constant.","PeriodicalId":51232,"journal":{"name":"Applicable Analysis and Discrete Mathematics","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"The structure of the 2-factor transfer digraph common for rectangular, thick cylinder and Moebius strip grid graphs\",\"authors\":\"Jelena DJoki'c, Ksenija Doroslovački, O. Bodroža-Pantić\",\"doi\":\"10.2298/aadm211211006d\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we prove that all but one of the components of the transfer\\n digraph D? m needed for the enumeration of 2-factors in the rectangular,\\n thick cylinder and Moebius strip grid graphs of the fixed width m (m ? N)\\n are bipartite digraphs and that their orders could be expressed in term of\\n binomial coefficients. In addition, we prove that the set of vertices of\\n each component consists of all the binary m-words for which the difference\\n of numbers of zeros in odd and even positions is constant.\",\"PeriodicalId\":51232,\"journal\":{\"name\":\"Applicable Analysis and Discrete Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2022-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applicable Analysis and Discrete Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.2298/aadm211211006d\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applicable Analysis and Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.2298/aadm211211006d","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 3

摘要

在本文中，我们证明了传递有向图D?在固定宽度为m (m ?)的矩形、粗圆柱和莫比乌斯带网格图中枚举2因子需要m。N)是二部有向图，它们的阶数可以用二项式系数表示。此外，我们证明了每个分量的顶点集合由所有二进制m字组成，其中奇数和偶数位置的零数之差是恒定的。

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

查看原文本刊更多论文

The structure of the 2-factor transfer digraph common for rectangular, thick cylinder and Moebius strip grid graphs

In this paper, we prove that all but one of the components of the transfer digraph D? m needed for the enumeration of 2-factors in the rectangular, thick cylinder and Moebius strip grid graphs of the fixed width m (m ? N) are bipartite digraphs and that their orders could be expressed in term of binomial coefficients. In addition, we prove that the set of vertices of each component consists of all the binary m-words for which the difference of numbers of zeros in odd and even positions is constant.

求助全文

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

来源期刊

Applicable Analysis and Discrete Mathematics MATHEMATICS, APPLIED-MATHEMATICS

CiteScore

2.40

自引率

11.10%

发文量

审稿时长

>12 weeks

期刊介绍： Applicable Analysis and Discrete Mathematics is indexed, abstracted and cover-to cover reviewed in: Web of Science, Current Contents/Physical, Chemical & Earth Sciences (CC/PC&ES), Mathematical Reviews/MathSciNet, Zentralblatt für Mathematik, Referativny Zhurnal-VINITI. It is included Citation Index-Expanded (SCIE), ISI Alerting Service and in Digital Mathematical Registry of American Mathematical Society (http://www.ams.org/dmr/).