Back to Search Start Over

Achromatic number and facial achromatic number of connected locally-connected graphs

Authors :
Yumiko Ohno
Naoki Matsumoto
Source :
Discrete Applied Mathematics. 302:34-41
Publication Year :
2021
Publisher :
Elsevier BV, 2021.

Abstract

A graph is locally-connected if the neighborhood of each vertex induces a connected graph. It is well known that a triangulation on a closed surface is locally-connected, and some results for triangulations were generalized to those for connected locally-connected graphs. In this paper, we extend two characterization theorems of triangulations for a complete coloring and a facial complete coloring, which are vertex colorings with constraints on the appearance of color tuples, to those of connected locally-connected graphs. Moreover, we also investigate the relation between the corresponding invariants and the number of independent elements.

Details

ISSN :
0166218X
Volume :
302
Database :
OpenAIRE
Journal :
Discrete Applied Mathematics
Accession number :
edsair.doi...........3ca25a6048d34fdaec03e90f99d67456