Connected Domination Critical Graphs
This thesis investigates the structure of connected domination critical graphs. The characterizations developed provide an important theoretical framework for addressing a number of difficult computational problems in the areas of operations research (for example, facility locations, industrial prod...
| Main Author: | Kaemawichanurat, Pawaton |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
Curtin University
2015
|
| Online Access: | http://hdl.handle.net/20.500.11937/1140 |
Similar Items
Hamiltonicity of connected domination critical graphs
by: Kaemawichanurat, P., et al.
Published: (2018)
by: Kaemawichanurat, P., et al.
Published: (2018)
Critical graphs with respect to total domination and connected domination
by: Kaemawichanurat, P., et al.
Published: (2016)
by: Kaemawichanurat, P., et al.
Published: (2016)
Bounds on the order of connected domination vertex critical graphs
by: Kaemawichanurat, P., et al.
Published: (2018)
by: Kaemawichanurat, P., et al.
Published: (2018)
On minimum cutsets in independent domination vertex-critical graphs
by: Ananchuen, N., et al.
Published: (2018)
by: Ananchuen, N., et al.
Published: (2018)
Dominating Sets and Domination Polynomials of Graphs
by: Alikhani, Saeid
Published: (2009)
by: Alikhani, Saeid
Published: (2009)
On the domination number of some graphs.
by: Alikhani, Saeid, et al.
Published: (2008)
by: Alikhani, Saeid, et al.
Published: (2008)
Power Dominating Numbers In Graphs
by: Chan, Kar Man
Published: (2021)
by: Chan, Kar Man
Published: (2021)
Dominant mixed metric dimension of graph
by: Alfarisi, Ridho, et al.
Published: (2024)
by: Alfarisi, Ridho, et al.
Published: (2024)
A characterization of 3-i-critical graphs of connectivity two
by: Ananchuen, N., et al.
Published: (2017)
by: Ananchuen, N., et al.
Published: (2017)
Chromaticity of Certain 2-Connected Graphs
by: Lau, Gee Choon
Published: (2003)
by: Lau, Gee Choon
Published: (2003)
Single-row mapping and transformation of connected graphs
by: Salleh, Shaharuddin Hussain, et al.
Published: (2007)
by: Salleh, Shaharuddin Hussain, et al.
Published: (2007)
Eccentric connectivity index of unicyclic graphs with application to cycloalkanes
by: Haoer, Raad Sehen, et al.
Published: (2015)
by: Haoer, Raad Sehen, et al.
Published: (2015)
On the Higher Order Edge-Connectivity of Complete Multipartite Graphs
by: Peng, Y. H., et al.
Published: (1989)
by: Peng, Y. H., et al.
Published: (1989)
Comparison between atom-bond connectivity indices of graphs
by: Das, Kinkar Ch., et al.
Published: (2016)
by: Das, Kinkar Ch., et al.
Published: (2016)
The Existence of Diameter-Edge-Critical Graphs
by: Almalki, Norah Saleh A
Published: (2016)
by: Almalki, Norah Saleh A
Published: (2016)
On the atom bond connectivity index of certain trees and unicyclic graphs
by: Mohammed, Mohanad Ali, et al.
Published: (2015)
by: Mohammed, Mohanad Ali, et al.
Published: (2015)
The atom bond connectivity index of some trees and bicyclic graphs
by: Mohammed, Mohanad Ali, et al.
Published: (2015)
by: Mohammed, Mohanad Ali, et al.
Published: (2015)
Atom bond connectivity index of molecular graphs of alkenes and cycloalkenes
by: Mohammed, Mohanad A., et al.
Published: (2017)
by: Mohammed, Mohanad A., et al.
Published: (2017)
Graphs that are critical with respect to matching extension and diameter
by: Ananchuen, Nawarat
Published: (1994)
by: Ananchuen, Nawarat
Published: (1994)
A key-predistribution-based weakly connected dominating set for secure clustering in DSN
by: Pathan, Al-Sakib Khan, et al.
Published: (2006)
by: Pathan, Al-Sakib Khan, et al.
Published: (2006)
Weakly connected dominating set-based secure clustering and operation in distributed sensor networks
by: Pathan, Al-Sakib Khan, et al.
Published: (2009)
by: Pathan, Al-Sakib Khan, et al.
Published: (2009)
Efficient sensor position selection using graph connectivity / Firdawati Mohamed ...[et al.]
by: Mohamed, Firdawati, et al.
Published: (2018)
by: Mohamed, Firdawati, et al.
Published: (2018)
Linear-time heuristic partitioning technique for mapping
of connected graphs into single-row networks
by: Ser, Lee Loh, et al.
Published: (2014)
by: Ser, Lee Loh, et al.
Published: (2014)
Commuting graphs, C(G, X) in symmetric groups Sym(n) and its connectivity
by: Nawawi @ Mohamed Nawawi, Athirah, et al.
Published: (2019)
by: Nawawi @ Mohamed Nawawi, Athirah, et al.
Published: (2019)
Dominating Sets and Domination Polynomials of Cycles
by: Alikhania, Saeid, et al.
Published: (2008)
by: Alikhania, Saeid, et al.
Published: (2008)
Every 3-connected claw-free b{i;7-i}-free graph is Hamiltonian
by: Saburov, Khikmat, et al.
Published: (2012)
by: Saburov, Khikmat, et al.
Published: (2012)
Every 3-connected claw-free B_{i;7-i}-free graph is Hamiltonian
by: Saburov, Khikmat, et al.
Published: (2012)
by: Saburov, Khikmat, et al.
Published: (2012)
The chromaticity of s-bridge graphs and related graphs
by: Xu, Shaoji, et al.
Published: (1994)
by: Xu, Shaoji, et al.
Published: (1994)
Connectivity and Critical Reading in the Late Age of Literature
by: Dolin, Tim
Published: (2015)
by: Dolin, Tim
Published: (2015)
A Characterization of 3-(γc, 2)-Critical Claw-Free Graphs Which are not 3-γc-Critical
by: Ananchuen, Watcharaphong, et al.
Published: (2010)
by: Ananchuen, Watcharaphong, et al.
Published: (2010)
Skewness Of Graphs
by: Tan, Chung Yueh
Published: (2020)
by: Tan, Chung Yueh
Published: (2020)
The One Universal Graph – a Free and Open Graph Database
by: Ng Liang, Shing, et al.
Published: (2015)
by: Ng Liang, Shing, et al.
Published: (2015)
Malaysian shuttlers dominate
by: The Borneo, Post
Published: (2012)
by: The Borneo, Post
Published: (2012)
Total domination in the pool
by: Singh, Jugjet
Published: (2017)
by: Singh, Jugjet
Published: (2017)
Improving Question Answering over Knowledge Graphs using Graph Summarization
by: Li, Sirui, et al.
Published: (2021)
by: Li, Sirui, et al.
Published: (2021)
The Symmetry In Kinematics Between The Dominant And Non-Dominant Legs In Taekwondo Turning Kick
by: Harun , Hafizah, et al.
Published: (2010)
by: Harun , Hafizah, et al.
Published: (2010)
Similar Items
-
Hamiltonicity of connected domination critical graphs
by: Kaemawichanurat, P., et al.
Published: (2018) -
Critical graphs with respect to total domination and connected domination
by: Kaemawichanurat, P., et al.
Published: (2016) -
Bounds on the order of connected domination vertex critical graphs
by: Kaemawichanurat, P., et al.
Published: (2018) -
On minimum cutsets in independent domination vertex-critical graphs
by: Ananchuen, N., et al.
Published: (2018) -
Dominating Sets and Domination Polynomials of Graphs
by: Alikhani, Saeid
Published: (2009)