altermatic

形容词 adj.
英 /ˌɒl.təˈmæt.ɪk/|/ˌɔːl.tə-/    美 /ˌɔl.təɹˈmæt.ɪk/|/ˌɑl.təɹ-/

英文释义

形容词 adj.
  1. Describing a certain combinatorial lower bound of a chromatic number of a graph. not-comparable
    — In this paper, as a generalization of the well-known result of Schrijver about the chromatic number of Schrijver graphs, we determine the chromatic number of a large family of matching graphs by specifying their altermatic number.

词源

Coined by mathematicians Meysam Alishahiand and Hossein Hajiabolhassan in 2014 for the 2015 paper "On the chromatic number of general Kneser hypergraphs" as a blend of alternating + chromatic on the grounds that the chromatic bound is given by a longest subsequence in which every pair of consecutive terms differs (loosely, the subsequence "alternates").
4 次浏览 数据来源: Wiktionary