Total colorings-a survey (Q6152623)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7815947

Language	Label	Description	Also known as
English	Total colorings-a survey	scientific article; zbMATH DE number 7815947

Statements

scholarly article

0 references

Total colorings-a survey (English)

0 references

0 references

Narayanan Narayanan

0 references

Kanagasabapathi Somasundaram

0 references

AKCE International Journal of Graphs and Combinatorics

0 references

publication date

12 March 2024

0 references

full work available at URL

https://arxiv.org/abs/1812.05833

0 references

zbMATH Keywords

total coloring

0 references

survey

0 references

planar graph

0 references

product graphs

0 references

non-planar graphs

0 references

MaRDI profile type

MaRDI publication profile

0 references

Edge and total coloring of interval graphs

0 references

0 references

0 references

Planar graphs with $\Delta\geq 7$ and no triangle adjacent to a $C_4$ are minimally edge and total choosable

0 references

Colorings of plane graphs: a survey

0 references

0 references

List Edge-Coloring and Total Coloring in Graphs of Low Treewidth

0 references

Total coloring of planar graphs without chordal 7-cycles

0 references

Total coloring of planar graphs without short cycles

0 references

Planar graphs with maximum degree 8 and without intersecting chordal 4-cycles are 9-totally colorable

0 references

The total-chromatic number of some families of snarks

0 references

The total chromatic number of split-indifference graphs

0 references

Coloração Total do C²n

0 references

The total chromatic number of some bipartite graphs

0 references

A result on the total colouring of powers of cycles

0 references

A note on Goldberg's conjecture on total chromatic numbers

0 references

Special classes of snarks

0 references

Local condition for planar graphs of maximum degree 7 to be 8-totally colorable

0 references

Total colorings of planar graphs with maximum degree 8 and without 5-cycles with two chords

0 references

Total colorings of \(F_5\)-free planar graphs with maximum degree 8

0 references

Total colorings of planar graphs with sparse triangles

0 references

Total-coloring of sparse graphs with maximum degree 6

0 references

Total colorings of equibipartite graphs

0 references

0 references

Total chromatic number of generalized Mycielski graphs

0 references

The Total Chromatic Number of Graphs of High Minimum Degree

0 references

Total chromatic number of regular graphs of odd order and high degree

0 references

Equitable total coloring of \(C_m\square C_n\)

0 references

An introduction to the discharging method via graph coloring

0 references

A note on total colorings of 1-planar graphs

0 references

Determining equitable total chromatic number for infinite classes of complete \(r\)-partite graphs

0 references

Equitable total coloring of complete $r$-partite $p$-balanced graphs

0 references

The total chromatic number of complete multipartite graphs with low deficiency

0 references

Total-colorings of complete multipartite graphs using amalgamations

0 references

On the equitable total chromatic number of cubic graphs

0 references

On the total coloring of generalized Petersen graphs

0 references

Total-chromatic number and chromatic index of dually chordal graphs

0 references

On total and edge coloring some Kneser graphs

0 references

LIST EDGE AND LIST TOTAL COLORINGS OF PLANAR GRAPHS WITHOUT 6-CYCLES WITH CHORD

0 references

0 references

0 references

A concise proof for total coloring subcubic graphs

0 references

Total coloring and total matching: polyhedra and facets

0 references

0 references

Equitable total coloring of corona of cubic graphs

0 references

0 references

Total colorings of product graphs

0 references

Total colorings of circulant graphs

0 references

Edge-coloring of multigraphs: Recoloring technique

0 references

Total coloring of rooted path graphs

0 references

THE EDGE-CHROHATIC NUMBER OF A CIRCULANT

0 references

A total-chromatic number analogue of Plantholt's theorem

0 references

The total chromatic number of graphs having large maximum degree

0 references

0 references

Coloring Hanoi and Sierpiński graphs

0 references

Total coloring of planar graphs without 6-cycles

0 references

Total coloring of embedded graphs of maximum degree at least ten

0 references

Total colorings of planar graphs without small cycles

0 references

Total colorings of degenerate graphs

0 references

Vertex-, edge-, and total-colorings of Sierpiński-like graphs

0 references

0 references

Total and fractional total colourings of circulant graphs

0 references

The total chromatic number of any multigraph with maximum degree five is at most seven

0 references

Total-Coloring of Plane Graphs with Maximum Degree Nine

0 references

A larger family of planar graphs that satisfy the total coloring conjecture

0 references

Total chromatic number of one kind of join graphs

0 references

0 references

Total coloring of claw-free planar graphs

0 references

List total colorings of planar graphs without triangles at small distance

0 references

Sufficient conditions for a planar graph to be list edge \(\Delta \)-colorable and list totally \((\Delta +1)\)-colorable

0 references

Complexity separating classes for edge-colouring and total-colouring

0 references

Chromatic index of graphs with no cycle with a unique chord

0 references

