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

regularitystability numberstable setsregular setsswitching operation

Mathematics Subject Classification ID

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

Related Items (17)

Efficient domination through eigenvalues ⋮ 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 ⋮ A recursive construction of the regular exceptional graphs with least eigenvalue \(-2\) ⋮ Maximum \(k\)-regular induced subgraphs ⋮ A NOTE ON REGULAR SETS IN CAYLEY GRAPHS ⋮ Unions of a clique and a co-clique as star complements for non-main graph eigenvalues ⋮ Regular star complements in strongly regular graphs ⋮ On induced matchings as star complements in regular graphs ⋮ Star complements in regular graphs: old and new results ⋮ Main eigenvalues and \((\kappa ,\tau )\)-regular sets ⋮ Integral graphs and \((k,\tau )\)-regular sets ⋮ A survey on graphs with convex quadratic stability number ⋮ Relations between (κ, τ)-regular sets and star complements ⋮ Spectral upper bounds on the size of k-regular induced subgraphs ⋮ An overview of \((\kappa, \tau)\)-regular sets and their applications

This page was built for publication: Equitable bipartitions of graphs and related results