On extendability of co-edge-regular graphs

DOI10.1016/J.DAM.2021.03.018zbMATH Open1465.05144OpenAlexW3153428150MaRDI QIDQ2028079FDOQ2028079

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

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

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)

Cites Work

• Graph theory
• Title not available (Why is that?)
• Handbook of product graphs
• On n-extendable graphs
• Hamiltonian cycles in n‐extendable graphs
• A table of connected graphs on six vertices
• Extending matchings in graphs: A survey
• Title not available (Why is that?)
• The 2-extendability of strongly regular graphs
• Recent Progress in Matching Extension
• Title not available (Why is that?)
• The extendability of matchings in strongly regular graphs
• Max-cut and extendability of matchings in distance-regular graphs
• Title not available (Why is that?)
• On regular factors in regular graphs with small radius
• On 2-extendable abelian Cayley graphs
• On extendability of Deza graphs with diameter 2
• On the extendability of quasi-strongly regular graphs with diameter 2
• Notes on factor-criticality, extendibility and independence number
• Title not available (Why is that?)
• On extendability of Cayley graphs
• The classification of \(2\)-extendable edge-regular graphs with diameter \(2\)
• Title not available (Why is that?)
• Title not available (Why is that?)

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
• Title not available (Why is that?)
• Extensions on 2-edge connected 3-regular up-embeddable graphs
• 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)