Complete colorings of planar graphs

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Feb 2019Embargo end date: 01 Jan 2017 English Publisher:Elsevier BVJournal:Discrete Applied Mathematics, volume 255, pages 86-97 (issn: 0166-218X,

Copyright policy )

Authors: Gabriela Araujo-Pardo; Fernando Esteban Contreras-Mendoza; Sara J. Murillo-García; Andrea B. Ramos-Tort; Christian Rubio-Montiel;

doi: 10.1016/j.dam.2018.07.031 , 10.48550/arxiv.1706.03109

arXiv: 1706.03109

Complete colorings of planar graphs

- Summary
- Subjects
- Related research
  (4)
- Metrics

Abstract

In this paper, we study the achromatic and the pseudoachromatic numbers of planar and outerplanar graphs as well as planar graphs of girth 4 and graphs embedded on a surface. We give asymptotically tight results and lower bounds for maximal embedded graphs.

19 pages, 11 figures

Related Organizations

National Autonomous University of Mexico
Mexico

Keywords

outerplanar graphs, girth-thickness, graphs embeddings, achromatic number, thickness, Planar graphs; geometric and topological aspects of graph theory, Coloring of graphs and hypergraphs, pseudoachromatic number, 05C10, 05C15, Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), outerthickness

4 Research products, page 1 of 1

On the pseudoachromatic index of the complete graph
2010IsAmongTopNSimilarDocuments
Pseudoachromatic and connected-pseudoachromatic indices of the complete graph
2017IsAmongTopNSimilarDocuments
Geometric Achromatic and Pseudoachromatic Indices
2015IsAmongTopNSimilarDocuments
Bounding the pseudoachromatic index of the complete graph via projective planes
2008IsAmongTopNSimilarDocuments

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	2
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average