Dissertation > Excellent graduate degree dissertation topics show

Domatic and Roman Domination in Graph

Author: LuoZuo
Tutor: XuBaoGen
School: East China Jiaotong University
Course: Operational Research and Cybernetics
Keywords: domatic total domatic k-domatic weak Roman domination Romanbondage domination Roman domatic
CLC: O157.5
Type: Master's thesis
Year: 2013
Downloads: 1
Quote: 0
Read: Download Dissertation

Abstract


This paper mainly researches into domatic and Roman domination in graph, andexplores several kinks of deformation about domatic and Roman domination, such astotal domatic, k-domatic, weak Roman domination, Roman bondage domination, andRoman domatic. The research is mainly conducted from the following aspects:Firstly, this paper discusses the boundaries of domatic and domination in graph.Based on the previous researches, this paper makes some alters to these boundaries,determines the boundaries of domatic of corona graph and product graph, andpresents the domatic number ofPm Pn.And, this paper presents the Roman domatic numbers of some special graphs(such as star graphs, circle graphs, path graphs, fan graphs, wheel graphs, andcomplete2-partite graphs, and so on).Moreover, paper extends the boundaries of Roman domatic of graphs, definesRoman bondage domination, determines some boundaries of bondage Roman domaticof graphs, and alters some present conclusions. By combining domatic with Romandomination, this paper defines Roman domatic and determines the boundaries of it.

Related Dissertations

  1. Weak Roman Domination in 4*n Grid Graph,O157.5
  2. Some Results about the Contractible Edge and the Domination Number of Graphs,O157.5
  3. On the Bounds of Several kinds of Domination Numbers of Graphs,O157.5
  4. Weak Roman Domination in Cartesian Product of Cycles,O157.5
  5. Research and Application of DNA Computing on Dominating Set and Elevator Scheduling Problem,TU857
  6. Research on control partition problem in Wireless Sensor Networks,TP212.9
  7. Research on Virtual Backbone Network Algorithms for Wireless Sensor Networks Based on Graph Theory,TN929.5
  8. Weak Roman Domination in Graphs,O231
  9. Weak Roman Domination in Graphs and Six Security Levels,O157.5
  10. On Ohba’s Conjecture of One Class of Complete Multipartite Graphs,O157.5
  11. Analysis of Complex Networks Modeling and Its Application,O157.5
  12. About two parameters characteristic polynomial and its applications,O157.5
  13. Several studies for scheduling problem,O157.5
  14. Multi-attribute undirected weighted graph clustering method,O157.5
  15. Research on full suspension lap Map minimal Hosoya index chart,O157.5
  16. Researches of Some Topology Indices in Graph Theory,O157.5
  17. Some Properties of Perfect Matchings of 4 Ary n Cubes,O157.5
  18. The Restricted Edge-connectivity and Restricted Arc-connectivity of Strong Product Graphs,O157.5
  19. The Restricted Edge-connectivity of Order k of Bubble-sort Graphs,O157.5
  20. Spanning Directed Triangles Paths and Cycles Containing Given Arcs in Tournaments,O157.5
  21. The Graph Embeddings in Faulty k Ary n Cubes,O157.5

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile