Uniquely total colorable graphs

S Akbari, M Behzad, H Hajiabolhassan… - Graphs and …, 1997 - Springer
… The literature on the similar problem for total coloring is void. In … a graph G *K 2 is uniquely
total colorable, then X"(G) = LI + 1. Our results support the following conjecture: empty graphs, …

[HTML][HTML] Two conjectures on uniquely totally colorable graphs

S Akbari - Discrete mathematics, 2003 - Elsevier
… We prove that if G is a UTC graph of order n and in the proper total coloring of G, there
exists a … Uniquely total colorable graphs Graphs Combin., 13 (1997), pp. 305-314 …

[PDF][PDF] On the uniquely list colorable graphs

ES Mahmoodian, M Mahdian - Proceedings of the 28th Annual Iranian …, 1997 - sharif.ir
… all uniquely 2–list colorable graphs. In Section 3 some applications of uniquely 2–list colorable
graphs … But the union of all the lists given above, has (2k − 1) colors in total. So vertices in …

Defining sets and uniqueness in graph colorings: a survey

ES Mahmoodian - Journal of statistical planning and inference, 1998 - Elsevier
… A graph G is called uniquely vertex colorable if V(G) can be partitioned into χ(G) …
Uniquely total colorable graphs We note that a graph G is called uniquely total colorable if V(G)∪E(G) …

Uniquely colorable graphs up to automorphisms

B Brešar, T Dravec, E Kleszcz - Applied Mathematics and Computation, 2023 - Elsevier
… We extend the concept of uniquely colorable graphs and say that a graph G is χ -iso-unique
First, we prove some general properties about degrees of vertices of χ -iso-unique graphs G …

[LIVRE][B] Unique coloring of planar graphs

TG Fowler - 1998 - search.proquest.com
… A uniquely vertex-A;-colorable graph G is said to be uniquely edge-critical if for every edge
… a 2—connected graph is a function w : E(G) —> {1, 2} such that the total weight of each edge …

A relation between choosability and uniquely list colorability

S Akbari, VS Mirrokni, BS Sadjad - Journal of Combinatorial Theory, Series …, 2006 - Elsevier
… introduced list coloring with the intention to study total coloring, while Erdös, Rubin and …
uniquely list colorable graphs and their relation with choosability. Consider a graph G with a …

Why Almost All k-Colorable Graphs Are Easy to Color

A Coja-Oghlan, M Krivelevich, D Vilenchik - Theory of Computing Systems, 2010 - Springer
… Then we claim that the graph is uniquely 3-colorable. If not, then let ψ be a proper 3-… Fix
ε = (ε1,ε2,...,εk) and let B(n,k, ε) be the total number of proper k-colorings on n vertices with the …

[PDF][PDF] A characterization of uniquely 2-list colorable graphs

M Mahdian, ES Mahmoodian - ARS COMBINATORIA-WATERLOO THEN …, 1999 - Citeseer
… a graph is uniquely 2{list colorable if and only if one of its blocks is not a cycle, a complete
graph, or a complete bipartite graph. … we introduce a uniquely k{list colorable graph for each k. …

Uniquely (m, k) τ-colourable graphs and k− τ-saturated graphs

G Benadé, I Broere, B Jonck, M Frick - Discrete Mathematics, 1996 - Elsevier
… In this paper we construct uniquely (m, k)~-colourable graphs (for all positive integers m and
uniquely (m, k)~-colourable graphs presented in this paper requires k - r-saturated graphs