首页 > 最新文献

Discrete Mathematics, Algorithms and Applications最新文献

英文 中文
A note on the Berge-Meyniel conjecture 关于贝热-梅尼尔猜想的说明
Pub Date : 2024-07-19 DOI: 10.1142/s1793830924500642
Zhiming Wang, Xia Zhang
{"title":"A note on the Berge-Meyniel conjecture","authors":"Zhiming Wang, Xia Zhang","doi":"10.1142/s1793830924500642","DOIUrl":"https://doi.org/10.1142/s1793830924500642","url":null,"abstract":"","PeriodicalId":504044,"journal":{"name":"Discrete Mathematics, Algorithms and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141821622","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
Fast Algorithms Combining Threshold-Decreasing and Greedy Methods for Maximizing Constraint k-submodular Functions 结合阈值递减法和贪婪法的快速算法,用于最大化约束 k 次模态函数
Pub Date : 2024-07-18 DOI: 10.1142/s1793830924500617
Shuxian Niu, Qian Liu, Yang Zhou, Min Li
{"title":"Fast Algorithms Combining Threshold-Decreasing and Greedy Methods for Maximizing Constraint k-submodular Functions","authors":"Shuxian Niu, Qian Liu, Yang Zhou, Min Li","doi":"10.1142/s1793830924500617","DOIUrl":"https://doi.org/10.1142/s1793830924500617","url":null,"abstract":"","PeriodicalId":504044,"journal":{"name":"Discrete Mathematics, Algorithms and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141825676","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
Almost Borderenergetic Line Graphs 近似边能线图
Pub Date : 2024-07-18 DOI: 10.1142/s1793830924500629
Cahit Dede, A. D. Maden
{"title":"Almost Borderenergetic Line Graphs","authors":"Cahit Dede, A. D. Maden","doi":"10.1142/s1793830924500629","DOIUrl":"https://doi.org/10.1142/s1793830924500629","url":null,"abstract":"","PeriodicalId":504044,"journal":{"name":"Discrete Mathematics, Algorithms and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141826652","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
Hardness Results and Approximability of Cosecure Domination in Graphs 图中安全支配的硬度结果和可近似性
Pub Date : 2024-07-18 DOI: 10.1142/s1793830924500630
Kusum, Arti Pandey
{"title":"Hardness Results and Approximability of Cosecure Domination in Graphs","authors":"Kusum, Arti Pandey","doi":"10.1142/s1793830924500630","DOIUrl":"https://doi.org/10.1142/s1793830924500630","url":null,"abstract":"","PeriodicalId":504044,"journal":{"name":"Discrete Mathematics, Algorithms and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141825698","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
A Note on Pk-Decomposition of the Kneser Graph 克奈瑟图的 Pk 分解说明
Pub Date : 2024-07-18 DOI: 10.1142/s1793830924500587
C. Cecily Sahai, S. Sampath Kumar, T. Arputha Jose
{"title":"A Note on Pk-Decomposition of the Kneser Graph","authors":"C. Cecily Sahai, S. Sampath Kumar, T. Arputha Jose","doi":"10.1142/s1793830924500587","DOIUrl":"https://doi.org/10.1142/s1793830924500587","url":null,"abstract":"","PeriodicalId":504044,"journal":{"name":"Discrete Mathematics, Algorithms and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141825599","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
Metric Dimension of Unit Graphs 单位图形的度量维度
Pub Date : 2024-06-07 DOI: 10.1142/s1793830924500575
Pranjali, Amit Kumar, Rakshita Sharma
{"title":"Metric Dimension of Unit Graphs","authors":"Pranjali, Amit Kumar, Rakshita Sharma","doi":"10.1142/s1793830924500575","DOIUrl":"https://doi.org/10.1142/s1793830924500575","url":null,"abstract":"","PeriodicalId":504044,"journal":{"name":"Discrete Mathematics, Algorithms and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141371541","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
Connectivity keeping paths for k-connected bipartite graphs k 个相连双方形图的连通性保持路径
Pub Date : 2024-05-17 DOI: 10.1142/s1793830924300030
Meng Ji
{"title":"Connectivity keeping paths for k-connected bipartite graphs","authors":"Meng Ji","doi":"10.1142/s1793830924300030","DOIUrl":"https://doi.org/10.1142/s1793830924300030","url":null,"abstract":"","PeriodicalId":504044,"journal":{"name":"Discrete Mathematics, Algorithms and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141126927","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
Extremal graphs with respect to modified Sombor index 关于修正的松博指数的极值图
Pub Date : 2024-05-17 DOI: 10.1142/s1793830924500514
Ali Asghar Eshrati, Mohammad Ilmakchi, A. Jahanbani, Fatemeh Raei
{"title":"Extremal graphs with respect to modified Sombor index","authors":"Ali Asghar Eshrati, Mohammad Ilmakchi, A. Jahanbani, Fatemeh Raei","doi":"10.1142/s1793830924500514","DOIUrl":"https://doi.org/10.1142/s1793830924500514","url":null,"abstract":"","PeriodicalId":504044,"journal":{"name":"Discrete Mathematics, Algorithms and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141126847","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
First Zagreb Index and Edge-Vertex Domination in Trees 第一萨格勒布指数和树中的边顶点优势
Pub Date : 2024-05-03 DOI: 10.1142/s1793830924500502
H. Naresh Kumar, B. Senthilkumar, S. Balachandran, Y. B. Venkatakrishnan
{"title":"First Zagreb Index and Edge-Vertex Domination in Trees","authors":"H. Naresh Kumar, B. Senthilkumar, S. Balachandran, Y. B. Venkatakrishnan","doi":"10.1142/s1793830924500502","DOIUrl":"https://doi.org/10.1142/s1793830924500502","url":null,"abstract":"","PeriodicalId":504044,"journal":{"name":"Discrete Mathematics, Algorithms and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141017104","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
Indicated coloring of some families of graphs 某些图族的指示着色
Pub Date : 2024-04-25 DOI: 10.1142/s1793830924500484
P. Francis, S. Francis Raj, M. Gokulnath
{"title":"Indicated coloring of some families of graphs","authors":"P. Francis, S. Francis Raj, M. Gokulnath","doi":"10.1142/s1793830924500484","DOIUrl":"https://doi.org/10.1142/s1793830924500484","url":null,"abstract":"","PeriodicalId":504044,"journal":{"name":"Discrete Mathematics, Algorithms and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140655101","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 Mathematics, Algorithms and Applications
全部 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