搜索结果: 1-3 共查到“组合数学 acyclic”相关记录3条 . 查询时间(0.061 秒)
Acyclic edge-coloring using entropy compression
Acyclic edge-coloring entropy compression Combinatorics
2012/6/29
An edge-coloring of a graph G is acyclic if it is a proper edge-coloring of G and every cycle contains at least three colors. We prove that every graph with maximum degree Delta has an acyclic edge-co...
A proper edge coloring of a graph $G$ is called acyclic if there is no bichromatic cycle in $G$. The acyclic chromatic index of $G$, denoted by $\chi'_a(G)$, is the least number of colors $k$ such tha...
Acyclic and unicyclic graphs whose minimum skew rank is equal to the minimum skew rank of a diametrical path
skew-symmetric matrix minimum skew rank matching diametrical path tree unicyclic graph rank matrix
2011/9/1
Abstract: The minimum skew rank of a simple graph G over the field of real numbers, is the smallest possible rank among all real skew-symmetric matrices whose (i,j)-entry (for i not equal to j) is non...