离散数学期刊(英文)最新文献

The g-Good-Neighbor Connectivity of Some Cartesian Product Graphs 某些笛卡尔积图的g-近邻连通性

离散数学期刊(英文) Pub Date : 2023-01-01 DOI: 10.4236/ojdm.2023.131003

Yinkui Li, Ting Xie, Xiaoxiao Qin

引用次数: 0

Solving the k-Independent Sets Problem of Graphs by Gröbner Bases 用Gröbner基求解图的k独立集问题

离散数学期刊(英文) Pub Date : 2023-01-01 DOI: 10.4236/ojdm.2023.133008

Junyu Luo, S. Ding

引用次数: 0

A Novel Design Method for Protein-Like Molecules from the Perspective of Sheaf Theory 基于束理论的蛋白质类分子设计新方法

离散数学期刊(英文) Pub Date : 2023-01-01 DOI: 10.4236/ojdm.2023.133007

Naoto Morikawa

引用次数: 0

A Relationship between the Partial Bell Polynomials and Alternating Run Polynomials 部分钟多项式与交替行多项式的关系

离散数学期刊(英文) Pub Date : 2023-01-01 DOI: 10.4236/ojdm.2023.132005

Yanan Feng, Zhe Wang

引用次数: 0

Rupture Degree of Some Cartesian Product Graphs 一些笛卡尔积图的破裂度

离散数学期刊(英文) Pub Date : 2023-01-01 DOI: 10.4236/ojdm.2023.131002

Yinkui Li, Tingyi Zhu

引用次数: 0

Genome Sequencing Using Graph Theory Approach 利用图论方法进行基因组测序

离散数学期刊(英文) Pub Date : 2023-01-01 DOI: 10.4236/ojdm.2023.132004

Shepherd Chikomana, Xiaoxue Hu

引用次数: 1

Complexity of Injective Homomorphisms to Small Tournaments, and of Injective Oriented Colourings 小锦标赛的注射同态的复杂性和注射定向着色的复杂性

离散数学期刊(英文) Pub Date : 2022-07-25 DOI: 10.4236/ojdm.2023.131001

Russell Campbell, N. E. Clarke, G. MacGillivray

引用次数: 0

3-Anti-Circulant Digraphs Are α-Diperfect and BE-Diperfect 3-反循环有向图是α-双光子和BE双光子

离散数学期刊(英文) Pub Date : 2022-03-09 DOI: 10.4236/ojdm.2022.123003

Lucas Freitas, Orlando Lee

{"title":"3-Anti-Circulant Digraphs Are <i>α</i>-Diperfect and BE-Diperfect","authors":"Lucas Freitas, Orlando Lee","doi":"10.4236/ojdm.2022.123003","DOIUrl":"https://doi.org/10.4236/ojdm.2022.123003","url":null,"abstract":"Let $D$ be a digraph. A subset $S$ of $V(D)$ is a stable set if every pair of vertices in $S$ is non-adjacent in $D$. A collection of disjoint paths $mathcal{P}$ of $D$ is a path partition of $V(D)$, if every vertex in $V(D)$ is exactly on a path of $mathcal{P}$. We say that a stable set $S$ and a path partition $mathcal{P}$ are orthogonal if each path of $P$ contains exactly one vertex of $S$. A digraph $D$ satisfies the $alpha$-property if for every maximum stable set $S$ of $D$, there exists a path partition $mathcal{P}$ such that $S$ and $mathcal{P}$ are orthogonal. A digraph $D$ is $alpha$-diperfect if every induced subdigraph of $D$ satisfies the $alpha$-property. In 1982, Claude Berge proposed a characterization for $alpha$-diperfect digraphs in terms of forbidden anti-directed odd cycles. In 2018, Sambinelli, Silva and Lee proposed a similar conjecture. A digraph $D$ satisfies the Begin-End-property or BE-property if for every maximum stable set $S$ of $D$, there exists a path partition $mathcal{P}$ such that (i) $S$ and $mathcal{P}$ are orthogonal and (ii) for each path $P in mathcal{P}$, either the start or the end of $P$ belongs to $S$. A digraph $D$ is BE-diperfect if every induced subdigraph of $D$ satisfies the BE-property. Sambinelli, Silva and Lee proposed a characterization for BE-diperfect digraphs in terms of forbidden blocking odd cycles. In this paper, we verified both conjectures for $3$-anti-circulant digraphs. We also present some structural results for $alpha$-diperfect and BE-diperfect digraphs.","PeriodicalId":61712,"journal":{"name":"离散数学期刊(英文)","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46457331","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Geodetic Number and Geo-Chromatic Number of 2-Cartesian Product of Some Graphs 某些图的2-笛卡儿积的大地数和地色数

离散数学期刊(英文) Pub Date : 2022-01-01 DOI: 10.4236/ojdm.2022.121001

M. Huilgol, B. Divya

引用次数: 0

Restabilization Process in Matching Markets with Workers Proposing 工人提议下匹配市场的再稳定过程

离散数学期刊(英文) Pub Date : 2022-01-01 DOI: 10.4236/ojdm.2022.124007

M. Beatriz

引用次数: 0