Independent sets in regular graphs

DOI10.1007/BF02759743zbMath0134.43501MaRDI QIDQ2396160

Yanyan Li

Publication date: 1964

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

topology

Related Items

Structural analysis of local search heuristics in combinatorial optimization, Bounds on domination parameters in graphs: a brief survey, Independent dominating sets in regular graphs, Conjecture of TxGraffiti: Independence, domination, and matchings, Domination versus independent domination in graphs of small regularity, On the independent domination number of regular graphs, On independent domination of regular graphs, Domination versus independent domination in regular graphs, Binary programming formulations for the upper domination problem, A tight bound for independent domination of cubic graphs without 4‐cycles, The irreducible vectors of a lattice: some theory and applications, Subgroup growth of right‐angled Artin and Coxeter groups, A structural approach for independent domination of regular graphs, Independent sets in graphs, Bipartite Independence Number in Graphs with Bounded Maximum Degree

Cites Work

• A result on graph-coloring
• On the theory of graphs
• Unnamed Item