On a question of Dirac on critical and vertex critical graphs

zbMATH Open1330.05069MaRDI QIDQ890907FDOQ890907

Authors: T. R. Jensen, Mark Siggers 

Publication date: 16 November 2015

Published in: Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL: http://semr.math.nsc.ru/v9/p156-160.pdf

Recommendations

• The Laplacian and Dirac operators on critical planar graphs
• An analogue of Dirac's theorem on circular super-critical graphs
• Sharp Dirac's theorem for DP-critical graphs
• scientific article; zbMATH DE number 2097447
• Dirac type condition and Hamiltonian-connected graphs
• Dirichlet problem on locally finite graphs
• scientific article
• On vertex critical graphs with prescribed diameter
• Dirac-type generalizations concerning large cycles in graphs
• Criticality theory for Schrödinger operators on graphs

zbMATH Keywords

critical graphcritical edgeDirac problemvertex-criticality

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (5)

• Dense critical and vertex-critical graphs
• Quadrangulations and 4-color-critical graphs
• Title not available (Why is that?)
• A vertex critical graph without critical edges
• Title not available (Why is that?)

This page was built for publication: On a question of Dirac on critical and vertex critical graphs

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