Access the full text.
Sign up today, get DeepDyve free for 14 days.
X. Chen (2008)
On the adjacent vertex distinguishing total coloring numbers of graphs with Δ = 3Discrete Math., 17
Po-Yi Huang, T. Wong, Xuding Zhu (2012)
Weighted-1-antimagic graphs of prime power orderDiscret. Math., 312
Haili Pan, Daqing Yang (2013)
On total weight choosability of graphsJournal of Combinatorial Optimization, 25
Maciej Kalkowski, M. Karonski, Florian Pfender (2010)
Vertex-coloring edge-weightings: Towards the 1-2-3-conjectureJ. Comb. Theory, Ser. B, 100
T. Wong, X. Zhu (2011)
Total weight choosability of graphsJ. Graph Theory, 66
E. Buffa (1977)
Graph Theory with ApplicationsJournal of the Operational Research Society
Danjun Huang, Weifan Wang (2012)
Adjacent vertex distinguishing total coloring of planar graphs with large maximum degree, 42
Laihao Ding, Guang-hui Wang, Guiying Yan (2014)
Neighbor sum distinguishing total colorings via the Combinatorial NullstellensatzScience China-mathematics, 57
Yiqiao Wang, Weifan Wang (2010)
Adjacent vertex distinguishing total colorings of outerplanar graphsJournal of Combinatorial Optimization, 19
Oleg Golberg (2007)
Combinatorial Nullstellensatz
Zhongfu Zhang, Xiangen Chen, Jingwen Li, B. Yao, Xinzhong Lu, Jianfang Wang (2005)
On adjacent-vertex-distinguishing total coloring of graphsScience in China Series A: Mathematics, 48
J. Przybylo (2013)
Neighbor Distinguishing Edge Colorings via the Combinatorial NullstellensatzSIAM J. Discret. Math., 27
J. Przybylo (2009)
Linear Bound on the Irregularity Strength and the Total Vertex Irregularity Strength of GraphsSIAM J. Discret. Math., 23
M. Pilsniak, M. Wozniak (2015)
On the Total-Neighbor-Distinguishing Index by SumsGraphs and Combinatorics, 31
J. Przybylo (2008)
Irregularity Strength of Regular GraphsElectron. J. Comb., 15
J. Przybylo, M. Wózniak (2011)
Total weight choosability of graphsElectronic J. Combin., 18
T. Wong, Xuding Zhu (2012)
Antimagic labelling of vertex weighted graphsJournal of Graph Theory, 70
(1988)
Irregular networks
Weifan Wang, Danjun Huang (2012)
The adjacent vertex distinguishing total coloring of planar graphsJournal of Combinatorial Optimization, 27
Aijun Dong, G. Wang, Jianghua Zhang (2014)
Neighbor sum distinguishing total colorings of graphs with bounded maximum average degreeActa Mathematica Sinica, English Series, 30
J. Przybylo, M. Wozniak (2010)
On a 1, 2 ConjectureDiscret. Math. Theor. Comput. Sci., 12
M. Karonski, Tomasz Łuczak, A. Thomason (2004)
Edge weights and vertex coloursJournal of Combinatorial Theory, Series B, 91
Ben Seamone (2012)
The 1-2-3 Conjecture and related problems: a surveyArXiv, abs/1211.5122
Laihao Ding, G. Wang, Jian-Liang Wu, Jiguo Yu (2017)
Neighbor Sum (Set) Distinguishing Total Choosability Via the Combinatorial NullstellensatzGraphs and Combinatorics, 33
Hualong Li, Laihao Ding, Bingqiang Liu, G. Wang (2015)
Neighbor sum distinguishing total colorings of planar graphsJournal of Combinatorial Optimization, 30
W. Wang, P. Wang (2009)
On adjacent-vertex-distinguishing total coloring of K4-minor free graphsSci. China Ser. A, 39
H. Li, B. Liu, G. Wang (2013)
Neighor sum distinguishing total colorings of K 4-minor free graphsFront. Math. China, 8
Let G = (V,E) be a graph and ϕ: V ∪E → {1, 2, · · ·, k} be a total-k-coloring of G. Let f(v)(S(v)) denote the sum(set) of the color of vertex v and the colors of the edges incident with v. The total coloring ϕ is called neighbor sum distinguishing if (f(u) ≠ f(v)) for each edge uv ∈ E(G). We say that ϕ is neighbor set distinguishing or adjacent vertex distinguishing if S(u) ≠ S(v) for each edge uv ∈ E(G). For both problems, we have conjectures that such colorings exist for any graph G if k ≥ Δ(G) + 3. The maximum average degree of G is the maximum of the average degree of its non-empty subgraphs, which is denoted by mad (G). In this paper, by using the Combinatorial Nullstellensatz and the discharging method, we prove that these two conjectures hold for sparse graphs in their list versions. More precisely, we prove that every graph G with maximum degree Δ(G) and maximum average degree mad(G) has ch Σ ″ (G) ≤ Δ(G) + 3 (where ch Σ ″ (G) is the neighbor sum distinguishing total choice number of G) if there exists a pair $$(k,m) \in \{ (6,4),(5,\tfrac{{18}} {5}),(4,\tfrac{{16}} {5})\}$$ such that Δ(G) ≥ k and mad (G) <m.
Acta Mathematicae Applicatae Sinica – Springer Journals
Published: Apr 29, 2016
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.