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, …
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 …
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 …
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 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 …
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 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
… 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 …
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
… 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 …
ε = (ε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. …
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
… 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 …
… uniquely (m, k)~-colourable graphs presented in this paper requires k - r-saturated graphs …