Hadwiger数、弦图与$ab$-完美性
组合数学
2018-10-03 v1
摘要
如果每个诱导圈都有三个顶点，则图是弦图。Hadwiger数是一个图的最大完全子式（complete minor）的阶。我们用Hadwiger数刻画了弦图，并且还刻画了这样一些图族：对于其每个诱导子图 ，(1) 的Hadwiger数等于的最大团阶，(2) 的Hadwiger数等于的消色数（achromatic number），(3) -色数等于伪消色数（pseudoachromatic number），(4) 伪--色数等于伪消色数，(5) 的Hadwiger数等于的Grundy数，以及(6) -色数等于伪Grundy数。
引用
@article{arxiv.1701.08417,
title = {The Hadwiger number, chordal graphs and $ab$-perfection},
author = {Christian Rubio-Montiel},
journal= {arXiv preprint arXiv:1701.08417},
year = {2018}
}
备注
8 pages, 1 figure