Математика Этерна
Открытый доступ

Абстрактный

Краткие заметки о монографических графиках

Гейбл, Г*

Изучение монофонической выпуклости основано на семействе ятрогенных путей графа. Замыкание множества вершин X, в этом случае, содержит каждую вершину v, указанную v, принадлежащую некоторому ятрогенному пути, соединяющему 2 вершины X. Такое замыкание называется монофоническим замыканием. Аналогично, выпуклая оболочка множества называется монофонической выпуклой оболочкой. В ходе этой работы мы стремимся нарушить машинное качество определяющих необходимых параметров выпуклости, рассматриваемых в контексте монофонической выпуклости. Учитывая граф G, мы стремимся нацелиться на 3 параметра: размеры наиболее правильного выпуклого множества G (число m-выпуклости); размеры минимального множества, замыкание которого не превышает V(G) (монофоническое число); и, следовательно, размер минимального множества, выпуклая оболочка которого не превышает V(G) (число m-оболочки).