scientific article; zbMATH DE number 4152428
From MaRDI portal
Publication:3481747
zbMATH Open0703.05049MaRDI QIDQ3481747FDOQ3481747
Authors: Robert E. Jamison, Renu C. Laskar 
Publication date: 1984
Title of this publication is not available (Why is that?)
Recommendations
Cited In (39)
- Double vertex-edge domination in graphs: complexity and algorithms
- On domination elimination orderings and domination graphs
- A linear time algorithm for liar's domination problem in proper interval graphs
- A characterization of signed graphs with generalized perfect elimination orderings
- Title not available (Why is that?)
- Minimal proper interval completions
- Exact square coloring of certain classes of graphs: complexity and algorithms
- Generating and characterizing the perfect elimination orderings of a chordal graph
- Algorithmic results on double Roman domination in graphs
- A linear time recognition algorithm for proper interval graphs
- Elimination Graphs
- A parallel algorithm for generating bicompatible elimination orderings of proper interval graphs
- Algorithmic aspects of upper paired-domination in graphs
- Algorithmic aspects of \(b\)-disjunctive domination in graphs
- Perfect elimination orderings for symmetric matrices
- Construction of a simple elimination scheme for a chordal comparability graph in linear time
- Computing a minimum outer-connected dominating set for the class of chordal graphs
- Some aspects of perfect elimination orderings in chordal graphs
- Algorithmic aspects of disjunctive domination in graphs
- Double-threshold permutation graphs
- Algorithms and hardness results for edge total domination problem in graphs
- Vertex orderings of graphs: an overview
- Minimum maximal acyclic matching in proper interval graphs
- Unique response Roman domination: complexity and algorithms
- On some simplicial elimination schemes for chordal graphs
- Perfect Roman domination in graphs
- On the L(h, k)‐labeling of co‐comparability graphs and circular‐arc graphs
- LexBFS-orderings and powers of chordal graphs
- Finding outer-connected dominating sets in interval graphs
- Oracles for vertex elimination orderings
- On the complexity of minimum maximal uniquely restricted matching
- Title not available (Why is that?)
- The strong domination problem in block graphs and proper interval graphs
- How vertex elimination can overachieve
- Title not available (Why is that?)
- Algorithm and hardness results on neighborhood total domination in graphs
- Acyclic Matching in Some Subclasses of Graphs
- Minimum maximal acyclic matching in proper interval graphs
- Injective coloring of some subclasses of bipartite graphs and chordal graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3481747)
