Javascript must be enabled to continue!

Facial entire coloring of 4-minor-free graphs

Let \(G\) be a plane graph. If two edges are adjacent and consecutive on the boundary walk of a face of \(G\), then they are said to be facially adjacent. We call \(G\) facially entire \(k\)-colorable if there is a mapping from \(V(G)\cup E(G)\cup F(G)\) to a \(k\) color set so that any two facially adjacent edges, adjacent vertices, adjacent faces, and incident elements receive different colors. The facial entire chromatic number of \(G\) is defined to be the smallest integer \(k\) such that \(G\) is facially entire \(k\)-colorable. In 2016, Fabrici, Jendrol’ and Vrbjarová conjectured that every connected, loopless, bridgeless plane graph is facially entire \(7\)-colorable. In this paper, we give a positive answer to this conjecture for \(K_4\)-minor-free graphs. More specifically, we shall prove that every \(K_{4}\)-minor-free graph is facially entire \(7\)-colorable.

Combinatorial Press

Miaodi Xu Min Chen

Utilitas Mathematica

2025

Title: Facial entire coloring of 4-minor-free graphs

Description:

Let \(G\) be a plane graph.

If two edges are adjacent and consecutive on the boundary walk of a face of \(G\), then they are said to be facially adjacent.

We call \(G\) facially entire \(k\)-colorable if there is a mapping from \(V(G)\cup E(G)\cup F(G)\) to a \(k\) color set so that any two facially adjacent edges, adjacent vertices, adjacent faces, and incident elements receive different colors.

The facial entire chromatic number of \(G\) is defined to be the smallest integer \(k\) such that \(G\) is facially entire \(k\)-colorable.

In 2016, Fabrici, Jendrol’ and Vrbjarová conjectured that every connected, loopless, bridgeless plane graph is facially entire \(7\)-colorable.

In this paper, we give a positive answer to this conjecture for \(K_4\)-minor-free graphs.

More specifically, we shall prove that every \(K_{4}\)-minor-free graph is facially entire \(7\)-colorable.

.

Back

Abstract Funding Acknowledgements Type of funding sources: None. INTRODUCTION Patients with heart failure (HF)...

Percepção da Estética Facial em Relação ao Tratamento Ortodôntico: Revisão de Literatura

A preocupação com a percepção dos pacientes em relação à estética facial evidencia uma mudança de paradigma uma vez que durante o planejamento ortodôntico cada vez mais a opinião d...

Analysis of Facial Phenotype Based on Facial Index Classification Using Cone-beam Computer Tomography in the Saudi Population

Aim: To provide normative values of facial height, width, and facial index, and determine the distribution of facial phenotypes among adults in Saudi Arabia. Methods: The sample c...

Rehabilitation Surgery for Peripheral Facial Nerve Injury after Facial Trauma

Abstract Introduction Facial trauma can cause damage to the facial nerve, which can have negative effects on function, aesthetics, and quality of life if left untreated. ...

COMPARISON OF MIME THERAPY AND MOTOR IMAGERY TECHNIQUE ON FACIAL DISABILITY IN BELL’S PALSY

Background: Bell’s palsy affects facial motor functions, facial symmetry, and also results in facial disability as well as facial synkinesis. Mime therapy and motor imagery techni...

BILANGAN KROMATIK EQUITABLE PADA GRAF BINTANG, GRAF LOLIPOP, DAN GRAF PERSAHABATAN

Let G be a connected and undirected graph. Vertex coloring in a graph G is a mapping from the set of vertices in G to the set of colors such that every two adjacent vertices have d...

On Star Coloring of Several Corona Graphs

Abstract Let G be a simple graph with vertex set V(G) and edge set E(G). A vertex coloring of G is called a star coloring of G if any of the paths of 4 order are bic...

A Three-Dimensional Exploration of the Facial Musculature

In this thesis, the convergence of facial aesthetics and facial surgery was elaborated. It created 3D average facial models, explored upon facial expressions, and created methods f...

Email:
Password:

Email:

Facial entire coloring of 4-minor-free graphs

Related Results