Some Optimization Problems on Threshold Graphs

机译：阈值图的一些优化问题

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, we mainly solve several problems on threshold graphs, including finding its maximum clique, minimum edge-cut and chromatic index.

机译：在本文中，我们主要解决阈值图上的几个问题，包括找到其最大集团，最小切边和色指数。

著录项

来源
《Game Theory and Applications》|2007年|95-97|共3页
会议地点 Qingdao(CN)
作者
C.Revell; rnN.Robertson; rnI.Williams;
展开▼
作者单位

Yu-xia Kang@College of Mathematics, Qingdao University, Qingdao P. R. China, 266071--Cheng Xu@College of Mathematics, Qingdao University, Qingdao P. R. China, 266071--Hua Zhang@College of Mathematics, Qingdao University, Qingdao P. R. China, 266071--Chun-li Wang@College of Mathematics, Qingdao University, Qingdao P. R. China, 266071--;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类运筹学;
关键词
threshold graphs; maximum clique; minimum edge-cut; chromatic index;

机译：阈值图;最大集团;最小切边;色指数;

相似文献

外文文献
中文文献
专利

1. Asymptotic Analysis for Greedy Initialization of Threshold-Based Distributed Optimization of Persistent Monitoring on Graphs ? [J] . Shirantha Welikala, Christos G. Cassandras IFAC PapersOnLine . 2020,第2期

机译：渐近初始化阈值的分布式优化对图形的持久性监控的贪婪分析？
2. Optimization Problems on Threshold Graphs [J] . Mihai Talmaciu, Elena Nechita BRAIN. Broad Research in Artificial Intelligence and Neurosciences . 2010,第1期

机译：阈值图的优化问题
3. Optimization Problems on Threshold Graphs [J] . Mihai Talmaciu, Elena Nechita BRAIN. Broad Research in Artificial Intelligence and Neurosciences . 2010,第2期

机译：阈值图的优化问题
4. A Recognition Algorithm and Some Optimization Problems on Weakly Quasi-Threshold Graphs [C] . Mihai Talmadu International workshop on next generation intelligent medical decision support systems . 2014

机译：弱拟准阈值图的识别算法和一些优化问题
5. Competition graphs, threshold graphs and threshold Boolean functions. [D] . Wang, Chi. 1991

机译：竞争图，阈值图和阈值布尔函数。
6. Threshold Graph Limits and Random Threshold Graphs [O] . Persi Diaconis, Susan Holmes, Svante Janson -1

机译：阈值图限制和随机阈值图
7. Asymptotic Analysis for Greedy Initialization of Threshold-Based Distributed Optimization of Persistent Monitoring on Graphs [O] . Shirantha Welikala, Christos G. Cassandras 2020

机译：基于阈值的分布式优化对图形持久监测的贪婪初始化的渐近分析
8. Optimization of Technique Factors for Full-Field Digital Mammography and Comparison of Optimized Techniques to Screen-Film Mammography [R] . Berns, E. A. , Hendrick, E. 2003

机译：全视野数字乳腺摄影技术因素的优化及屏幕乳腺摄影优化技术的比较

Some Optimization Problems on Threshold Graphs

摘要

著录项

相似文献

相关主题

期刊订阅