On minimum cutsets in independent domination vertex-critical graphs
© 2018, University of Queensland. All rights reserved. Let ? i (G) denote the independent domination number of G. A graph G is said to be k-? i -vertex-critical if ? i (G) = k and for each x ? V (G), ? i (G - x) < k. In this paper, we show that for any k-? i -vertex-critical graph H of orde...
| Main Authors: | Ananchuen, N., Ruangthampisan, S., Ananchuen, W., Caccetta, Louis |
|---|---|
| Format: | Journal Article |
| Published: |
Centre for Discrete Mathematics & Computing
2018
|
| Online Access: | http://hdl.handle.net/20.500.11937/68903 |
Similar Items
Bounds on the order of connected domination vertex 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)
Hamiltonicity of connected domination critical graphs
by: Kaemawichanurat, P., et al.
Published: (2018)
by: Kaemawichanurat, P., et al.
Published: (2018)
A characterization of 3-i-critical graphs of connectivity two
by: Ananchuen, N., et al.
Published: (2017)
by: Ananchuen, N., et al.
Published: (2017)
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)
Cubic and quadruple Paley graphs with the n-e.c. property
by: Ananchuen, Watcharaphong, et al.
Published: (2006)
by: Ananchuen, Watcharaphong, et al.
Published: (2006)
Graphs that are critical with respect to matching extension and diameter
by: Ananchuen, Nawarat
Published: (1994)
by: Ananchuen, Nawarat
Published: (1994)
Graphs with prescribed adjacency properties
by: Ananchuen, Watcharaphong
Published: (1993)
by: Ananchuen, Watcharaphong
Published: (1993)
Connected Domination Critical Graphs
by: Kaemawichanurat, Pawaton
Published: (2015)
by: Kaemawichanurat, Pawaton
Published: (2015)
An evolutionary algorithm for graph planarisation by vertex deletion
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2014)
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2014)
Approximate methods for minimum vertex cover fail to provide optimal results on small graph instances: A review
by: Fayaz, Muhammad, et al.
Published: (2018)
by: Fayaz, Muhammad, et al.
Published: (2018)
Perfect secret sharing scheme based on vertex domination set
by: Al-Saidi, Nadia Mohammed Ghanim, et al.
Published: (2015)
by: Al-Saidi, Nadia Mohammed Ghanim, et al.
Published: (2015)
Dominating Sets and Domination Polynomials of Graphs
by: Alikhani, Saeid
Published: (2009)
by: Alikhani, Saeid
Published: (2009)
An optimal approximation algorithm for optimization of un-weighted minimum vertex cover problem
by: Fayaz, Muhammad, et al.
Published: (2016)
by: Fayaz, Muhammad, et al.
Published: (2016)
Total Distance Vertex Irregularity Strength of Hairy Cycle C_m^n Graph
by: Ida, Wijayanti, et al.
Published: (2022)
by: Ida, Wijayanti, et al.
Published: (2022)
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)
An efficient cutset approach for evaluating communication-network reliability with heterogeneous link-capacities
by: Soh, Sieteng, et al.
Published: (2005)
by: Soh, Sieteng, et al.
Published: (2005)
Dominant mixed metric dimension of graph
by: Alfarisi, Ridho, et al.
Published: (2024)
by: Alfarisi, Ridho, et al.
Published: (2024)
Further results on independence in direct-product graphs
by: Jha, P. K.
Published: (2000)
by: Jha, P. K.
Published: (2000)
Max degree around (MDA) algorithm: a smart and efficient approximate algorithm for Vertex cover and independent set problems
by: Fayaz, Muhammad, et al.
Published: (2016)
by: Fayaz, Muhammad, et al.
Published: (2016)
Minimum Risk Path Planning for Submarines through a Sensor Field
by: Caccetta, Louis, et al.
Published: (2007)
by: Caccetta, Louis, et al.
Published: (2007)
Maximum and minimum degree energy of commuting graph for dihedral groups
by: Romdhini, Mamika Ujianita, et al.
Published: (2022)
by: Romdhini, Mamika Ujianita, et al.
Published: (2022)
Maximum and minimum degree energy of commuting graph for dihedral groups
by: Romdhini, Mamika Ujianita, et al.
Published: (2022)
by: Romdhini, Mamika Ujianita, et al.
Published: (2022)
Minimum Time Synchronization of Chaotic Systems via Numerical Optimal Control Techniques
by: Xu, Honglei, et al.
Published: (2014)
by: Xu, Honglei, et al.
Published: (2014)
AN ENHANCED ANT COLONY OPTIMIZATION METAHEURISTIC FOR THE MINIMUM DOMINATING SET PROBLEM
by: Ho, Chin Kuan, et al.
Published: (2006)
by: Ho, Chin Kuan, et al.
Published: (2006)
Constructing structural VAR models with conditional independence graphs
by: Oxley, Leslie, et al.
Published: (2009)
by: Oxley, Leslie, et al.
Published: (2009)
An Improved of Channel Allocation for WLAN Using Vertex Merge Algorithm
by: Mr, Handrizal, et al.
Published: (2012)
by: Mr, Handrizal, et al.
Published: (2012)
Hybrid vertex-midline modelling of elongated plant organs
by: Fozard, John A., et al.
Published: (2016)
by: Fozard, John A., et al.
Published: (2016)
DNA Computing Technique to Solve Vertex Coloring Problem
by: Hasudungan, Rofilde, et al.
Published: (2013)
by: Hasudungan, Rofilde, et al.
Published: (2013)
Neural network corner detection of vertex chain code
by: Subri, S. H., et al.
Published: (2006)
by: Subri, S. H., et al.
Published: (2006)
Approximate maximum clique algorithm (AMCA): A clever technique for solving the maximum clique problem through near optimal algorithm for minimum vertex cover problem
by: Fayaz, Muhammad, et al.
Published: (2018)
by: Fayaz, Muhammad, et al.
Published: (2018)
A Genetic Algorithm Based Approach for Solving
the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)
by: Alharbi, Saad, et al.
Published: (2017)
A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)
by: Alharbi, Saad, et al.
Published: (2017)
The Existence of Diameter-Edge-Critical Graphs
by: Almalki, Norah Saleh A
Published: (2016)
by: Almalki, Norah Saleh A
Published: (2016)
Vertex-element models for anisotropic growth of elongated plant organs
by: Fozard, John A., et al.
Published: (2013)
by: Fozard, John A., et al.
Published: (2013)
Neural network in corner detection of vertex chain code series
by: Subri, S. H., et al.
Published: (2006)
by: Subri, S. H., et al.
Published: (2006)
Multi-speaker separation employing microphone array and vertex finding algorithm
by: Hong Dam, H., et al.
Published: (2018)
by: Hong Dam, H., et al.
Published: (2018)
Comparison of yield-vertex tangential loading and principal stress rotational loading
by: Lu, Nan, et al.
Published: (2019)
by: Lu, Nan, et al.
Published: (2019)
On rainbow vertex antimagic coloring and its application to the encryption keystream construction
by: Agustin, Ika Hesti, et al.
Published: (2024)
by: Agustin, Ika Hesti, et al.
Published: (2024)
Similar Items
-
Bounds on the order of connected domination vertex 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) -
Hamiltonicity of connected domination critical graphs
by: Kaemawichanurat, P., et al.
Published: (2018) -
A characterization of 3-i-critical graphs of connectivity two
by: Ananchuen, N., et al.
Published: (2017) -
A Characterization of 3-(γc, 2)-Critical Claw-Free Graphs Which are not 3-γc-Critical
by: Ananchuen, Watcharaphong, et al.
Published: (2010)