On extendability of co-edge-regular graphs

DOI10.1016/J.DAM.2021.03.018MaRDI QIDQ2028079zbMATH OpenOpenAlexFDO

Authors Klavdija Kutnar, Dragan Marušič, Štefko Miklavič, Primož Šparl

Publication date 31 May 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2021.03.018

zbMATH Keywords

co-edge-regular graph\( \ell \)-extendable

Mathematics Subject Classification ID

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

Recommendations

• The classification of \(2\)-extendable edge-regular graphs with diameter \(2\)
• The extendability of matchings in strongly regular graphs
• scientific article; zbMATH DE number 166088
• On regular \((2,q)\)-extendable graphs.
• scientific article; zbMATH DE number 205826

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 166088 (Why is no real title available?)
• scientific article; zbMATH DE number 166089 (Why is no real title available?)
• scientific article; zbMATH DE number 3503313 (Why is no real title available?)
• scientific article; zbMATH DE number 1744104 (Why is no real title available?)
• scientific article; zbMATH DE number 1439440 (Why is no real title available?)
• scientific article; zbMATH DE number 238423 (Why is no real title available?)
• A table of connected graphs on six vertices
• Extending matchings in graphs: A survey
• Graph theory
• Hamiltonian cycles in n‐extendable graphs
• Handbook of product graphs
• Max-cut and extendability of matchings in distance-regular graphs
• Notes on factor-criticality, extendibility and independence number
• On 2-extendable abelian Cayley graphs
• On extendability of Cayley graphs
• On extendability of Deza graphs with diameter 2
• On n-extendable graphs
• On regular factors in regular graphs with small radius
• On the extendability of quasi-strongly regular graphs with diameter 2
• Recent Progress in Matching Extension
• The 2-extendability of strongly regular graphs
• The classification of \(2\)-extendable edge-regular graphs with diameter \(2\)
• The extendability of matchings in strongly regular graphs

Cited in

(8)

• A spectral characterization of the \(s\)-clique extension of the triangular graphs
• The extendability of matchings in strongly regular graphs
• On extendability of Deza graphs with diameter 2
• Extensions on 2-edge connected 3-regular up-embeddable graphs
• scientific article; zbMATH DE number 205826 (Why is no real title available?)
• The extendability of Cayley graphs generated by transpositions
• 2-边连通3-正则非上可嵌入图的扩充
• The classification of \(2\)-extendable edge-regular graphs with diameter \(2\)

This page was built for publication: On extendability of co-edge-regular graphs

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