Triangle-free graphs with large independent domination number

DOI10.1016/J.DISOPT.2010.02.004zbMATH Open1264.05095OpenAlexW2034417964MaRDI QIDQ1952508FDOQ1952508

Authors: Wai Chee Shiu, W. H. Chan, Xuegang Chen 

Publication date: 31 May 2013

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2010.02.004

Recommendations

• Independent domination in triangle-free graphs
• The independent domination number of maximal triangle-free graphs
• Independent dominating sets in triangle-free graphs
• Independent Domination in Triangle Graphs
• Large independent sets in triangle-free planar graphs
• Large independent sets in triangle-free planar graphs
• Triangle-Free Graphs with Large Degree
• Triangle-free graphs with large chromatic numbers
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• The independence number of circulant triangle-free graphs

zbMATH Keywords

triangle-free graphsindependent domination number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Graph theory with applications
• Two relations between the parameters of independence and irredundance
• On minimum maximal independent sets of a graph
• An upper bound for the independent domination number
• Upper bounds for independent domination in regular graphs
• The independent domination number of maximal triangle-free graphs
• A note on independent domination in graphs of girth 6
• Independent domination in triangle-free graphs
• On independent domination and size

Cited In (9)

• Title not available (Why is that?)
• Title not available (Why is that?)
• The independent domination number of maximal triangle-free graphs
• Domination versus independent domination in cubic graphs
• A note on the independence number of triangle-free graphs. II
• Independent domination in triangle-free graphs
• Triangle-Free Graphs with Large Degree
• Independent dominating and neighborhood sets in triangular graphs
• Independent dominating sets in triangle-free graphs

This page was built for publication: Triangle-free graphs with large independent domination number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1952508)