A criterion for the planarity of the total graph of a graph
1967 ◽
Vol 63
(3)
◽
pp. 679-681
◽
Keyword(s):
Two well-known numbers associated with a graph G (finite and undirected with no loops or multiple lines) are the (point) chromatic and the line chromatic number of G (see (2)). With G there is associated a graph L(G), called the line-graph of G, such that the line chromatic number of G is the same as the chromatic number of L(G). This concept was originated by Whitney (9) in 1932. In 1963, Sedlâček (8) characterized graphs with planar line-graphs. In this note we introduce the notions of the total chromatic number and the total graph of a graph, and characterize graphs with planar total graphs.
Keyword(s):
2021 ◽
Vol 27
(2)
◽
pp. 191-200
Keyword(s):
2018 ◽
Vol 10
(03)
◽
pp. 1850041
◽
Keyword(s):
2008 ◽
Vol 308
(5-6)
◽
pp. 940-954
◽
2021 ◽
Vol 29
(3)
◽
pp. 151-181
Keyword(s):