search

math1um / objects-invariants-properties

Objects, Invariants and Properties for Graph Theory (GT) automated conjecturing: in particular with the Sage program CONJECTURING: http://nvcleemp.github.io/conjecturing/
GNU General Public License v3.0
14 stars 6 forks source link

Add invariant for number of "large degree" vertices #655

Closed math1um closed 1 year ago

math1um commented 1 year ago

Namely, number of vertices of degree >= floor(n/2); maybe these need a memorable name?

These show up in thinking about graphs where the independence number (alpha) equals 2. These graphs are dense and have a lot of these "large degree" vertices.

math1um commented 1 year ago

Added invariant to invariants.sage

thenealon commented 1 year ago

Too late; but maybe it makes sense to call these ‘Dirac vertices’? (Since their most common use is in Dirac’s Thm for hamiltonicity, https://en.wikipedia.org/wiki/Dirac%27s_theorem)

///////////////////////// Neal Bushaw Dept. of Math. & Appl. Mathematics SYSM PhD Faculty Virginia Commonwealth University

On Nov 18, 2022, at 12:36, Craig Larson @.***> wrote:

 Closed #655 as completed.

— Reply to this email directly, view it on GitHub, or unsubscribe. You are receiving this because you are subscribed to this thread.

math1um commented 1 year ago

Changed name to dirac_number