AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (235.9 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Neighbor full sum distinguishing total coloring of Halin graphs

Yinwan Cheng1Chao Yang1( )Bing Yao2Yaqin Luo1
School of Mathematics, Physics and Statistics, Center of Intelligent Computing and Applied Statistics, Shanghai University of Engineering Science, Shanghai 201620, China
College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
Show Author Information

Abstract

Let f : V ( G ) E ( G ) { 1 , 2 , , k } be a total k -coloring of G. Define a weight function on total coloring as

ϕ ( x ) = f ( x ) + e x f ( e ) + y N ( x ) f ( y ) ,

where N ( x ) = { y V ( G ) | x y E ( G ) }. If ϕ ( x ) ϕ ( y ) for any edge x y E ( G ), then f is called a neighbor full sum distinguishing total k -coloring of G. The smallest value k for which G has such a coloring is called the neighbor full sum distinguishing total chromatic number of G and denoted by fgndi ( G ). Suppose that H = T C is a Halin graph, where T and C are called the characteristic tree and the adjoint cycle, respectively. Let V 0 V ( H ) V ( C ) and each vertex in V 0 is adjacent to some vertices on C. In this paper, we prove that the neighbor full sum distinguishing total chromatic number of two types of Halin graphs are not more than three: (i) 3-regular Halin graphs and (ii) every vertex of V 0 of a Halin graph with degree at least 4. The above results support a conjecture that fgndi ( G ) 3 for any connected graph G of order at least three (Chang et al., 2022).

CLC number: 05C15

References

【1】
【1】
 
 
AIMS Mathematics
Pages 6959-6970

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Cheng Y, Yang C, Yao B, et al. Neighbor full sum distinguishing total coloring of Halin graphs. AIMS Mathematics, 2022, 7(4): 6959-6970. https://doi.org/10.3934/math.2022386

0

Views

0

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 11 October 2021
Revised: 11 January 2022
Accepted: 21 January 2022
Published: 15 April 2022
©2022 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)