Editing to prime graphs

DOI10.1007/s40840-021-01117-8zbMath1471.05051OpenAlexW3153230171MaRDI QIDQ2049029

Cherifa Ben Salha, Houmem Belkhechine

Publication date: 24 August 2021

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-021-01117-8

zbMATH Keywords

criticalitymoduleprime graphedge editingdecomposability index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Words and graphs
• Primitivity is hereditary for 2-structures
• Indecomposability graph and critical vertices of an indecomposable graph
• Chromatic number of finite and infinite graphs and hypergraphs
• \(P_ 4\)-trees and substitution decomposition
• Primitive 2-structures with the \((n-2)\)-property
• Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
• Decomposability index of tournaments
• Decomposability and co-modular indices of tournaments
• SIMPLE EXTENSIONS OF COMBINATORIAL STRUCTURES
• On the editing distance of graphs
• Determination of the prime bound of a graph
• Transitiv orientierbare Graphen
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Editing to prime graphs