发布求助
文献互助 智能选刊 最新文献

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

筛选
英文 中文
Search for Monic Irreducible Polynomials with Decimal Equivalents of Polynomials over Galois Field GF(pq) Galois域GF（pq）上具有多项式小数等价项的一元不可约多项式的搜索
离散数学期刊(英文) Pub Date : 2018-01-29 DOI: 10.4236/OJDM.2018.81003
Sankhanil Dey, R. Ghosh
{"title":"Search for Monic Irreducible Polynomials with Decimal Equivalents of Polynomials over Galois Field GF(pq)","authors":"Sankhanil Dey, R. Ghosh","doi":"10.4236/OJDM.2018.81003","DOIUrl":"https://doi.org/10.4236/OJDM.2018.81003","url":null,"abstract":"Substitution boxes or S-boxes play a significant role in encryption and de-cryption of bit level plaintext and cipher-text respectively. Irreducible Poly-nomials (IPs) have been used to construct 4-bit or 8-bit substitution boxes in many cryptographic block ciphers. In Advance Encryption Standard, the ele-ments of 8-bit S-box have been obtained from the Multiplicative Inverse (MI) of elemental polynomials (EPs) of the 1st IP over Galois field GF(28) by adding an additive element. In this paper, a mathematical method and the algorithm of the said method with the discussion of the execution time of the algorithm, to obtain monic IPs over Galois field GF(pq) have been illustrated with example. The method is very similar to polynomial multiplication of two polynomials over Galois field GF(pq) but has a difference in execution. The decimal equivalents of polynomials have been used to identify Basic Polynomials (BPs), EPs, IPs and Reducible polynomials (RPs). The monic RPs have been determined by this method and have been cancelled out to produce monic IPs. The non-monic IPs have been obtained with multiplication of α where α∈ GF(pq) and assume values from 2 to (p − 1) to monic IPs.","PeriodicalId":61712,"journal":{"name":"离散数学期刊(英文)","volume":"08 1","pages":"21-33"},"PeriodicalIF":0.0,"publicationDate":"2018-01-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43328616","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}
引用次数: 4
Do Almost All Trees Have No Perfect Dominating Set 几乎所有的树都没有完美的支配集吗
离散数学期刊(英文) Pub Date : 2018-01-01 DOI: 10.4236/OJDM.2018.81001
B. Yue
{"title":"Do Almost All Trees Have No Perfect Dominating Set","authors":"B. Yue","doi":"10.4236/OJDM.2018.81001","DOIUrl":"https://doi.org/10.4236/OJDM.2018.81001","url":null,"abstract":"A graph G is said to have a perfect dominating set S if S is a set of vertices of G and for each vertex v of G, either v is in S and v is adjacent to no other vertex in S, or v is not in S but is adjacent to precisely one vertex of S. A graph G may have none, one or more than one perfect dominating sets. The problem of determining if a graph has a perfect dominating set is NP-complete. The problem of calculating the probability of an arbitrary graph having a perfect dominating set seems also difficult. In 1994 Yue [1] conjectured that almost all graphs do not have a perfect dominating set. In this paper, by introducing multiple interrelated generating functions and using combinatorial computation techniques we calculated the number of perfect dominating sets among all trees (rooted and unrooted) of order n for each n up to 500. Then we calculated the average number of perfect dominating sets per tree (rooted and unrooted) of order n for each n up to 500. Our computational results show that this average number is approaching zero as n goes to infinity thus suggesting that Yue’s conjecture is true for trees (rooted and unrooted).","PeriodicalId":61712,"journal":{"name":"离散数学期刊(英文)","volume":"08 1","pages":"1-13"},"PeriodicalIF":0.0,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"70627357","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}
引用次数: 0
d-Distance Coloring of Generalized Petersen Graphs P(n, k) 广义Petersen图P（n，k）的d-距离着色
离散数学期刊(英文) Pub Date : 2017-09-12 DOI: 10.4236/OJDM.2017.74017
Ramy S. Shaheen, Z. Kanaya, Samar Jakhlab
{"title":"d-Distance Coloring of Generalized Petersen Graphs P(n, k)","authors":"Ramy S. Shaheen, Z. Kanaya, Samar Jakhlab","doi":"10.4236/OJDM.2017.74017","DOIUrl":"https://doi.org/10.4236/OJDM.2017.74017","url":null,"abstract":"A coloring of G is d-distance if any two vertices at distance at most d from each other get different colors. The minimum number of colors in d-distance colorings of G is its d-distance chromatic number, denoted by χd(G). In this paper, we give the exact value of χd(G) (d = 1, 2), for some types of generalized Petersen graphs P(n, k) where k = 1, 2, 3 and arbitrary n.","PeriodicalId":61712,"journal":{"name":"离散数学期刊(英文)","volume":"07 1","pages":"185-199"},"PeriodicalIF":0.0,"publicationDate":"2017-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45364963","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}
引用次数: 0
Cyclically Interval Total Colorings of Cycles and Middle Graphs of Cycles 循环区间的全着色与循环中间图
离散数学期刊(英文) Pub Date : 2017-09-12 DOI: 10.4236/OJDM.2017.74018
Yongqiang Zhao, Shijun Su
{"title":"Cyclically Interval Total Colorings of Cycles and Middle Graphs of Cycles","authors":"Yongqiang Zhao, Shijun Su","doi":"10.4236/OJDM.2017.74018","DOIUrl":"https://doi.org/10.4236/OJDM.2017.74018","url":null,"abstract":"A total coloring of a graph G is a functionsuch that no adjacent vertices, edges, and no incident vertices and edges obtain the same color. A k-interval is a set of k consecutive integers. A cyclically interval total t-coloring of a graph G is a total coloring a of G with colors 1,2,...,t, such that at least one vertex or edge of G is colored by i,i=1,2,...,t, and for any, the set is a -interval, or is a -interval, where dG(x) is the degree of the vertex x in G. In this paper, we study the cyclically interval total colorings of cycles and middle graphs of cycles.","PeriodicalId":61712,"journal":{"name":"离散数学期刊(英文)","volume":"07 1","pages":"200-217"},"PeriodicalIF":0.0,"publicationDate":"2017-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48469505","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}
引用次数: 1
Dislocated Soft Metric Space with Soft Fixed Point Theorems 具有软不动点定理的错位软度量空间
离散数学期刊(英文) Pub Date : 2017-06-01 DOI: 10.4236/OJDM.2017.73012
B. R. Wadkar, V. Mishra, R. Bhardwaj, B. Singh
{"title":"Dislocated Soft Metric Space with Soft Fixed Point Theorems","authors":"B. R. Wadkar, V. Mishra, R. Bhardwaj, B. Singh","doi":"10.4236/OJDM.2017.73012","DOIUrl":"https://doi.org/10.4236/OJDM.2017.73012","url":null,"abstract":"In the present paper, we define Dislocated Soft Metric Space and discuss about the existence and uniqueness of soft fixed point of a cyclic mapping in soft dislocated metric space. We also prove the unique soft fixed point theorems of a cyclic mapping in the context of dislocated soft metric space. Examples are given for support of the results.","PeriodicalId":61712,"journal":{"name":"离散数学期刊(英文)","volume":"07 1","pages":"108-133"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45900241","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}
引用次数: 5
The Number of Maximal Independent Sets in Quasi-Tree Graphs and Quasi-Forest Graphs 拟树图和拟森林图中极大独立集的个数
离散数学期刊(英文) Pub Date : 2017-06-01 DOI: 10.4236/OJDM.2017.73013
Jenq-Jong Lin, Min-Jen Jou
{"title":"The Number of Maximal Independent Sets in Quasi-Tree Graphs and Quasi-Forest Graphs","authors":"Jenq-Jong Lin, Min-Jen Jou","doi":"10.4236/OJDM.2017.73013","DOIUrl":"https://doi.org/10.4236/OJDM.2017.73013","url":null,"abstract":"A maximal independent set is an independent set that is not a proper subset of any other independent set. A connected graph (respectively, graph) G with vertex set V(G) is called a quasi-tree graph (respectively, quasi-forest graph), if there exists a vertex x ∈V(G) such that G − x is a tree (respectively, forest). In this paper, we survey on the large numbers of maximal independent sets among all trees, forests, quasi-trees and quasi-forests. In addition, we further look into the problem of determining the third largest number of maximal independent sets among all quasi-trees and quasi-forests. Extremal graphs achieving these values are also given.","PeriodicalId":61712,"journal":{"name":"离散数学期刊(英文)","volume":"07 1","pages":"134-147"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42304314","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}
引用次数: 0
Discrete Differential Geometry and the Structural Study of Protein Complexes 离散微分几何与蛋白质复合物的结构研究
离散数学期刊(英文) Pub Date : 2017-06-01 DOI: 10.4236/OJDM.2017.73014
Naoto Morikawa
{"title":"Discrete Differential Geometry and the Structural Study of Protein Complexes","authors":"Naoto Morikawa","doi":"10.4236/OJDM.2017.73014","DOIUrl":"https://doi.org/10.4236/OJDM.2017.73014","url":null,"abstract":"This paper proposes a novel four-dimensional approach to the structural study of protein complexes. In the approach, the surface of a protein molecule is to be described using the intersection of a pair of four-dimensional triangular cones (with multiple top vertexes). As a mathematical toy model of protein complexes, we consider complexes of closed trajectories of n-simplices (n=2,3,4...), where the design problem of protein complexes corresponds to an extended version of the Hamiltonian cycle problem. The problem is to find “a set of” closed trajectories of n-simplices which fills the n-dimensional region defined by a given pair of n+1 -dimensional triangular cones. Here we give a solution to the extended Hamiltonian cycle problem in the case of n=2 using the discrete differential geometry of triangles (i.e., 2-simplices).","PeriodicalId":61712,"journal":{"name":"离散数学期刊(英文)","volume":"07 1","pages":"148-164"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45520178","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}
引用次数: 4
Graphs with k-Role Assignments 具有k-角色分配的图
离散数学期刊(英文) Pub Date : 2017-06-01 DOI: 10.4236/OJDM.2017.73016
Yana Liu, Yongqiang Zhao
{"title":"Graphs with k-Role Assignments","authors":"Yana Liu, Yongqiang Zhao","doi":"10.4236/OJDM.2017.73016","DOIUrl":"https://doi.org/10.4236/OJDM.2017.73016","url":null,"abstract":"For a given graph G, a k-role assignment of G is a surjective function  such that , where N(x) and N(y) are the neighborhoods of x and y, respectively. Furthermore, as we limit the number of different roles in the neighborhood of an individual, we call r a restricted size k-role assignment. When the hausdorff distance between the sets of roles assigned to their neighbors is at most 1, we call r a k-threshold close role assignment. In this paper we study the graphs that have k-role assignments, restricted size k-role assignments and k-threshold close role assignments, respectively. By the end we discuss the maximal and minimal graphs which have k-role assignments.","PeriodicalId":61712,"journal":{"name":"离散数学期刊(英文)","volume":"07 1","pages":"177-184"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48777765","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}
引用次数: 0
On Functions of K-Balanced Matroids 关于K平衡拟阵的函数
离散数学期刊(英文) Pub Date : 2017-06-01 DOI: 10.4236/OJDM.2017.73011
T. Al-Hawary
{"title":"On Functions of K-Balanced Matroids","authors":"T. Al-Hawary","doi":"10.4236/OJDM.2017.73011","DOIUrl":"https://doi.org/10.4236/OJDM.2017.73011","url":null,"abstract":"In this paper, we prove an analogous to a result of Erdos and Renyi and of Kelly and Oxley. We also show that there are several properties of k-balanced matroids for which there exists a threshold function.","PeriodicalId":61712,"journal":{"name":"离散数学期刊(英文)","volume":"07 1","pages":"103-107"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44948217","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}
引用次数: 1
Length of the Longest Path and Diameter in Orientations of Graphs 图的方向中最长路径的长度和直径
离散数学期刊(英文) Pub Date : 2017-04-17 DOI: 10.4236/OJDM.2017.72007
B. Zhou
{"title":"Length of the Longest Path and Diameter in Orientations of Graphs","authors":"B. Zhou","doi":"10.4236/OJDM.2017.72007","DOIUrl":"https://doi.org/10.4236/OJDM.2017.72007","url":null,"abstract":"We say that a parameter p of directed graphs has the interval property if for every graph G and orientations of G, p can take every value between its minimum and maximum values. Let λ be the length of the longest directed path. A question asked by C. Lin in [1] is equivalent to the question of whether λ has the interval property. In this note, we answer this question in the affirmative. We also show that the diameter of directed graphs does not have the interval property.","PeriodicalId":61712,"journal":{"name":"离散数学期刊(英文)","volume":"07 1","pages":"65-70"},"PeriodicalIF":0.0,"publicationDate":"2017-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42855284","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}
引用次数: 0
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：604180095
Book学术官方微信