Finding a -regular supergraph of minimum order

DOI10.1016/S0166-218X(02)00413-4zbMATH Open1032.05068DBLPjournals/dam/BodlaenderTL03OpenAlexW2066999332WikidataQ59567881 ScholiaQ59567881MaRDI QIDQ1408809FDOQ1408809

Authors: J. Van Leeuwen, Hans L. Bodlaender, Richard B. Tan 

Publication date: 25 September 2003

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(02)00413-4

Recommendations

• Supereulerian graphs with constraints on the matching number and minimum degree
• Super \(\lambda_3\)-optimality of regular graphs
• A note on minimum degree conditions for supereulerian graphs
• On the minimum common supergraph of two graphs
• The minimum order of n-connected n-regular graphs with specified diameters
• The superregular graphs
• Minimum order graphs with specified diameter, connectivity, and regularity
• On the super domination number of graphs
• Sufficient conditions for graphs to be λ′‐optimal and super‐λ′
• scientific article; zbMATH DE number 5284228

zbMATH Keywords

regular supergraphsregularizable

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35)

Cites Work

• Title not available (Why is that?)
• An algorithmic proof of Tutte's f-factor theorem
• Regular graphs containing a given graph

Cited In (7)

• Graph extensions, edit number and regular graphs
• A partial refining of the Erdős-Kelly regulation
• Parameterized Graph Editing with Chosen Vertex Degrees
• Editing graphs to satisfy degree constraints: a parameterized approach
• Inducing regulation of any digraphs
• Subgraphs of 4-regular planar graphs
• Graph editing problems with extended regularity constraints

This page was built for publication: Finding a \(\Delta\)-regular supergraph of minimum order

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