Irredundancy in circular arc graphs
From MaRDI portal
Publication:686248
DOI10.1016/0166-218X(93)90223-BzbMATH Open0783.05059OpenAlexW1995359535WikidataQ105824569 ScholiaQ105824569MaRDI QIDQ686248FDOQ686248
Renu C. Laskar, Martin Charles Golumbic
Publication date: 13 March 1994
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0166-218x(93)90223-b
Recommendations
- Irredundance graphs
- Total irredundance in graphs
- Partial characterizations of circular-arc graphs
- Partial Characterizations of Circular-Arc Graphs
- Circularity of planar graphs
- Irredundance in inflated graphs
- Independent Sets in Circular-Arc Graphs
- Circumdetic graphs
- Irredundance perfect graphs
- Circular‐arc digraphs: A characterization
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Graph-theoretic parameters concerning domination, independence, and irredundance
- Properties of Hereditary Hypergraphs and Middle Graphs
- Stability in circular arc graphs
- Title not available (Why is that?)
- Contributions to the theory of domination, independence and irredundance in graphs
- The irredundance number and maximum degree of a graph
- Title not available (Why is that?)
- Chordal graphs and upper irredundance, upper domination and independence
- Title not available (Why is that?)
- Stability, domination and irredundance in a graph
- Total Domination and Irredundance in Weighted Interval Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (55)
- Integer Programming Formulations and Benders Decomposition for the Maximum Induced Matching Problem
- The graphs with maximum induced matching and maximum matching the same size
- Title not available (Why is that?)
- Induced Matchings in Graphs of Degree at Most 4
- Some bounds on the maximum induced matching numbers of certain grids
- Weighted irredundance of interval graphs.
- Upper domination and upper irredundance perfect graphs
- Independent packings in structured graphs
- Approximating weighted induced matchings
- A lower bound for the CO-irredundance number of a graph
- On Distance-3 Matchings and Induced Matchings
- Maximum induced matchings of random cubic graphs
- The complexity of dissociation set problems in graphs
- A note on graphs which have upper irredundance equal to independence
- Generalized subgraph-restricted matchings in graphs
- Parameterized algorithms and kernels for almost induced matching
- Maximum induced matching of hexagonal graphs
- Maximum Induced Matching Algorithms via Vertex Ordering Characterizations
- Maximum induced matching problem on hhd-free graphs
- On the computational complexity of strong edge coloring
- Exact algorithms for maximum induced matching
- Some results on graphs without long induced paths
- A polynomial time algorithm for strong edge coloring of partial \(k\)-trees
- On the parameterized complexity of the acyclic matching problem
- Classes of graphs for which upper fractional domination equals independence, upper domination, and upper irredundance
- A min-max property of chordal bipartite graphs with applications
- Generalizing the induced matching by edge capacity constraints
- Almost Induced Matching: Linear Kernels and Parameterized Algorithms
- On maximum induced matchings in bipartite graphs
- On the complexity of the dominating induced matching problem in hereditary classes of graphs
- Circular discernment in completely extensive structures and how to avoid such circles generally
- Induced matchings in asteroidal triple-free graphs
- Brambles and independent packings in chordal graphs
- The parameterized complexity of the induced matching problem
- New kernels for several problems on planar graphs
- Title not available (Why is that?)
- The Private Neighbor Concept
- Squares of Intersection Graphs and Induced Matchings
- Maximum induced matching algorithms via vertex ordering characterizations
- On distance-3 matchings and induced matchings
- Approximability results for the maximum and minimum maximal induced matching problems
- Irredundance
- Maximum induced matchings for chordal graphs in linear time
- The induced matching and chain subgraph cover problems for convex bipartite graphs
- Recent progress on strong edge-coloring of graphs
- On the approximability of the maximum induced matching problem
- Induced matchings in intersection graphs.
- New results on induced matchings
- Well-indumatched Trees and Graphs of Bounded Girth
- Finding a maximum induced matching in weakly chordal graphs
- Efficient Algorithms for Maximum Induced Matching Problem in Permutation and Trapezoid Graphs
- A bisection approach to subcubic maximum induced matching
- An improved kernel and parameterized algorithm for almost induced matching
- Edge open packing: complexity, algorithmic aspects, and bounds
- Well-indumatched pseudoforests
This page was built for publication: Irredundancy in circular arc graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686248)
