位置：成果数据库 > 期刊 > 期刊详情页
一些平面图的无圈边染色
  • ISSN号：1671-9352
  • 期刊名称：《山东大学学报：理学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]山东经济学院统计与数学学院,山东济南250014, [2]山东大学数学学院,山东济南250100
  • 相关基金：国家自然科学基金资助项目（10631070）
作者： 孙向勇[1], 吴建良[2]
关键词： 平面图, 圈, 无圈边染色, 无圈边染色数, planar graph, cycle, acyclic edge coloring, acyclic edge coloring number
中文摘要：

主要研究了平面图的无圈边染色问题。证明了对平面图G，如果G不包含3，5圈，且G中任意两个4-圈都不共边，则无圈边染色猜想成立；并且，如果G不合3-圈，且任意两个4-圈不共点，则G的无圈边染色数不大于△（G）＋3。

英文摘要：

If a planar graph G contains no i-cycles, i = 3,5, and any two 4-cycles have no common edge, then the acyclic edge coloring conjecture holds. And if a planar graph G contains no 3-cycles and any two 4-cycles have no common vertex, then acyclic edge chromatic number of G is at most △ （G） ＋ 3.

同期刊论文项目
生物信息学与最优化方法
期刊论文 71 会议论文 25
同项目期刊论文
基于层次聚类的大样本加权支持向量机
A linear programming model based on network flow for pathway inference
Self-organizing map of complex networks for community detection
Protein evolution in yeast transcription factor subnetworks
An information-flow-based model with dissipation, saturation and direction for active pathway infere
SANA: an algorithm for sequential and non-sequential protein structure alignment
Detecting disease associated modules and prioritizing active genes based on high throughput data
Coordinating pricing and inventory control in a fluctuating environment
Binary matrix factorization for analyzing gene expression data
Prediction of protein-RNA binding sites by a random forest method with combined features
Sequence-based protein-protein interaction prediction via support vector machine
双聚类的关联规则挖掘方法
Biomolecular network querying: a promising approach in systems biology
Bridging protein local structures and protein functions
The knowledge-integrated network biomarkers discovery for Major Adverse Cardiac Events
Clustering complex networks and biological networks by nonnegative matrix factorization with various
Remarks on Network Community Properties
稳健的支持向量分类机的优化理论分析
Quantitative function for community detection
Recognition of structure similarities in proteins
Self-organizing map approaches for the haplotype assembly problem
Detecting drug targets with minimum side effects in metabolic networks
Cross-platform method for identifying candidate network biomarkers for prostate cancer
Exploring the constrained maximum edge-weight connected graph problem
Identifying differentially expressed pathways via a mixed integer linear programming model
基于支持向量机的集团信用风险预警研究
一种求解分类问题的新算法
线性支持向量顺序回归机的原始问题的解集分析
Discovering functions and revealing mechanisms at molecular level from biological networks
A trust region method for optimization problem with singular solutions
Predicting gene ontology functions from protein's regional surface structures
Uncovering fuzzy community structure in complex networks
Hubs with Network Motifs Organize Modularity Dynamically in the Protein-Protein Interaction Network
Identification of overlapping community structure in complex networks using fuzzy c-means clustering
Graph kernels, hierarchical clustering, and network community structure: Experiments and comparative
Alignment of molecular networks by integer quadratic programming
Convergence analysis of adaptive trust region methods
不含4，5，6-圈的平面图的均匀染色
森林的非正常均匀染色
基于非单调线搜索非拟牛顿法的全局收敛性
基于可能性理论的模糊支持向量分类机
NEW ROBUST UNSUPERVISED SUPPORT VECTOR MACHINES
期刊信息
  • 《山东大学学报：理学版》
  • 北大核心期刊（2011版）
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编：刘建亚
  • 地址：济南市经十路17923号
  • 邮编：250061
  • 邮箱：xblxb@sdu.edu.cn
  • 电话：0531-88396917
  • 国际标准刊号：ISSN：1671-9352
  • 国内统一刊号：ISSN：37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,英国英国皇家化学学会文摘
  • 被引量:6243