Submit Search
Upload
Strong domination numbers of jumpgraphs
•
0 likes
•
25 views
AI-enhanced title
IRJET Journal
Follow
https://www.irjet.net/archives/V6/i2/IRJET-V6I2338.pdf
Read less
Read more
Engineering
Report
Share
Report
Share
1 of 3
Download now
Download to read offline
Recommended
IRJET- Global Accurate Domination in Jump Graph
IRJET- Global Accurate Domination in Jump Graph
IRJET Journal
E021201032037
E021201032037
inventionjournals
IRJET- Independent Middle Domination Number in Jump Graph
IRJET- Independent Middle Domination Number in Jump Graph
IRJET Journal
Ce31342345
Ce31342345
IJMER
Paper id 71201961
Paper id 71201961
IJRAT
balakrishnan2004
balakrishnan2004
Chandramowliswaran NARAYANASWAMY
Dissertation on petal graphs
Dissertation on petal graphs
AngelSophia2
The Fourth Largest Estrada Indices for Trees
The Fourth Largest Estrada Indices for Trees
inventionjournals
Recommended
IRJET- Global Accurate Domination in Jump Graph
IRJET- Global Accurate Domination in Jump Graph
IRJET Journal
E021201032037
E021201032037
inventionjournals
IRJET- Independent Middle Domination Number in Jump Graph
IRJET- Independent Middle Domination Number in Jump Graph
IRJET Journal
Ce31342345
Ce31342345
IJMER
Paper id 71201961
Paper id 71201961
IJRAT
balakrishnan2004
balakrishnan2004
Chandramowliswaran NARAYANASWAMY
Dissertation on petal graphs
Dissertation on petal graphs
AngelSophia2
The Fourth Largest Estrada Indices for Trees
The Fourth Largest Estrada Indices for Trees
inventionjournals
E-Cordial Labeling of Some Mirror Graphs
E-Cordial Labeling of Some Mirror Graphs
Waqas Tariq
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
ijceronline
presentasi
presentasi
Deddy Rahmadi
A lattice-based consensus clustering
A lattice-based consensus clustering
Dmitrii Ignatov
Minimal dominating functions of corona product graph of a cycle with a compl
Minimal dominating functions of corona product graph of a cycle with a compl
IAEME Publication
Localized methods in graph mining
Localized methods in graph mining
David Gleich
Spectral clustering with motifs and higher-order structures
Spectral clustering with motifs and higher-order structures
David Gleich
Pattern-based classification of demographic sequences
Pattern-based classification of demographic sequences
Dmitrii Ignatov
Higher-order organization of complex networks
Higher-order organization of complex networks
David Gleich
Linear Transformation Vector Matrices and Spaces
Linear Transformation Vector Matrices and Spaces
Sohaib H. Khan
Orthogonal Vector Spaces
Orthogonal Vector Spaces
Sohaib H. Khan
Localized methods for diffusions in large graphs
Localized methods for diffusions in large graphs
David Gleich
Solving connectivity problems via basic Linear Algebra
Solving connectivity problems via basic Linear Algebra
cseiitgn
Presentation slides
Presentation slides
Barbara Ikica
RGA of Cayley graphs
RGA of Cayley graphs
John Owen
International Journal of Engineering Research and Development
International Journal of Engineering Research and Development
IJERD Editor
Data Exchange over RDF
Data Exchange over RDF
net2-project
Skiena algorithm 2007 lecture13 minimum spanning trees
Skiena algorithm 2007 lecture13 minimum spanning trees
zukun
50320140501001
50320140501001
IAEME Publication
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
H0412071074
H0412071074
ijceronline
More Related Content
What's hot
E-Cordial Labeling of Some Mirror Graphs
E-Cordial Labeling of Some Mirror Graphs
Waqas Tariq
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
ijceronline
presentasi
presentasi
Deddy Rahmadi
A lattice-based consensus clustering
A lattice-based consensus clustering
Dmitrii Ignatov
Minimal dominating functions of corona product graph of a cycle with a compl
Minimal dominating functions of corona product graph of a cycle with a compl
IAEME Publication
Localized methods in graph mining
Localized methods in graph mining
David Gleich
Spectral clustering with motifs and higher-order structures
Spectral clustering with motifs and higher-order structures
David Gleich
Pattern-based classification of demographic sequences
Pattern-based classification of demographic sequences
Dmitrii Ignatov
Higher-order organization of complex networks
Higher-order organization of complex networks
David Gleich
Linear Transformation Vector Matrices and Spaces
Linear Transformation Vector Matrices and Spaces
Sohaib H. Khan
Orthogonal Vector Spaces
Orthogonal Vector Spaces
Sohaib H. Khan
Localized methods for diffusions in large graphs
Localized methods for diffusions in large graphs
David Gleich
Solving connectivity problems via basic Linear Algebra
Solving connectivity problems via basic Linear Algebra
cseiitgn
Presentation slides
Presentation slides
Barbara Ikica
RGA of Cayley graphs
RGA of Cayley graphs
John Owen
International Journal of Engineering Research and Development
International Journal of Engineering Research and Development
IJERD Editor
Data Exchange over RDF
Data Exchange over RDF
net2-project
Skiena algorithm 2007 lecture13 minimum spanning trees
Skiena algorithm 2007 lecture13 minimum spanning trees
zukun
50320140501001
50320140501001
IAEME Publication
What's hot
(19)
E-Cordial Labeling of Some Mirror Graphs
E-Cordial Labeling of Some Mirror Graphs
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
presentasi
presentasi
A lattice-based consensus clustering
A lattice-based consensus clustering
Minimal dominating functions of corona product graph of a cycle with a compl
Minimal dominating functions of corona product graph of a cycle with a compl
Localized methods in graph mining
Localized methods in graph mining
Spectral clustering with motifs and higher-order structures
Spectral clustering with motifs and higher-order structures
Pattern-based classification of demographic sequences
Pattern-based classification of demographic sequences
Higher-order organization of complex networks
Higher-order organization of complex networks
Linear Transformation Vector Matrices and Spaces
Linear Transformation Vector Matrices and Spaces
Orthogonal Vector Spaces
Orthogonal Vector Spaces
Localized methods for diffusions in large graphs
Localized methods for diffusions in large graphs
Solving connectivity problems via basic Linear Algebra
Solving connectivity problems via basic Linear Algebra
Presentation slides
Presentation slides
RGA of Cayley graphs
RGA of Cayley graphs
International Journal of Engineering Research and Development
International Journal of Engineering Research and Development
Data Exchange over RDF
Data Exchange over RDF
Skiena algorithm 2007 lecture13 minimum spanning trees
Skiena algorithm 2007 lecture13 minimum spanning trees
50320140501001
50320140501001
Similar to Strong domination numbers of jumpgraphs
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
H0412071074
H0412071074
ijceronline
Strong (Weak) Triple Connected Domination Number of a Fuzzy Graph
Strong (Weak) Triple Connected Domination Number of a Fuzzy Graph
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
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
ijceronline
V1_I2_2012_Paper1.doc
V1_I2_2012_Paper1.doc
praveena06
R04602118121
R04602118121
IJERA Editor
A Note on Non Split Locating Equitable Domination
A Note on Non Split Locating Equitable Domination
ijdmtaiir
Equi independent equitable domination number of cycle and bistar related graphs
Equi independent equitable domination number of cycle and bistar related graphs
iosrjce
Am03102420247
Am03102420247
ijceronline
ICAMS033-G.NITHYA.pptx
ICAMS033-G.NITHYA.pptx
mathematicssac
International journal of applied sciences and innovation vol 2015 - no 2 - ...
International journal of applied sciences and innovation vol 2015 - no 2 - ...
sophiabelthome
Non Split Edge Domination in Fuzzy Graphs
Non Split Edge Domination in Fuzzy Graphs
paperpublications3
IRJET-Entire Domination in Jump Graphs
IRJET-Entire Domination in Jump Graphs
IRJET Journal
Aj26225229
Aj26225229
IJERA Editor
The Total Strong Split Domination Number of Graphs
The Total Strong Split Domination Number of Graphs
inventionjournals
H0431038048
H0431038048
ijceronline
09_DS_MCA_Graphs.pdf
09_DS_MCA_Graphs.pdf
Prasanna David
Similar to Strong domination numbers of jumpgraphs
(20)
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...
H0412071074
H0412071074
Strong (Weak) Triple Connected Domination Number of a Fuzzy Graph
Strong (Weak) Triple Connected Domination Number of a Fuzzy Graph
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...
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
V1_I2_2012_Paper1.doc
V1_I2_2012_Paper1.doc
R04602118121
R04602118121
A Note on Non Split Locating Equitable Domination
A Note on Non Split Locating Equitable Domination
Equi independent equitable domination number of cycle and bistar related graphs
Equi independent equitable domination number of cycle and bistar related graphs
Am03102420247
Am03102420247
ICAMS033-G.NITHYA.pptx
ICAMS033-G.NITHYA.pptx
International journal of applied sciences and innovation vol 2015 - no 2 - ...
International journal of applied sciences and innovation vol 2015 - no 2 - ...
Non Split Edge Domination in Fuzzy Graphs
Non Split Edge Domination in Fuzzy Graphs
IRJET-Entire Domination in Jump Graphs
IRJET-Entire Domination in Jump Graphs
Aj26225229
Aj26225229
The Total Strong Split Domination Number of Graphs
The Total Strong Split Domination Number of Graphs
H0431038048
H0431038048
09_DS_MCA_Graphs.pdf
09_DS_MCA_Graphs.pdf
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
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
GDSCAESB
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
Suhani Kapoor
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZTE
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
Suhani Kapoor
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
RajaP95
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
ranjana rawat
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024
Mark Billinghurst
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
RajkumarAkumalla
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile service
rehmti665
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Anamika Sarkar
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
slot gacor bisa pakai pulsa
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
ranjana rawat
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCL
DeelipZope
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
pranjaldaimarysona
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Dr.Costas Sachpazis
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
ranjana rawat
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptx
Asutosh Ranjan
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
9953056974 Low Rate Call Girls In Saket, Delhi NCR
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur High Profile
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
SIVASHANKAR N
Recently uploaded
(20)
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Call Girls Delhi {Jodhpur} 9711199012 high profile service
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCL
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptx
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
Strong domination numbers of jumpgraphs
1.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 06 Issue: 02 | Feb 2019 www.irjet.net p-ISSN: 2395-0072 © 2019, IRJET | Impact Factor value: 7.211 | ISO 9001:2008 Certified Journal | Page 1727 ON STRONG DOMINATION NUMBER OF JUMPGRAPHS N. Pratap Babu Rao Department of Mathematics S.G., Degree College Koppal 583231(Karnataka)INDIA ---------------------------------------------------------------------------***--------------------------------------------------------------------------- ABSTRACT - A subset S of a vertex set V is called a dominating set of jump graph J(G) if every vertex of V-S is senoted by some element of set S. If e is edge with end vertices u and v as deg u ≥ deg v then we say u strongly dominates v. If every vertex of V-S is dominated by some vertex of S then S is called strongly dominated set. The minimum cardinality of a strong dominating set is called the strongly domination number of jump graph J(G).We investigate strong domination numbers of some graphs and study related parameters. Keywords: Domination number, Independent domination number strong domination MS classification2010 No.05C69, 05C76. 1. Introduction We consider the simple, finite connected and undirected graph J(G) with vertex set V and edge set E for all standard terminology and notations we follow west(2003) while the terms related to the theory of domination in graphs are used in the sense of Haynes et. al., (1998).The domination number is a well studied parameter as observed by Hedetiniemi and Laskar (1990) Definition 1; A set S V of vertices in a graph J(G)is called dominating set, if every vertex v in V is either an element of S or is adjacent to an element of S. A dom9inating set S is a minimal dominating set (MDS) if no proper subset S’ S is a dominating set. The set of all minimal dominating set of jump graph J(G) is denoted by MDS(J(G)). The domination number ᵞ(J(G)) of a graph J(G) is equals the minimum cardinality a set MDS(J(G)) Definition2; A set S V is an independent set of J(G), if for any u, v N(u) {v}=ɸ. A dominating set which is independent is called an independent dominating set. The minimum cardinality of an independent dominating set in J(G) is called the independent domination number ᵞi (J(G)) of a graph J(G). The theory of independent domination was formalized by Berge C (1962) and Ore(1962). Allan and Laskar (1978) have discussed some results for which ᵞ(J(G)) = ᵞi(J(G)) where as bounds on the independent domination number are determined by Goddarl and Henning (2013) Vaidya and Pandit (2016) have investigated the exact value of independent domination number of some wheel related jump graphs. Definition 3: Let J(G) be a graph and uv in E, then u strongly dominates v ( v weakly dominates u)if deg(u) ≥ deg(v). It is obvious that every vertex of V can strongly dominates itself. A set S is astrong dominating set (weakly dominatein set) if every vertex v in V-S is strongly(weakly) dominated by some u in Sstrong dominating set and weak dominating set are abbreviated as sd-set and wd-set respectively. The strong domination number of J(G) is denoted by ᵞst(J(G)) and the strong domination number ᵞst(J(G)) and weak domination number ᵞwt(J(G)) of J(G) are the minimum cardinality of an Sd-set and wd-set respectively. The concept of strong domination and weak domination were introduced by Sampath kumar and Puspalatha (1996) many researchers like Rautenbach(1999).Meena et.al., (2014) and Domke et. al.,(2002) have explored these concepts Bounds on strong domination number are also explored by Desai and Gangadharappa(2011) and also by Rautenbach(2000) Definition 4: The independent strong domination number ᵞist(J(G)) of a graph J(G) is the minimum cardinality of a strong dominating set which is independent. Definition 5: The centre C(J(G)) of J(G) s the set of vertices of minimum eccentricity namely C(J(G))={ v V(J(G)) : ecc (v) ≤ ecc (u) for all u V(J(G)))}. The eccentricity of vertex v is ecc (v)= max {d(u, v); w V} For any tree J(T0 the centre C(J(T)) consists of one vertex or two adjacent vertices.
2.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 06 Issue: 02 | Feb 2019 www.irjet.net p-ISSN: 2395-0072 © 2019, IRJET | Impact Factor value: 7.211 | ISO 9001:2008 Certified Journal | Page 1728 2. Main Results. Theorem 6: If S V(J(G)) is a strong domination set and v V(J(G)) is only vertex of maximum degree in J(G) then v S. Proof: Let v be the vertex of maximum degree In J(G) and S be a strong dominating set To prove: v S Suppose v S, which implies that v V-S. As v is the only vertex with maximum degree it will be strongly dominated by itself only. Therefore if v S then there is no vertex n S which strongly dominates v. That is S is not an sd-set which contradicts to our assumption that S is a strong dominating set, Hence v S Theorem 7: Let v be a vertex with degree (v) = (J(G)) and v is not adjacent to any other vertex of degree k then v must be in sd-set. Proof: Let v be any ertex of maximum degree k in J(G) which is not adjacent to any vertex of the same degree k that is,m deg (v) > deg (w) for any w in N(v) so, the vertex v is strongly dominated by itself only. Hence v must be an sd-set. Theorem 8: Let J(G) be a graph of order n such that (J(G)) = kand there are mutually non-adjacent vertices with degree k such that there is no vertex which is strongly dominated by any two or more vertices of degree k then ᵞ ≤ ᵞst(J(G)) ≤ n-ᵞ( (J(G))). Proof: By Theorem 7. All the mutually nn-adjacent vertices of degree k must be in every sd-set Therefore ᵞ ≤ ᵞst(J(G). Let v be any vertex of maximum degree k in G which is not adjacent to any two or more vertices of degree k. Therefore each vertex of degree k strongly dominates k+1 distinct vertices from V(J(G)). If we consider ‘r’ vertices of maximum degree in an sd-set then r +r (J(G)) vertices are strongly dominated. If r + r (J(G)) ≤ n then n – ( r + r (J(G)) ) number of vertices are not strongly dominated. To strongly dominate all the vertices of V(J(G)) we need to consider at least r + n – (r+ r (J(G))) vertices from V(J(G)) Hence ᵞst(J(G)) ≤ n- r (J(G)). Proposition 9 (Boutrig and Chellai(2012)) ᵞst(J(G)) = ┌ ┐ Definition 10: Let J(G) + ( V, E) be a jump graph and D V then i) D is full if every u in d is adjacent to some v in V-D ii) D is S-full (w-full) if every u in D strongly (weakly)dominates some v in V-D. Definition 11: A graph J(G) is domination balanced (d-balanced) if there exists a sd-set D1 and a wd-set D2 such that D1 D2 =ɸ. Theorem 13: If there exists an isolated vertex in jumpo graph J(G) then J(G) is not d-balanced. Proof: By definition of d-balanced graph J(G) is d-balanced if there exists sd-set D1 and wd-set D2 such that D1 D2 = ɸ. If there is an isolated vertex In J(G) then it must be in every sd-set and every wd-set So, there is neither the set D1 (sd-set) nr the set D2(wd-set) such that D1 D2 = ɸ. Therefore the graph J(G) is not d-balanced. Hence the result.
3.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 06 Issue: 02 | Feb 2019 www.irjet.net p-ISSN: 2395-0072 © 2019, IRJET | Impact Factor value: 7.211 | ISO 9001:2008 Certified Journal | Page 1729 3. Concluding Remark: The Concept of strong domination is a variant of usual domination. This concept is useful to deploy the security troops and their transition from one place to another. This work cn be applied to rearrange the existing security network in the case of high alert situation and to beep up the surveillance. REFERENCES [1] Allan.R.B.and Laskar.R (1978) On Domination and Independent Domination Numbers of a graph, Discrete Mathematics vol23. Pp 73-76 [2] Berge.C (1962) Theory of Graphs and its applications Methuen London. [3] Boutrig.R and Chellai. M (2012) A Note on a Relation Between the weak and Strong Domination Number of a Graph Opuscula Mathematica vol 32 pp 235-238. [4] Desai A.R and Gangadharappa D.B. (2011) Some Bounds On astrong Domination number of a graph J.Comp&Maths Sci vol2 no 3, pp 535-530. [5] Domke G.S Hattingh J.H,Markas L.R and Ungerer E (2002) On parameters Related to strong and weak domination in graphs, Discrete Math.vol 258 pp1-11 [6] Goddond.W and Henning M (2013) Independent Domination in Graph; A survey and Recent results Discrete Math vol313 pp 839-854. [7] Haynes. T.W Hedetneimi.S.T and Slater P.J.(1998) Fundamentals of Domination in Graphs Marcel Dekkar NewYork [8] Hedetniemi.S.T. and Laskar. R.C. (1990) Bibilograp On domination in graphs and some basic Definitions of Domination parameters, Discrete Maths vol86 pp 257-277. [9] Meena N. Subramanian A and Swaminathan.V(2014) Strong efficient Domination in Graphs. Internal Journal of innovative Science, Engineering and Technology Vol 1 No.4 [10] Ore.O (1962) Theory of Graphs Amer.Math.Soci.Transl.vol 38 pp 206-212. [11] Rautenbach d (2000) Bounds on the strong Domination Number, Discrete mathematics vol 215 pp 201-212 [12] Rautenbach d (1999)The influence of special vertices on the strong domination, Discrete Mathematics vol197/198 pp 685-690. [13] Sampath kumar and puspa Latha L (1996) Strong weak Domination and Domination Balance in a Graph. Discrete Mathematics vol 161 pp 235-242. [14] Vaidya S.K.and Pandit.R.M (2016) Independent Domination in Some wheel Related Graphs, Application and applied Mathematics vol11 pp 397-407. [15] Vaidya S.K. and Karkar S. H (2007) On strong Domination Number of Graphs Application and applied Mathematics vol 12 pp 604-612. [16] West D.B. (2003) Introduction to Graph Theory 2/e Pretice Hall of India-New Delhi. [17] N>Patap Babu Rao and Sweta.N Strong Efficient Domination in jump graphs International journal of innovative research in Science , Engineering and Technology vol 17 issue 4 (2018)
Download now