Minimum degree and density of binary sequences

DOI10.1016/J.EJC.2010.01.005zbMath1290.05004OpenAlexW2090491999MaRDI QIDQ709264

Friedrich Regen, Dieter Rautenbach, Stephan Brandt, Janina Müttel

Publication date: 18 October 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00018181/IfM_Preprint_M09_22.pdf

zbMATH Keywords

\(k\)-girthinduced subgraph of minimum degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Permutations, words, matrices (05A05) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Subgraphs of minimal degree \(k\)
• Long cycles in graphs with no subgraphs of minimal degree 3
• A characterization of the minimum cycle mean in a digraph
• Induced Subgraphs of the Power of a Cycle

This page was built for publication: Minimum degree and density of binary sequences