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

DOI10.1016/J.DAM.2021.05.024MaRDI QIDQ2043353zbMATH OpenOpenAlexFDO

Authors Naoki Matsumoto, Yumiko Ohno

Publication date 2 August 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2021.05.024

zbMATH Keywords

achromatic numberfacial achromatic numberlocally-connected graphstriangulations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 3851129
• Achromatic numbers of Kneser graphs
• The achromatic number of Kneser graphs
• On the achromatic number of certain distance graphs
• Concerning the achromatic number of graphs
• scientific article; zbMATH DE number 3882457
• scientific article; zbMATH DE number 994578
• scientific article; zbMATH DE number 7491438
• Achromatic numbers for circulant graphs and digraphs
• scientific article; zbMATH DE number 1824689

Cites work

• A new proof of 3-colorability of Eulerian triangulations
• A note on the domination number of triangulations
• Complete colorings of planar graphs
• Dominating sets in planar graphs
• Dominating sets in triangulations on surfaces
• Facial achromatic number of triangulations on the sphere
• Graph colourings and partitions
• Graph theory
• Graphs with homeomorphically irreducible spanning trees
• HISTs of triangulations on surfaces
• Homeomorphically irreducible spanning trees in locally connected graphs
• scientific article; zbMATH DE number 994578 (Why is no real title available?)
• scientific article; zbMATH DE number 1057876 (Why is no real title available?)
• scientific article; zbMATH DE number 1454653 (Why is no real title available?)
• scientific article; zbMATH DE number 3298599 (Why is no real title available?)
• scientific article; zbMATH DE number 3334007 (Why is no real title available?)
• Non-existence of graph embeddings
• On -perfect graphs.
• On certain spanning subgraphs of embeddings with applications to domination
• The achromatic number of a graph

Cited in

(3)

• Facial achromatic number of triangulations on the sphere
• scientific article; zbMATH DE number 7491438 (Why is no real title available?)
• Difference of Facial Achromatic Numbers between Two Triangular Embeddings of a Graph

This page was built for publication: Achromatic number and facial achromatic number of connected locally-connected graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2043353)