Sciweavers

34 search results - page 1 / 7
» Total Colorings Of Degenerate Graphs
Sort
View
47
Voted
COMBINATORICA
2007
51views more  COMBINATORICA 2007»
14 years 10 months ago
Total Colorings Of Degenerate Graphs
Shuji Isobe, Xiao Zhou, Takao Nishizeki
COLOGNETWENTE
2010
14 years 8 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»
14 years 9 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»
14 years 8 months ago
Total coloring of planar graphs of maximum degree eight
Nicolas Roussel, Xuding Zhu
COMBINATORICS
2004
108views more  COMBINATORICS 2004»
14 years 10 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...