Dominating sets for split and bipartite graphs
From MaRDI portal
Publication:794174
Recommendations
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3674114 (Why is no real title available?)
- scientific article; zbMATH DE number 3758364 (Why is no real title available?)
- scientific article; zbMATH DE number 3596896 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 3299758 (Why is no real title available?)
- R -Domination in Graphs
- A linear algorithm for the domination number of a tree
- Contributions to the theory of domination, independence and irredundance in graphs
- Disjoint independent dominating sets in graphs
- Dominating Sets in Chordal Graphs
- Dominating sets and domatic number of circular arc graphs
- Graph-theoretic parameters concerning domination, independence, and irredundance
- On domination and independent domination numbers of a graph
- Optimum domination in weighted trees
- Total domination in graphs
- Towards a theory of domination in graphs
Cited in
(only showing first 100 items - show all)- Extension of some edge graph problems: standard, parameterized and approximation complexity
- On the complexity of dominating set problems related to the minimum all-ones problem
- Variations of \(Y\)-dominating functions on graphs
- The complexity of dominating set reconfiguration
- Inclusion/Exclusion Branching for Partial Dominating Set and Set Splitting
- Edge deletion to tree-like graph classes
- Well-indumatched Trees and Graphs of Bounded Girth
- Bipartization of graphs
- Coloring a dominating set without conflicts: \(q\)-subset square coloring
- Representations of graphs and networks (coding, layouts and embeddings)
- Algorithmic aspects of certified domination in graphs
- Grouped domination parameterized by vertex cover, twin cover, and beyond
- Domination problems on \(P_{5}\)-free graphs
- Complexity results on cosecure domination in graphs
- Layered graphs: applications and algorithms
- Maximal cliques in \(\{P_{2} \cup P_{3},C_{4}\}\)-free graphs
- Bounds on the bend number of split and cocomparability graphs
- On the geodetic number of complementary prisms
- Decremental Optimization of Dominating Sets Under the Reconfiguration Framework
- Finding a dominating set on bipartite graphs
- A note on domination in bipartite graphs
- The neighborhood polynomial of chordal graphs
- scientific article; zbMATH DE number 4204394 (Why is no real title available?)
- Satgraphs and independent domination. I
- Broadcast domination and multipacking in strongly chordal graphs
- Constrained Hitting Set and Steiner Tree in SCk and 2K2-free Graphs
- scientific article; zbMATH DE number 2204179 (Why is no real title available?)
- scientific article; zbMATH DE number 7561685 (Why is no real title available?)
- On graphs for which the connected domination number is at most the total domination number
- Exploring the complexity boundary between coloring and list-coloring
- Structural domination and coloring of some \(( P_7 , C_7)\)-free graphs
- The Neighborhood Polynomial of Chordal Graphs
- Note on the domination number of graphs with forbidden cycles of lengths not divisible by 3
- scientific article; zbMATH DE number 5072535 (Why is no real title available?)
- Parameterized complexity of multicut in weighted trees
- Paired-domination problem on distance-hereditary graphs
- Domination in some subclasses of bipartite graphs
- Algorithmic aspects of secure connected domination in graphs
- Approximation algorithms for clique transversals on some graph classes
- The complexity of secure domination problem in graphs
- Bibliography on domination in graphs and some basic definitions of domination parameters
- Computing role assignments of split graphs
- Dominating Bipartite Subgraphs in Graphs
- On the convexity of paths of length two in undirected graphs
- Algorithmic aspects of \(b\)-disjunctive domination in graphs
- \((1, j)\)-set problem in graphs
- Right angle free subsets in the plane
- Faster algorithms for vertex partitioning problems parameterized by clique-width
- And/or-convexity: a graph convexity based on processes and deadlock models
- Split total strong (weak) domination in bipolar fuzzy graph
- On dominating sets whose induced subgraphs have a bounded diameter
- scientific article; zbMATH DE number 5052323 (Why is no real title available?)
- The algorithmic complexity of mixed domination in graphs
- Vertex deletion problems on chordal graphs
- Well-partitioned chordal graphs
- Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width
- Detour global domination for splitting graph
- Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes
- Dominating cliques in graphs
- Dominating sets in perfect graphs
- The weighted perfect domination problem
- Dominating sets reconfiguration under token sliding
- Algorithmic aspects of \(k\)-part degree restricted domination in graphs
- Cosecure domination: hardness results and algorithms
- Vertex-neighbor-scattering number of bipartite graphs
- The complexity of the defensive domination problem in special graph classes
- On secure domination in graphs
- A complexity dichotomy and a new boundary class for the dominating set problem
- Graphs with maximal induced matchings of the same size
- On some domination colorings of graphs
- Reducing the domination number of graphs via edge contractions and vertex deletions
- Computing a minimum outer-connected dominating set for the class of chordal graphs
- On dominating set polyhedra of circular interval graphs
- Some new algorithmic results on co-secure domination in graphs
- Algorithmic aspects of disjunctive domination in graphs
- Weighted upper edge cover: complexity and approximability
- Vertex deletion problems on chordal graphs
- Colouring a dominating set without conflicts: \(q\)-subset square colouring
- Independent dominating set problem revisited
- A closer look at Hamiltonicity and domination through the lens of diameter and convexity
- Algorithmic aspects of the generalized clique-transversal problem on chordal graphs
- Vector domination in split-indifference graphs
- The numerical invariants concerning the total domination for generalized Petersen graphs
- Unique response Roman domination: complexity and algorithms
- A decidability result for the dominating set problem
- The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs
- Independent domination in hereditary classes
- On the algorithmic complexity of twelve covering and independence parameters of graphs
- Domination and Cut Problems on Chordal Graphs with Bounded Leafage
- The geodetic number of a graph
- A ZONAL ALGORITHM FOR CLUSTERING AN HOC NETWORKS
- The complexity of dominating set reconfiguration
- On the complexity of \(\{k\}\)-domination and \(k\)-tuple domination in graphs
- Broadcasting in split graphs
- On the computational complexity of the strong geodetic recognition problem
- Upper Clique Transversals in Graphs
- Dominating cliques in graphs
- Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
- On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size
- Monopolar graphs: complexity of computing classical graph parameters
This page was built for publication: Dominating sets for split and bipartite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q794174)
