The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
Displaying 21 –
40 of
227
Let be a simple graph and denote the set of edges incident with a vertex . A neighbor sum distinguishing (NSD) total coloring of is a proper total coloring of such that for each edge . Pilśniak and Woźniak asserted in 2015 that each graph with maximum degree admits an NSD total -coloring. We prove that the list version of this conjecture holds for any IC-planar graph with but without -cycles by applying the Combinatorial Nullstellensatz.
We create and discuss several modifications to traditional graph coloring. In particular, we classify various notions of coloring in a proper hierarchy. We concentrate on grid graphs whose colorings can be represented by natural number entries in arrays with various restrictions.
* This work was partially supported by the Bulgarian National Science Fund under Contract No. MM – 503/1995.New extremal binary self-dual codes of lengths 50 and 52 are
constructed. Some of them are the first known codes with such weight
enumerators. The structure of their automorphisms groups are shown.
Currently displaying 21 –
40 of
227