首页 > 最新文献

Theory and Practice of Mathematics and Computer Science Vol. 11最新文献

英文 中文
A Note on St-Coloring of Some Non Perfect Graphs 一些非完美图的st -着色问题的注记
Pub Date : 2021-05-24 DOI: 10.9734/BPI/TPMCS/V11/1498A
R. Moran, Aditya Pegu, I. J. Gogoi, A. Bharali
For a graph G = (V,E) and a finite set T of positive integers containing zero, ST-coloring of a graph G is a coloring of the vertices with non negative integers such that for any two vertices of an edge, the absolute differences between the colors of the vertices does not belong to a fixed set T of non negative integers containing zero and for any two distinct edges their absolute differences between the colors of their vertices are distinct. The minimum number of colors needed for an efficient Strong T coloring of a graph is known as ST-Chromatic number. This communication is concerned with the ST-coloring of some non perfect graphs viz. Petersen graph, Double Wheel graph, Helm graph, Flower graph, Sun Flower graph. We compute ST-chromatic number of these non perfect graphs.
对于图G = (V,E)和一个包含0的正整数有限集合T,图G的st染色是一种非负整数顶点的染色,使得对于一条边的任意两个顶点,顶点颜色的绝对差值不属于包含0的非负整数的固定集合T,并且对于任意两条不同的边,顶点颜色的绝对差值是不同的。对图进行有效的强T着色所需的最小颜色数称为st -色数。本文讨论了Petersen图、Double Wheel图、Helm图、Flower图、Sun Flower图等非完美图的st染色问题。我们计算了这些非完美图的st色数。
{"title":"A Note on St-Coloring of Some Non Perfect Graphs","authors":"R. Moran, Aditya Pegu, I. J. Gogoi, A. Bharali","doi":"10.9734/BPI/TPMCS/V11/1498A","DOIUrl":"https://doi.org/10.9734/BPI/TPMCS/V11/1498A","url":null,"abstract":"For a graph G = (V,E) and a finite set T of positive integers containing zero, ST-coloring of a graph G is a coloring of the vertices with non negative integers such that for any two vertices of an edge, the absolute differences between the colors of the vertices does not belong to a fixed set T of non negative integers containing zero and for any two distinct edges their absolute differences between the colors of their vertices are distinct. The minimum number of colors needed for an efficient Strong T coloring of a graph is known as ST-Chromatic number. This communication is concerned with the ST-coloring of some non perfect graphs viz. Petersen graph, Double Wheel graph, Helm graph, Flower graph, Sun Flower graph. We compute ST-chromatic number of these non perfect graphs.","PeriodicalId":143004,"journal":{"name":"Theory and Practice of Mathematics and Computer Science Vol. 11","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130578316","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
Investigation on the Comparisons of Feature Locations Explain the Difficulty in Discriminating Mirror-Reflected Pairs of Geometrical Figures from Disoriented Identical Pairs 特征位置比较的研究解释了几何图形镜面反射对与定向不一致对难以区分的原因
Pub Date : 2021-05-24 DOI: 10.9734/bpi/tpmcs/v11/8372d
Fumio Kanbe
The present experiment investigates whether patterns of shifts of feature locations could affect the same/different decisions of simultaneously presented pairs of geometrical figures. A shift of locations was defined as the angular distance from the location of a feature in one figure to the location of the same feature in another figure. It was hypothesized that the difficulty in discriminating mirror-reflected (or axisymmetric) pairs from disoriented identical pairs was caused by complex shifting patterns inherent in axisymmetric pairs. According to the shifts of the locations of the four structural features, five pair types were prepared. They could be ordered from completely identical to completely different in their shifts: identical 0/4 pairs, non-identical 1/4 pairs, non-identical 2/4 pairs, axisymmetric 2/4 pairs and non-identical 4/4 pairs. The latencies for non-identical pairs decreased with the increase of difference in the shifts of feature locations, indicating that serial, self-terminating comparisons of the shifts were applied to the discrimination of non-identical pairs from identical pairs. However, the longer latencies in axisymmetric 2/4 pairs than in non-identical 2/4 pairs suggested that the difficulty for axisymmetric pairs was not caused by the complex shifting patterns, and the difficulty was not satisfactorily explained by the comparisons of feature locations. The latencies obtained for Nonid pairs decreased with the increase of the difference in the shifts of feature locations, indicating that serial, self-terminating comparisons of the shifts were applied to the discrimination of Nonid pairs from Id pairs.
本实验探讨了特征位置的变化模式是否会影响同时呈现的几何图形对的相同/不同决策。位置移位定义为从一幅图中的特征位置到另一幅图中相同特征位置的角距离。据推测,区分镜面反射(或轴对称)对和定向不一致对的困难是由于轴对称对固有的复杂位移模式造成的。根据四种构造特征的位置变化,制备了五种结构对类型。它们的排列顺序可以从完全相同到完全不同:相同的0/4对,不相同的1/4对,不相同的2/4对,轴对称的2/4对和不相同的4/4对。不同特征对的潜伏期随着特征位置移位差异的增大而减小,说明移位的连续自终止性比较适用于不同特征对的区分。然而,轴对称的2/4对比非相同的2/4对延迟更长,这表明轴对称对的困难不是由复杂的位移模式引起的,并且困难不能用特征位置的比较来解释。Nonid对的潜伏期随着特征位置移位差异的增大而减小,说明移位的序列性、自终止性比较适用于Nonid对与Id对的区分。
{"title":"Investigation on the Comparisons of Feature Locations Explain the Difficulty in Discriminating Mirror-Reflected Pairs of Geometrical Figures from Disoriented Identical Pairs","authors":"Fumio Kanbe","doi":"10.9734/bpi/tpmcs/v11/8372d","DOIUrl":"https://doi.org/10.9734/bpi/tpmcs/v11/8372d","url":null,"abstract":"The present experiment investigates whether patterns of shifts of feature locations could affect the same/different decisions of simultaneously presented pairs of geometrical figures. A shift of locations was defined as the angular distance from the location of a feature in one figure to the location of the same feature in another figure. It was hypothesized that the difficulty in discriminating mirror-reflected (or axisymmetric) pairs from disoriented identical pairs was caused by complex shifting patterns inherent in axisymmetric pairs. According to the shifts of the locations of the four structural features, five pair types were prepared. They could be ordered from completely identical to completely different in their shifts: identical 0/4 pairs, non-identical 1/4 pairs, non-identical 2/4 pairs, axisymmetric 2/4 pairs and non-identical 4/4 pairs. The latencies for non-identical pairs decreased with the increase of difference in the shifts of feature locations, indicating that serial, self-terminating comparisons of the shifts were applied to the discrimination of non-identical pairs from identical pairs. However, the longer latencies in axisymmetric 2/4 pairs than in non-identical 2/4 pairs suggested that the difficulty for axisymmetric pairs was not caused by the complex shifting patterns, and the difficulty was not satisfactorily explained by the comparisons of feature locations. The latencies obtained for Nonid pairs decreased with the increase of the difference in the shifts of feature locations, indicating that serial, self-terminating comparisons of the shifts were applied to the discrimination of Nonid pairs from Id pairs.","PeriodicalId":143004,"journal":{"name":"Theory and Practice of Mathematics and Computer Science Vol. 11","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133712561","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
Classical Algebra: Matrix Multiplication (The Rule of Vacancies) 经典代数:矩阵乘法(空位规则)
Pub Date : 1900-01-01 DOI: 10.4172/2090-0902.1000288
Surajit Bhattacharyya
{"title":"Classical Algebra: Matrix Multiplication (The Rule of Vacancies)","authors":"Surajit Bhattacharyya","doi":"10.4172/2090-0902.1000288","DOIUrl":"https://doi.org/10.4172/2090-0902.1000288","url":null,"abstract":"","PeriodicalId":143004,"journal":{"name":"Theory and Practice of Mathematics and Computer Science Vol. 11","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132750756","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
期刊
Theory and Practice of Mathematics and Computer Science Vol. 11
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1