搜索结果: 1-15 共查到“图论 graph”相关记录17条 . 查询时间(0.089 秒)
Chemical engineers and materials scientists are constantly looking for the next revolutionary material, chemical, and drug. The rise of machine-learning approaches is expediting the discovery process,...
三亚国际数学论坛：图与网络对称性（International Workshop on Symmetries of Graph and Networks）
三亚国际数学论坛 图与网络对称性
2018/1/11
Nowadays, graph symmetries are becoming a very important and rapidly growing area of study, and often looked at closely by computer scientists and other network designers. One significant instance of ...
三亚国际数学论坛：Structural Graph Theory and Discrete Optimization
三亚国际数学论坛 Structural Graph Theory Discrete Optimization
2017/1/11
Graph theory and discrete optimization are fundamental subjects in the fields of information theory, data analysis, network study and communication, and they have been applied widely in information te...
Convex Graph Invariants
Graphs graph invariants convex optimization spectral invariants majorization
2011/1/17
The structural properties of graphs are usually characterized in terms of invariants, which
are functions of graphs that do not depend on the labeling of the nodes. In this paper we study
convex gra...
A sufficient condition for the existence of an anti-directed 2-factor in a directed graph
sufficient condition existence anti-directed 2-factor
2011/1/18
Let D be a directed graph with vertex set V and order n. An anti-directed (hamiltonian) cycle H in D is a (hamiltonian) cycle in the graph underlying D such that no pair of consecutive arcs in H form ...
W-graph ideals
W-graph ideals
2011/1/18
We introduce a concept of a W- graph ideal in a Coxeter group.The main goal of this paper is to describe how to construct a W- graph from a given W- graph ideal. The principal application of this idea...
On a lexical tree for the middle-levels graph problem
lexical tree middle-levels graph problem
2011/1/18
A conjecture of I. H´avel asserts that all middle-levels graphs Mk of the (2k + 1)-cubes possess Hamilton cycles. In this work, a tree containing all vertices of certain reduced graphs of the Mk...
The Graph Isomorphism Problem and approximate categories
Graph Isomorphism Problem approximate categories
2011/1/20
It is unknown whether two graphs can be tested for isomorphism in polynomial time. A classical approach to the Graph Isomorphism Problem is the d-dimensional Weisfeiler-Lehman algorithm.
The kth power of a simple graph G, denoted Gk, is the graph with vertex set V (G)where two vertices are adjacent if they are within distance k in G. We are interested in nding lower bounds on the ave...
Some results concerning the $p$-Royden and $p$-harmonic boundaries of a graph of bounded degree
p-Royden boundary p-harmonic boundary p-harmonic function
2011/1/20
Let p be a real number greater than one and let be a connected graph of bounded degree. We show that the p-Royden boundary of with the p-harmonic boundary removed is a F-set. We...
We de ne the limiting density of a minor-closed family of simple graphs F to be the smallest
number k such that every n-vertex graph in F has at most kn(1+o(1)) edges, and we investigate
the set of ...
On maximal distances in a commuting graph
Algebraically closed field Matrix algebra Centralizer
2010/12/14
We study maximal distances in the commuting graphs of matrix algebras defined over algebraically closed fields. In particular,we show that the maximal distance can be attained only between two nondero...
International Symposium on Graph Theory and Combinatorial Algorithms (GTCA2010)第三届图论与组合算法国际研讨会第二轮通知
中国科学院数学与系统科学研究院 图论组合与网络研究中心 图论 组合算法
2010/4/1
International Symposium on Graph Theory and Combinatorial Algorithms (GTCA2010)第三届图论与组合算法国际研讨会第二轮通知主办单位：中国科学院数学与系统科学研究院；图论组合与网络研究中心。会议旨在给国内外从事图论和组合算法及相关领域研究的学者提供一个互相交流的平台。
International Symposium on Graph Theory and Combinatorial Algorithms (GTCA2010)（第三届图论与组合算法国际研讨会第一轮通知）
中国运筹学会图论组合专业委员会 中国科学院数学与系统科学研究院图论组合与网络研究中心 图论 随机图论
2010/2/22
International Symposium on Graph Theory and Combinatorial Algorithms (GTCA2010)（第三届图论与组合算法国际研讨会第一轮通知）。主办单位：中国运筹学会图论组合专业委员会；中国科学院数学与系统科学研究院图论组合与网络研究中心
《图论及应用杂志》（Journal of Graph Algorithms and Applications）。