On induced matchings as star complements in regular graphs

DOI10.1007/S10958-012-0736-0MaRDI QIDQ690532zbMATH OpenOpenAlexFDO

Authors P. Rowlinson

Publication date 28 November 2012

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

Full work available at URL http://dspace.stir.ac.uk/bitstream/1893/18446/1/MatchingVer4.pdf

zbMATH Keywords

star complementfinite regular graphscocktail party graph

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3783021 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3528270 (Why is no real title available?)
• Equitable bipartitions of graphs and related results
• Research problems from the Aveiro workshop on graph spectra
• Star complements in regular graphs: old and new results
• Star partitions and regularity in graphs
• The main eigenvalues of a graph: a survey

Cited in

(6)

• Relations between \((\kappa ,\tau )\)-regular sets and star complements.
• Star complementary strongly regular decompositions of strongly regular graphs
• Unions of a clique and a co-clique as star complements for non-main graph eigenvalues
• Line star sets for Laplacian eigenvalues
• Graphs with least eigenvalue \(-2\): ten years on
• Regular star complements in strongly regular graphs

This page was built for publication: On induced matchings as star complements in regular graphs

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