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

Discrete Mathematics, Algorithms and Applications最新文献

筛选
英文 中文
A note on the Berge-Meyniel conjecture 关于贝热-梅尼尔猜想的说明
Discrete Mathematics, Algorithms and Applications 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 次模态函数
Discrete Mathematics, Algorithms and Applications 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 近似边能线图
Discrete Mathematics, Algorithms and Applications 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 图中安全支配的硬度结果和可近似性
Discrete Mathematics, Algorithms and Applications 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 分解说明
Discrete Mathematics, Algorithms and Applications 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 单位图形的度量维度
Discrete Mathematics, Algorithms and Applications 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 个相连双方形图的连通性保持路径
Discrete Mathematics, Algorithms and Applications 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 关于修正的松博指数的极值图
Discrete Mathematics, Algorithms and Applications 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 第一萨格勒布指数和树中的边顶点优势
Discrete Mathematics, Algorithms and Applications 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 某些图族的指示着色
Discrete Mathematics, Algorithms and Applications 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
下一页 尾页
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学术文献互助群
群 号：481959085
Book学术官方微信