A graph $G$ is {\it uniquely k-edge-colorable} if the chromatic index of $G$ is $k$ and every two $k$-edge-colorings of $G$ produce the same partition of $E(G)$ into $k$ independent subsets.For any $k\ne 3$, a uniquely $k$-edge-colorable graph $G$ is completely characterized;$G\cong K_2$ if $k=1$, $G$ is a path or an even cycle if $k=2$,and $G$ is a star $K_{1,k}$ if $k\geq 4$.On the other hand, there are infinitely many uniquely 3-edge-colorable graphs, and hence, there are many conjectures for the characterization of uniquely 3-edge-colorable graphs.In this paper, we introduce a new conjecture which connects conjectures of uniquely 3-edge-colorable planar graphs with those of uniquely 3-edge-colorable non-planar graphs
Abstract: This paper studies the concepts of uniquely colorable graphs & Perfect graphs. The mai...
This paper presents infinitely many new examples of triangle-free uniquely 3-edge colorable cubic gr...
AbstractIn this paper it is proved that the lower bound for the number of 3-circuits in a uniquely 3...
A graph $G$ is {\it uniquely k-edge-colorable} if the chromatic index of $G$ is $k$ and every two $k...
Constructing the graphs with some specific properties is an important and interesting problem in the...
A graph G is uniquely k-colourable if the chromatic number of G is k and G has only one k-colouring ...
AbstractWe show the following. (1) For each integer n⩾12, there exists a uniquely 3-colorable graph ...
For each vertex v of a graph G, if there exists a list of k colors, L(v), such that there is a uniqu...
A graph is called uniquely k-colorable if there is only one partition of its vertex set into k color...
A graph G is uniquely k-colorable if the chromatic number of G is k and G has only one k-coloring up...
A graph is called uniquely k-colorable if there is only one partition of its vertex set into k color...
AbstractA labeled graph G with chromatic number n is called uniquely n-colorable or simply uniquely ...
The study of graph vertex colorability from an algebraic perspective has introduced novel techniques...
AbstractThe study of graph vertex colorability from an algebraic perspective has introduced novel te...
The author can archive pre-print, post-print of the article. appropriate journal homepage link is a...
Abstract: This paper studies the concepts of uniquely colorable graphs & Perfect graphs. The mai...
This paper presents infinitely many new examples of triangle-free uniquely 3-edge colorable cubic gr...
AbstractIn this paper it is proved that the lower bound for the number of 3-circuits in a uniquely 3...
A graph $G$ is {\it uniquely k-edge-colorable} if the chromatic index of $G$ is $k$ and every two $k...
Constructing the graphs with some specific properties is an important and interesting problem in the...
A graph G is uniquely k-colourable if the chromatic number of G is k and G has only one k-colouring ...
AbstractWe show the following. (1) For each integer n⩾12, there exists a uniquely 3-colorable graph ...
For each vertex v of a graph G, if there exists a list of k colors, L(v), such that there is a uniqu...
A graph is called uniquely k-colorable if there is only one partition of its vertex set into k color...
A graph G is uniquely k-colorable if the chromatic number of G is k and G has only one k-coloring up...
A graph is called uniquely k-colorable if there is only one partition of its vertex set into k color...
AbstractA labeled graph G with chromatic number n is called uniquely n-colorable or simply uniquely ...
The study of graph vertex colorability from an algebraic perspective has introduced novel techniques...
AbstractThe study of graph vertex colorability from an algebraic perspective has introduced novel te...
The author can archive pre-print, post-print of the article. appropriate journal homepage link is a...
Abstract: This paper studies the concepts of uniquely colorable graphs & Perfect graphs. The mai...
This paper presents infinitely many new examples of triangle-free uniquely 3-edge colorable cubic gr...
AbstractIn this paper it is proved that the lower bound for the number of 3-circuits in a uniquely 3...