{"title":"四边形蛇形图、三角形蛇形图和杠铃形图的支配子着色","authors":"T. Manjula, R. Rajeswari","doi":"10.1109/ICONSTEM.2016.7560934","DOIUrl":null,"url":null,"abstract":"A graph G is said to have a dominator coloring if it has a proper coloring in which every vertex of the graph dominates all vertices of atleast one color class. The dominator chromatic number Xd (G) is the least number of colors required for a dominator coloring of G. The dominator chromatic number for Quadrilateral Snake graph, Triangle Snake graph and Barbell graph are derived and also the relationship between chromatic number, domination number and dominator chromatic number of these graphs are shown in this paper.","PeriodicalId":256750,"journal":{"name":"2016 Second International Conference on Science Technology Engineering and Management (ICONSTEM)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Dominator coloring of Quadrilateral Snake, Triangle Snake graph and Barbell graph\",\"authors\":\"T. Manjula, R. Rajeswari\",\"doi\":\"10.1109/ICONSTEM.2016.7560934\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A graph G is said to have a dominator coloring if it has a proper coloring in which every vertex of the graph dominates all vertices of atleast one color class. The dominator chromatic number Xd (G) is the least number of colors required for a dominator coloring of G. The dominator chromatic number for Quadrilateral Snake graph, Triangle Snake graph and Barbell graph are derived and also the relationship between chromatic number, domination number and dominator chromatic number of these graphs are shown in this paper.\",\"PeriodicalId\":256750,\"journal\":{\"name\":\"2016 Second International Conference on Science Technology Engineering and Management (ICONSTEM)\",\"volume\":\"65 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-03-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 Second International Conference on Science Technology Engineering and Management (ICONSTEM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICONSTEM.2016.7560934\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 Second International Conference on Science Technology Engineering and Management (ICONSTEM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICONSTEM.2016.7560934","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Dominator coloring of Quadrilateral Snake, Triangle Snake graph and Barbell graph
A graph G is said to have a dominator coloring if it has a proper coloring in which every vertex of the graph dominates all vertices of atleast one color class. The dominator chromatic number Xd (G) is the least number of colors required for a dominator coloring of G. The dominator chromatic number for Quadrilateral Snake graph, Triangle Snake graph and Barbell graph are derived and also the relationship between chromatic number, domination number and dominator chromatic number of these graphs are shown in this paper.