论文部分内容阅读
An O(n) time algorithm for maximal line subgraph in a Halin graph
【机 构】
：
Department of Computer Science, Sun Yat-sen University, Guangzhou 510275,People's Republic of China
【出 处】
：
第六届全国组合数学与图论大会
【发表日期】
：
2014年11期
其他文献
近日,阿里巴巴发布《阿里巴巴2020“五一”假期消费出行趋势报告》.报告显示,疫情后的第一个小长假呈现三大趋势:“宅”消费驱动经济回暖、周边游发现“家边之美”、忙复工撑
期刊
A k-hypertournament H on n vertices with 2 ≤ k ≤ n is a pair H =(V, AH),where V is a set of n vertices and AH is a set of k-tuples of vertices, called arcs, s
会议
The classical parking functions are defined as follows.There are n parking spaces which are arranged in a line, numbered 0 to n-1 left to right and n drivers la
会议
This paper proves that for any graph G and any positive integer m, G is (2m, m)-paintable if and only if G is 2-paintable.It was asked by Zhu in 2009 whether k-
会议
近日,据交通运输部官方微信消息,疫情发生以来,交通运输部将农民工返岗运输保障作为运输服务工作的重中之重,于2月初在全国范围内逐步展开.截至目前,全国通过各种运输方式运
期刊
Concept lattice theory is an efficient tool for data analysis.Reduction of attributes and objects for a context is an important issue in concept lattice theory.
会议
I will talk about multipartite regular digraphs, tournaments, Hadamard matrices and small imprimitve association schemes.These combinatorial configurations are
会议
The permutation group (S)n, signed permutation group Bn and even-signed permutation group Dn are known as the Coxeter groups of type A, B and D, respectively.On
会议
本刊讯 (记者 张献永)日前,财政部公布,截至4月19日,各级财政共安排疫情防控资金1452亿元人民币,各地疫情防控经费得到较好的保障.截至目前,中央财政累计下达困难民众救助补
期刊