Equitable bipartitions of graphs and related results

DOI10.1023/B:JOTH.0000013552.96026.87zbMath1079.05072MaRDI QIDQ1776263

Domingos Moreira Cardoso, Paula Rama

Publication date: 23 May 2005

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

zbMATH Keywords

regularity; stability number; stable sets; regular sets; switching operation

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

Related Items

A survey on graphs with convex quadratic stability number, Unions of a clique and a co-clique as star complements for non-main graph eigenvalues, Efficient domination through eigenvalues, A recursive construction of the regular exceptional graphs with least eigenvalue \(-2\), Regular star complements in strongly regular graphs, On induced matchings as star complements in regular graphs, Laplacian eigenvectors and eigenvalues and almost equitable partitions, Spectral results on graphs with regularity constraints, Spectral results on regular graphs with \((k,\tau)\)-regular sets, Star complements in regular graphs: old and new results, Main eigenvalues and \((\kappa ,\tau )\)-regular sets, Integral graphs and \((k,\tau )\)-regular sets, An overview of \((\kappa, \tau)\)-regular sets and their applications, Maximum \(k\)-regular induced subgraphs, Relations between (κ, τ)-regular sets and star complements, Spectral upper bounds on the size of k-regular induced subgraphs