On the extendability of quasi-strongly regular graphs with diameter 2

DOI10.1007/S00373-018-1908-6zbMATH Open1397.05207OpenAlexW2807215027WikidataQ129742800 ScholiaQ129742800MaRDI QIDQ2413638FDOQ2413638

Hermina Alajbegović, Štefko Miklavič, Primož Šparl, Almir Huskanović

Publication date: 14 September 2018

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-018-1908-6

Recommendations

• The classification of \(2\)-extendable edge-regular graphs with diameter \(2\)
• scientific article
• On extendability of Deza graphs with diameter 2
• The extendability of matchings in strongly regular graphs
• On the second neighbourhoods of quasi-strongly regular graphs

zbMATH Keywords

quasi-strongly regular graphmatching extendabilitydiameter two

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• On n-extendable graphs
• Title not available (Why is that?)
• Maximum degree in graphs of diameter 2
• Hamiltonian cycles in n‐extendable graphs
• Extending matchings in graphs: A survey
• Title not available (Why is that?)
• The 2-extendability of strongly regular graphs
• Title not available (Why is that?)
• The extendability of matchings in strongly regular graphs
• Max-cut and extendability of matchings in distance-regular graphs
• On quasi-strongly regular graphs
• On regular factors in regular graphs with small radius
• On 2-extendable abelian Cayley graphs
• On extendability of Deza graphs with diameter 2
• Notes on factor-criticality, extendibility and independence number
• Title not available (Why is that?)
• On extendability of Cayley graphs
• Title not available (Why is that?)

Cited In (8)

• Title not available (Why is that?)
• On quasi-strongly regular graphs with parameters \((n, k, a; k - 2, c_2)\) for \(a < k - 5\)
• On quasi-strongly regular graphs
• On the second neighbourhoods of quasi-strongly regular graphs
• On extendability of co-edge-regular graphs
• Some constructions of quasi-strongly regular digraphs
• The classification of \(2\)-extendable edge-regular graphs with diameter \(2\)
• Maximizing the minimum and maximum forcing numbers of perfect matchings of graphs

This page was built for publication: On the extendability of quasi-strongly regular graphs with diameter 2

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