Total chromatic number of {square,unichord}-free graphs

0 references

Total chromatic number of unichord-free graphs

0 references

Edge-colouring and total-colouring chordless graphs

0 references

Complexity of colouring problems restricted to unichord-free and square, unichord-free graphs

0 references

Total Colourings of Direct Product Graphs

0 references

The parameterised complexity of list problems on graphs of bounded treewidth

0 references

Total coloring of the prismatic graphs

0 references

0 references

Total coloring of quasi-line graphs and inflated graphs

0 references

A bound on the total chromatic number

0 references

Sur le coloriage des graphs

0 references

On the total and AVD-total coloring of graphs

0 references

On total coloring of some classes of regular graphs

0 references

On total chromatic number of direct product graphs

0 references

Local condition for planar graphs of maximum degree 6 to be total 8-colorable

0 references

Total coloring of planar graphs of maximum degree eight

0 references

Graphs S(n, k) and a Variant of the Tower of Hanoi Problem

0 references

Graph multiplication

0 references

Determining the total colouring number is NP-hard

0 references

On total 9-coloring planar graphs of maximum degree seven

0 references

Total colorings of certain classes of lexicographic product graphs

0 references

The hunting of a snark with total chromatic number 5

0 references

Total chromatic numbers

0 references

Total colourings of Cartesian products

0 references

Total Colouring of New Classes of Subcubic graphs

0 references

On the 7 total colorability of planar graphs with maximum degree 6 and without 4-cycles

0 references

Planar graphs with maximum degree 7 and without 5-cycles are 8-totally-colorable

0 references

On total colorings of some special 1-planar graphs

0 references

The list edge coloring and list total coloring of planar graphs with maximum degree at least 7

0 references

Total colorings of planar graphs without adjacent triangles

0 references

TOTAL COLORINGS OF PLANAR GRAPHS WITH MAXIMUM DEGREE AT LEAST 7 AND WITHOUT ADJACENT 5-CYCLES

0 references

Total coloring conjecture for certain classes of graphs

0 references

Total coloring conjecture for vertex, edge and neighborhood corona products of graphs

0 references

0 references

Total coloring of planar graphs with maximum degree \(7\)

0 references

Total colorings of planar graphs with maximum degree seven and without intersecting 3-cycles

0 references

Total colorings of planar graphs without intersecting 5-cycles

0 references

Total colorings of planar graphs with small maximum degree

0 references

Total colorings of planar graphs without chordal 6-cycles

0 references

Total colorings of embedded graphs with no 3-cycles adjacent to 4-cycles

0 references

Total coloring of planar graphs without chordal short cycles

0 references

Total coloring of planar graphs without adjacent short cycles

0 references

Total coloring of planar graphs without adjacent chordal 6-cycles

0 references

Total coloring of embedded graphs with maximum degree at least seven

0 references

List edge and list total coloring of planar graphs with maximum degree 8

0 references

Total coloring of planar graphs with maximum degree 8

0 references

Minimum total coloring of planar graph

0 references

A note on the total coloring of planar graphs without adjacent 4-cycles

0 references

A note on list edge and list total coloring of planar graphs without adjacent short cycles

0 references

Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic

0 references

A note on the minimum total coloring of planar graphs

0 references

Total coloring of 1-toroidal graphs with maximum degree at least 11 and no adjacent triangles

0 references

Adjacent vertex distinguishing total colorings of outerplanar graphs

0 references

On total chromatic number of planar graphs without 4-cycles

0 references

Vertex distinguishing equitable total chromatic number of join graphs

0 references

\((\Delta +1)\)-total-colorability of plane graphs of maximum degree \(\Delta\geq 6\) with neither chordal \(5\)-cycle nor chordal \(6\)-cycle

0 references

The total chromatic number of regular graphs of even order and high degree

0 references

The total chromatic number of regular graphs of high degree

0 references

Total coloring of planar graphs with 7-cycles containing at most two chords

0 references

Total coloring of planar graphs without some chordal 6-cycles

0 references

Total colourings of graphs

0 references

\((\Delta + 1)\)-total-colorability of plane graphs with maximum degree \(\Delta\) at least 6 and without adjacent short cycles

0 references

List total coloring of pseudo-outerplanar graphs

0 references

Total coloring of outer-1-planar graphs with near-independent crossings

0 references

On total colorings of 1-planar graphs

0 references

List edge and list total coloring of 1-planar graphs

0 references

Total coloring of recursive maximal planar graphs

0 references

A sufficient condition for planar graphs with maximum degree 6 to be totally 8-colorable

0 references

Behzad-Vizing conjecture and Cartesian product graphs

0 references

Even-power of cycles with many vertices are type 1 total colorable

0 references

Compositions, decompositions, and conformability for total coloring on power of cycle graphs

0 references

Identifiers

0 references

10.1080/09728600.2023.2187960

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6152623

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6152623&oldid=37645954"