“…In Figure 8 G, are planar, G is just excellent. Contracting (4, 5), (6,3), (7,2), we see that 1, 63, 45, 72, 8 is K 5 and hence is non planar. If G is just excellent graph …”
Section: Examplementioning
confidence: 94%
“…Yamuna et al introduced Non domination subdivision stable graphs (NDSS) and characterized planarity of complement of NDSS graphs.. In [6], [7], M. Yamuna et al introduced uniquely colorable graphs and also provided the constructive characterization of -uniquely colorable trees and characterized planarity of complement of -uniquely colorable graphs.This paper targets to determine properties of using properties of G without constructing .…”
In this paper weprovide a method of determining the chromatic polynomial of without actual construction of . A planar graph characterization of graphs whose domatic partition is using properties is established and provide a MATLAB program for identifying just excellent graphs.
“…In Figure 8 G, are planar, G is just excellent. Contracting (4, 5), (6,3), (7,2), we see that 1, 63, 45, 72, 8 is K 5 and hence is non planar. If G is just excellent graph …”
Section: Examplementioning
confidence: 94%
“…Yamuna et al introduced Non domination subdivision stable graphs (NDSS) and characterized planarity of complement of NDSS graphs.. In [6], [7], M. Yamuna et al introduced uniquely colorable graphs and also provided the constructive characterization of -uniquely colorable trees and characterized planarity of complement of -uniquely colorable graphs.This paper targets to determine properties of using properties of G without constructing .…”
In this paper weprovide a method of determining the chromatic polynomial of without actual construction of . A planar graph characterization of graphs whose domatic partition is using properties is established and provide a MATLAB program for identifying just excellent graphs.
“…A graph G is said to be uniquely colorable if at least one set in the chromatic partition is a γ-set. In addition, they provided a constructive characterization of γ-uniquely colorable trees in [67]. Let T 34 be the family of trees such that T 1 is K 1 and T i+1 can be obtained from T i by one of the Operations 109-111 [67].…”
Ever since the discovery of domination numbers by Claude Berge in the year 1958, graph domination has become an important domain in graph theory that has strengthened itself as a theory and has extended its contributions to various applications. Tree characterization is an important problem in graph domination. This survey focuses on presenting a collection of results on characterizing trees using domination number.
“…In [1] Bing Zhou investigated the dominating --color number, d (G) , of a graph G. In [2], [3], M. Yamuna et al introduced uniquely colorable graphs and also provided the constructive characterization of -uniquely colorable trees and characterized planarity of complement of -uniquely colorable graphs. In [4], [5],M.…”
A uniquely colorable graph G whose chromatic partition contains atleast one g - set is termed as a g - uniquely colorable graph. In this paper, we provide necessary and sufficient condition for and G* to be g - uniquely colorable whenever G g- uniquely colorable and also provide constructive characterization to show that whenever G is g- uniquely colorable such that |P | ³ 2, G can be both planarand non planar.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.