Paper Search Console

Home Search Page About Contact

Journal Title

Title of Journal: Graphs and Combinatorics

Search In Journal Title:

Abbravation: Graphs and Combinatorics

Search In Journal Abbravation:

Publisher

Springer Japan

Search In Publisher:

DOI

10.1002/ctpp.201400101

Search In DOI:

ISSN

1435-5914

Search In ISSN:
Search In Title Of Papers:

Local Antimagic Vertex Coloring of a Graph

Authors: S Arumugam K Premalatha Martin Bača Andrea SemaničováFeňovčíková
Publish Date: 2017/01/07
Volume: 33, Issue: 2, Pages: 275-285
PDF Link

Abstract

Let G=VE be a connected graph with left V right =n and left E right = m A bijection fE rightarrow 12 dots m is called a local antimagic labeling if for any two adjacent vertices u and v  wune wv where wu=sum nolimits ein Eufe and Eu is the set of edges incident to u Thus any local antimagic labeling induces a proper vertex coloring of G where the vertex v is assigned the color wv The local antimagic chromatic number chi laG is the minimum number of colors taken over all colorings induced by local antimagic labelings of G In this paper we present several basic results on this new parameter

Keywords:

References

.
Search In Abstract Of Papers:
Other Papers In This Journal:
  1. 3-Regular Maps on Closed Surfaces are Nearly Distinguishing 3-Colorable with Few Exceptions
  2. Exponentially Many Monochromatic n -Matchings in K 3 n -1
  3. Cubic Bridgeless Graphs and Braces
  4. The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords
  5. $$[1,1,t]$$-Colorings of Complete Graphs
  6. A Criterion for a Pair of Convex Polygons to be Reversible
  7. Bipartite Divisor Graphs for Integer Subsets
  8. The Ramsey property for collections of sequences not containing all arithmetic progressions
  9. Minimum Clique Partition in Unit Disk Graphs
  10. Graphs with a Minimal Number of Convex Sets
  11. Monochromatic Solutions for Multi-Term Unknowns
  12. Collapsible Graphs and Hamiltonicity of Line Graphs
  13. Collapsible Graphs and Hamiltonicity of Line Graphs
  14. Graph Equation for Line Graphs and m -Step Graphs
  15. A Description of the Resonance Variety of a Line Combinatorics via Combinatorial Pencils
  16. Monitoring the Plane with Rotating Radars
  17. Perfect Matchings in Total Domination Critical Graphs
  18. The Interchange Graphs of Tournaments with Minimum Score Vectors Are Exactly Hypercubes
Search Result: