Back to Search
Start Over
Achromatic number and facial achromatic number of connected locally-connected graphs
- 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.
- Subjects :
- Surface (mathematics)
Vertex (graph theory)
Relation (database)
Applied Mathematics
ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION
0211 other engineering and technologies
Triangulation (social science)
021107 urban & regional planning
0102 computer and information sciences
02 engineering and technology
Complete coloring
01 natural sciences
law.invention
Combinatorics
010201 computation theory & mathematics
Achromatic lens
law
Discrete Mathematics and Combinatorics
Tuple
Connectivity
MathematicsofComputing_DISCRETEMATHEMATICS
ComputingMethodologies_COMPUTERGRAPHICS
Mathematics
Subjects
Details
- ISSN :
- 0166218X
- Volume :
- 302
- Database :
- OpenAIRE
- Journal :
- Discrete Applied Mathematics
- Accession number :
- edsair.doi...........3ca25a6048d34fdaec03e90f99d67456