Submit Search
Upload
IRJET- Domination and Total Domination in an Undirected Graph
•
0 likes
•
158 views
IRJET Journal
Follow
https://www.irjet.net/archives/V6/i3/IRJET-V6I3321.pdf
Read less
Read more
Engineering
Report
Share
Report
Share
1 of 4
Download now
Download to read offline
Recommended
Merge sort
Merge sort
Nisha Soms
3.3g
3.3g
jszpaich
Construction of a frequency table
Construction of a frequency table
Mark Santos
Square roots
Square roots
Bitsy Griffin
quartiles,deciles,percentiles.ppt
quartiles,deciles,percentiles.ppt
SyedSaifUrRehman3
Lecture 7 determinants cramers spaces - section 3-2 3-3 and 4-1
Lecture 7 determinants cramers spaces - section 3-2 3-3 and 4-1
njit-ronbrown
Analytical geometry slides
Analytical geometry slides
Sizwe Ngcobo
Chapter 1 Numbers IGCSE- part 2
Chapter 1 Numbers IGCSE- part 2
salwa Kamel
Recommended
Merge sort
Merge sort
Nisha Soms
3.3g
3.3g
jszpaich
Construction of a frequency table
Construction of a frequency table
Mark Santos
Square roots
Square roots
Bitsy Griffin
quartiles,deciles,percentiles.ppt
quartiles,deciles,percentiles.ppt
SyedSaifUrRehman3
Lecture 7 determinants cramers spaces - section 3-2 3-3 and 4-1
Lecture 7 determinants cramers spaces - section 3-2 3-3 and 4-1
njit-ronbrown
Analytical geometry slides
Analytical geometry slides
Sizwe Ngcobo
Chapter 1 Numbers IGCSE- part 2
Chapter 1 Numbers IGCSE- part 2
salwa Kamel
Education 309 – Statistics for Educational Research
Education 309 – Statistics for Educational Research
Szarah Blaisze
Slope of a Line
Slope of a Line
karen wagoner
Linear, Quadratic and Cubic sequences
Linear, Quadratic and Cubic sequences
Smart Exam Resources
K -NN classification and Spoilsport of High Dimension.
K -NN classification and Spoilsport of High Dimension.
Ananda Swarup
Line and its slope
Line and its slope
Diane Rizaldo
(8) Lesson 7.6 - Slope and Similar Triangles
(8) Lesson 7.6 - Slope and Similar Triangles
wzuri
Linear function and slopes of a line
Linear function and slopes of a line
Jerlyn Fernandez
sequence and series
sequence and series
Abis20
QUARTILES, DECILES AND PERCENTILES
QUARTILES, DECILES AND PERCENTILES
MARIA KATRINA MACAPAZ
(8) Lesson 7.7 - Area and Perimeter of Similar Figures
(8) Lesson 7.7 - Area and Perimeter of Similar Figures
wzuri
W1002 MATHS ASSIGNMENT, BBA
W1002 MATHS ASSIGNMENT, BBA
Afrah A.Sheikh AL HUSSAN INSTITUTE & LADIES TRAINING CENTRE
Understanding Statistics 1#12 Quartiles of Data
Understanding Statistics 1#12 Quartiles of Data
Florin Neagu
Measures of position. gouped data
Measures of position. gouped data
Armathia Sambrano
Quartile
Quartile
bilal samad
Chapter 5 Point Slope Form
Chapter 5 Point Slope Form
Iinternational Program School
Determinants
Determinants
Joey Valdriz
Chapter 4 powerpoint
Chapter 4 powerpoint
Mohammed El Gayaar
Math1000 section1.10
Math1000 section1.10
StuartJones92
group thoery and character table
group thoery and character table
NehaDhansekar
Perpendicular lines, gradients, IB SL Mathematics
Perpendicular lines, gradients, IB SL Mathematics
Alice Palmer
IRJET - On Strong Blast Domination of Graphs
IRJET - On Strong Blast Domination of Graphs
IRJET Journal
H0431038048
H0431038048
ijceronline
More Related Content
What's hot
Education 309 – Statistics for Educational Research
Education 309 – Statistics for Educational Research
Szarah Blaisze
Slope of a Line
Slope of a Line
karen wagoner
Linear, Quadratic and Cubic sequences
Linear, Quadratic and Cubic sequences
Smart Exam Resources
K -NN classification and Spoilsport of High Dimension.
K -NN classification and Spoilsport of High Dimension.
Ananda Swarup
Line and its slope
Line and its slope
Diane Rizaldo
(8) Lesson 7.6 - Slope and Similar Triangles
(8) Lesson 7.6 - Slope and Similar Triangles
wzuri
Linear function and slopes of a line
Linear function and slopes of a line
Jerlyn Fernandez
sequence and series
sequence and series
Abis20
QUARTILES, DECILES AND PERCENTILES
QUARTILES, DECILES AND PERCENTILES
MARIA KATRINA MACAPAZ
(8) Lesson 7.7 - Area and Perimeter of Similar Figures
(8) Lesson 7.7 - Area and Perimeter of Similar Figures
wzuri
W1002 MATHS ASSIGNMENT, BBA
W1002 MATHS ASSIGNMENT, BBA
Afrah A.Sheikh AL HUSSAN INSTITUTE & LADIES TRAINING CENTRE
Understanding Statistics 1#12 Quartiles of Data
Understanding Statistics 1#12 Quartiles of Data
Florin Neagu
Measures of position. gouped data
Measures of position. gouped data
Armathia Sambrano
Quartile
Quartile
bilal samad
Chapter 5 Point Slope Form
Chapter 5 Point Slope Form
Iinternational Program School
Determinants
Determinants
Joey Valdriz
Chapter 4 powerpoint
Chapter 4 powerpoint
Mohammed El Gayaar
Math1000 section1.10
Math1000 section1.10
StuartJones92
group thoery and character table
group thoery and character table
NehaDhansekar
Perpendicular lines, gradients, IB SL Mathematics
Perpendicular lines, gradients, IB SL Mathematics
Alice Palmer
What's hot
(20)
Education 309 – Statistics for Educational Research
Education 309 – Statistics for Educational Research
Slope of a Line
Slope of a Line
Linear, Quadratic and Cubic sequences
Linear, Quadratic and Cubic sequences
K -NN classification and Spoilsport of High Dimension.
K -NN classification and Spoilsport of High Dimension.
Line and its slope
Line and its slope
(8) Lesson 7.6 - Slope and Similar Triangles
(8) Lesson 7.6 - Slope and Similar Triangles
Linear function and slopes of a line
Linear function and slopes of a line
sequence and series
sequence and series
QUARTILES, DECILES AND PERCENTILES
QUARTILES, DECILES AND PERCENTILES
(8) Lesson 7.7 - Area and Perimeter of Similar Figures
(8) Lesson 7.7 - Area and Perimeter of Similar Figures
W1002 MATHS ASSIGNMENT, BBA
W1002 MATHS ASSIGNMENT, BBA
Understanding Statistics 1#12 Quartiles of Data
Understanding Statistics 1#12 Quartiles of Data
Measures of position. gouped data
Measures of position. gouped data
Quartile
Quartile
Chapter 5 Point Slope Form
Chapter 5 Point Slope Form
Determinants
Determinants
Chapter 4 powerpoint
Chapter 4 powerpoint
Math1000 section1.10
Math1000 section1.10
group thoery and character table
group thoery and character table
Perpendicular lines, gradients, IB SL Mathematics
Perpendicular lines, gradients, IB SL Mathematics
Similar to IRJET- Domination and Total Domination in an Undirected Graph
IRJET - On Strong Blast Domination of Graphs
IRJET - On Strong Blast Domination of Graphs
IRJET Journal
H0431038048
H0431038048
ijceronline
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
ijceronline
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
ijceronline
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION NUMBER OF TENEMENT GRAPHS
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION NUMBER OF TENEMENT GRAPHS
BRNSS Publication Hub
Weighted graphs
Weighted graphs
Core Condor
B.TECH Math project
B.TECH Math project
arunsarkar9
The Total Strong Split Domination Number of Graphs
The Total Strong Split Domination Number of Graphs
inventionjournals
Spanning trees
Spanning trees
Shareb Ismaeel
50120140501010
50120140501010
IAEME Publication
Lecture3
Lecture3
Praveen Kumar
INDEPENDENT DOMINATION NUMBER OF EULER TOTIENT CAYLEY GRAPHS AND ARITHMETIC G...
INDEPENDENT DOMINATION NUMBER OF EULER TOTIENT CAYLEY GRAPHS AND ARITHMETIC G...
IAEME Publication
On algorithmic problems concerning graphs of higher degree of symmetry
On algorithmic problems concerning graphs of higher degree of symmetry
graphhoc
Data structure
Data structure
SangeethaSasi1
Strong (Weak) Triple Connected Domination Number of a Fuzzy Graph
Strong (Weak) Triple Connected Domination Number of a Fuzzy Graph
ijceronline
Applied Graph Theory Applications
Applied Graph Theory Applications
vipin3195
ON ALGORITHMIC PROBLEMS CONCERNING GRAPHS OF HIGHER DEGREE OF SYMMETRY
ON ALGORITHMIC PROBLEMS CONCERNING GRAPHS OF HIGHER DEGREE OF SYMMETRY
Fransiskeran
B0620510
B0620510
IOSR Journals
To find a non-split strong dominating set of an interval graph using an algor...
To find a non-split strong dominating set of an interval graph using an algor...
IOSR Journals
Infinite sequences and series i
Infinite sequences and series i
EasyStudy3
Similar to IRJET- Domination and Total Domination in an Undirected Graph
(20)
IRJET - On Strong Blast Domination of Graphs
IRJET - On Strong Blast Domination of Graphs
H0431038048
H0431038048
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION NUMBER OF TENEMENT GRAPHS
AN ASSESSMENT ON THE SPLIT AND NON-SPLIT DOMINATION NUMBER OF TENEMENT GRAPHS
Weighted graphs
Weighted graphs
B.TECH Math project
B.TECH Math project
The Total Strong Split Domination Number of Graphs
The Total Strong Split Domination Number of Graphs
Spanning trees
Spanning trees
50120140501010
50120140501010
Lecture3
Lecture3
INDEPENDENT DOMINATION NUMBER OF EULER TOTIENT CAYLEY GRAPHS AND ARITHMETIC G...
INDEPENDENT DOMINATION NUMBER OF EULER TOTIENT CAYLEY GRAPHS AND ARITHMETIC G...
On algorithmic problems concerning graphs of higher degree of symmetry
On algorithmic problems concerning graphs of higher degree of symmetry
Data structure
Data structure
Strong (Weak) Triple Connected Domination Number of a Fuzzy Graph
Strong (Weak) Triple Connected Domination Number of a Fuzzy Graph
Applied Graph Theory Applications
Applied Graph Theory Applications
ON ALGORITHMIC PROBLEMS CONCERNING GRAPHS OF HIGHER DEGREE OF SYMMETRY
ON ALGORITHMIC PROBLEMS CONCERNING GRAPHS OF HIGHER DEGREE OF SYMMETRY
B0620510
B0620510
To find a non-split strong dominating set of an interval graph using an algor...
To find a non-split strong dominating set of an interval graph using an algor...
Infinite sequences and series i
Infinite sequences and series i
More from IRJET Journal
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
IRJET Journal
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
IRJET Journal
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
IRJET Journal
Effect of Camber and Angles of Attack on Airfoil Characteristics
Effect of Camber and Angles of Attack on Airfoil Characteristics
IRJET Journal
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
IRJET Journal
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
IRJET Journal
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
IRJET Journal
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
IRJET Journal
A REVIEW ON MACHINE LEARNING IN ADAS
A REVIEW ON MACHINE LEARNING IN ADAS
IRJET Journal
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
IRJET Journal
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
IRJET Journal
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
IRJET Journal
Survey Paper on Cloud-Based Secured Healthcare System
Survey Paper on Cloud-Based Secured Healthcare System
IRJET Journal
Review on studies and research on widening of existing concrete bridges
Review on studies and research on widening of existing concrete bridges
IRJET Journal
React based fullstack edtech web application
React based fullstack edtech web application
IRJET Journal
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
IRJET Journal
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
IRJET Journal
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
IRJET Journal
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
IRJET Journal
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
IRJET Journal
More from IRJET Journal
(20)
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
Effect of Camber and Angles of Attack on Airfoil Characteristics
Effect of Camber and Angles of Attack on Airfoil Characteristics
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A REVIEW ON MACHINE LEARNING IN ADAS
A REVIEW ON MACHINE LEARNING IN ADAS
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
Survey Paper on Cloud-Based Secured Healthcare System
Survey Paper on Cloud-Based Secured Healthcare System
Review on studies and research on widening of existing concrete bridges
Review on studies and research on widening of existing concrete bridges
React based fullstack edtech web application
React based fullstack edtech web application
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Recently uploaded
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
null - The Open Security Community
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
SIVASHANKAR N
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
SIVASHANKAR N
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
slot gacor bisa pakai pulsa
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
ranjana rawat
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
ranjana rawat
Analog to Digital and Digital to Analog Converter
Analog to Digital and Digital to Analog Converter
AbhinavSharma374939
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
Suhani Kapoor
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
srsj9000
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
ranjana rawat
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
soniya singh
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writing
rakeshbaidya232001
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
humanexperienceaaa
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptx
wendy cai
Microscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptx
purnimasatapathy1234
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur High Profile
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
ranjana rawat
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
KurinjimalarL3
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Low Rate Call Girls In Saket, Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
9953056974 Low Rate Call Girls In Saket, Delhi NCR
Recently uploaded
(20)
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
Analog to Digital and Digital to Analog Converter
Analog to Digital and Digital to Analog Converter
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writing
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
the ladakh protest in leh ladakh 2024 sonam wangchuk.pptx
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptx
Microscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptx
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
IRJET- Domination and Total Domination in an Undirected Graph
1.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 06 Issue: 03 | Mar 2019 www.irjet.net p-ISSN: 2395-0072 © 2019, IRJET | Impact Factor value: 7.211 | ISO 9001:2008 Certified Journal | Page 1692 Domination and Total Domination in an Undirected Graph Syeda Asma Kauser1, Dr. M. Siva Parvati2 1Department of Applied Mathematics, Sri Padmavati Mahila Viswavidyalayam(Andhra Pradesh)India 2Assistant Professor, Department of Applied Mathematics, Sri Padmavati Mahila Viswavidyalayam (Andhra Pradesh)India ---------------------------------------------------------------------***---------------------------------------------------------------------- Abstract – In this paper we discuss about the undirected graph whose set of vertices is given as where u, v are adjacent if and only if and u+ v is not divisible by m where m belongs to Natural numbers greater than 1.We determine minimal dominating sets, domination number, the total domination forthegraph . Key Words: Minimal dominating set, domination number, the total domination 1. INTRODUCTION Graph theory is considered as one of the most prospering branch both in modern mathematics and computer applications. In the recent times Theory of domination became an area whichattractedmanyresearchersduetoitswidescope.Historicallythe domination type problem originated from chess. The historical roots of domination in graph theory dates back to 1862, when the n × n chess board. The concept of domination number was given by Berge in 1958.Ore gave the name for the same concept as “dominating set” in 1962. The book [1] lists over 1200 papers on domination in graphs. More than 75 variations on dominations were cited chess master C.F. de Jaenischwrotea treatise[2],inwhichhesuggestedthenumberofqueensrequired to attack every square on a in [1]. In this paper we consider an undirected graph as defined in[3] whose set of vertices is given as where u, v are adjacent if and only if and u+ v is not divisible by m where m belongs to Natural numbers greater than 1.We determine the domination number and minimal dominating set for Then with respect to order, minimum and maximum degree of we determinethe boundsondomination number .Wealso determine the total domination number for . 2. UNDIRECTED GRAPH An Undirected graph was first introduced and studied by Dr.Ivy Chakrabarty[3], some of the propertiesof are: 2.1.The graph is connected where m,n . 2.2 if and only if n=3 and . 2.3.If n=m-1 where m is odd and k=n/2 then is a complete k-partite graph. 2.4.The graph is Eulerian where m is odd and n=m-1. 2.5.The graph is complete when 2.6.The graph is Hamiltonian when .
2.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 06 Issue: 03 | Mar 2019 www.irjet.net p-ISSN: 2395-0072 © 2019, IRJET | Impact Factor value: 7.211 | ISO 9001:2008 Certified Journal | Page 1693 3. DOMINATION IN : Definition3.1: A set S , where V is the set of vertices of , is said to be a dominating set of if for every vertex is an element of S or adjacent to an element of S. Definition3.2: A dominating set is said to be Minimal dominating set [MDS] if no vertex is removed without destroying its dominance property. The figure 1 illustrates a graph with its minimal dominatingsetsofcardinalitytwo(theset{ }),three(theset { }) Figure 1 The following theorem is obvious from [4] hence we omit its proof. Theorem 3.3: The necessary and sufficient condition for a dominating set D to be minimal is: If for each vertex p in D there exists a vertex q in V-D such that . Theorem 3.4: If is a graph with no isolated vertices, then the complement V-S of every minimal dominating set S is a dominating set. Proof: Let us consider S as a minimal dominating set of . Assume that V-S is not a dominating set. is not dominated by any vertex in V-S. Since has no isolated vertices should be dominated by at least one vertex in S-{ ⇒ S-{ is a dominating set which contradicts the minimalism of S. Hence every vertex in S is dominated by at least one vertex in V-S. Therefore V-S is a dominating set. Definition 3.5: The domination number of the graph is the minimum cardinality of a dominating set in . Definition 3.6: If then the dominating set D is called a Minimum dominating set of . A dominating set of minimum cardinality is called a . From Figure 1, . Also the set D= { is a dominating set such that . Hence it is a Minimum dominating set of and also a . Therefore the following observation is obvious: Theorem 3.7: Every Minimum dominating set of is a minimal dominating set.
3.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 06 Issue: 03 | Mar 2019 www.irjet.net p-ISSN: 2395-0072 © 2019, IRJET | Impact Factor value: 7.211 | ISO 9001:2008 Certified Journal | Page 1694 Theorem 3.8: For any graph if m is even and n is odd then the domination number . Proof: For any graph if m is even and n is odd ⇒ the maximum degree for any vertex is n-1. Hence the vertex with maximum degree is adjacent to the other vertices in the graph. Let S be a set of all such vertices. at least one element say, u dominates other vertices of . Therefore , the number . Figure 2: G8;5 The minimum cardinality of a set in MDS( is called as domination number . Lemma 3.9: In a graph , the domination number , is bounded above with . Proof: The proof follows from Theorem 3.8. Lemma 3.10: In a graph , the lower bound does not exists for domination number . Proof: For any m ,n the graph cannot be edgeless .Thus the lower bound doesnotexistsfordominationnumber . Theorem 3.11: For any undirected graph , . Proof: Let the vertex set of is V= .Let be a vertex of maximum degree . Obviously is adjacent to vertices such that = . Therefore V- is a dominating set. Hence . Thus . Theorem 3.12: If m=2n where n is odd then the graph is a complete graph with Proof: From above property 2.5, is a complete graph with m=2n and n odd. We know that in a complete graph each vertex has degree n-1. Hence from Theorem 3.4 the graph is a complete graph with 4. TOTAL DOMINATION IN Definition 4.1: A dominating set D is a Total dominating set [TDS] if the induced sub graph has no isolated vertices. The minimum cardinality of TDS is denoted as .Clearly a TDS exist for any graph without isolated vertices. A is a minimum total dominating set. Theorem 4.1: For a graph where m is even and n is odd, the total domination number Proof: Clearly from Theorem 3.12 is a complete graph with vertex set V= {1,2…n}. Let T= { where S is a set of vertices such that .
4.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 06 Issue: 03 | Mar 2019 www.irjet.net p-ISSN: 2395-0072 © 2019, IRJET | Impact Factor value: 7.211 | ISO 9001:2008 Certified Journal | Page 1695 Also the number of elements in S is n-1. Clearly dominates every vertex in S. Therefore T becomes a dominating set of . Now for any S, and a vertex in S are adjacent in . Hence T forms a TDS of We know by definition of TDS that the minimum cardinality of any TDS is at least 2. It follows T is a Minimum total dominating set of Hence Corollary 4.2: If is an undirected connected graph with no isolated vertices then . Proof: Since is a connected graph implies that there exists at least one vertex with maximum degree, = n-1. Also the minimum cardinality of any TDS is at least 2. i.e, Now let us consider = Hence . ACKNOWLEDGEMENT: The author is thankful for the valuable comments and suggestions by the referees. REFERENCES 1) T.W. Haynes, S.T. Hedetniemi, and P.J. Slater. Fundamentals of Domination in Graphs. Marcel Dekker, New York, 1998. 2) C.F. de Jaenisch. Trait des Applications de l’Analyse Mathematique au Jeu des Echecs. Petrograd, 1862. 3) I.Chakrabarty. An undirected graph on a finite subset of natural numbers, Indian Journal of Discrete Mathematics 2(1) (2015),128-138. 4) O.Ore, Theory of Graphs,Amer.Math.Soc.Colloq.Publ.,38,Providence,(1962).
Download now