On induced matchings as star complements in regular graphs

DOI10.1007/s10958-012-0736-0zbMath1254.05160OpenAlexW2045068991MaRDI QIDQ690532

Peter 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)

Related Items (6)

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

Cites Work

• Star complements in regular graphs: old and new results
• Equitable bipartitions of graphs and related results
• Star partitions and regularity in graphs
• Research problems from the Aveiro workshop on graph spectra
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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