Sciweavers

34 search results - page 1 / 7
» Total Colorings Of Degenerate Graphs
Sort
View
COMBINATORICA
2007
51views more  COMBINATORICA 2007»
13 years 4 months ago
Total Colorings Of Degenerate Graphs
Shuji Isobe, Xiao Zhou, Takao Nishizeki
COLOGNETWENTE
2010
13 years 3 months ago
Interval Total Colorings of Bipartite Graphs
An interval total t coloring of a graph G is a total coloring of with colors 1, such that at least one vertex or edge of is colored by color − G 2, ,t… G , 1, 2, ,i i t= … ,...
Petros A. Petrosyan, Ani Shashikyan, Arman Yu. Tor...
DM
1998
69views more  DM 1998»
13 years 4 months ago
A study of the total chromatic number of equibipartite graphs
The total chromatic number zt(G) of a graph G is the least number of colors needed to color the vertices and edges of G so that no adjacent vertices or edges receive the same colo...
Bor-Liang Chen, Chun-Kan Cheng, Hung-Lin Fu, Kuo-C...
IPL
2010
91views more  IPL 2010»
13 years 3 months ago
Total coloring of planar graphs of maximum degree eight
Nicolas Roussel, Xuding Zhu
COMBINATORICS
2004
108views more  COMBINATORICS 2004»
13 years 4 months ago
On the Chromatic Number of Intersection Graphs of Convex Sets in the Plane
Let G be the intersection graph of a finite family of convex sets obtained by translations of a fixed convex set in the plane. We show that every such graph with clique number k i...
Seog-Jin Kim, Alexandr V. Kostochka, Kittikorn Nak...