scientific article; zbMATH DE number 7297127

MaRDI QIDQ5144372zbMATH OpenFDO

Authors Imed Boudabbous, Walid Marweni

Publication date 15 January 2021

Full work available at URL https://www.oldcitypublishing.com/journals/mvlsc-home/mvlsc-issue-contents/mvlsc-volume-34-number-1-2-2020/mvlsc-34-1-2-p-77-103/

zbMATH Keywords

critical vertexgraphsmodulepartially criticalprime

Mathematics Subject Classification ID

Vertex degrees (05C07) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• scientific article; zbMATH DE number 850231
• A note on maximal triangle‐free graphs
• On maximal triangle‐free graphs
• Characterization of a class of triangle-free graphs with a certain adjacency property
• The number of the maximal triangle-free graphs
• Maximal triangle‐free graphs with restrictions on the degrees
• A note on triangle-free and bipartite graphs
• On the structure of triangle-free graphs of large minimum degree
• Triangle-free graphs with the maximum number of cycles
• The maximum number of triangles in \(C_{2k+1}\)-free graphs

Cites work

• \(P_ 4\)-trees and substitution decomposition
• Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
• scientific article; zbMATH DE number 3916273 (Why is no real title available?)
• scientific article; zbMATH DE number 3914376 (Why is no real title available?)
• scientific article; zbMATH DE number 1478125 (Why is no real title available?)
• Indecomposable graphs
• Minimal indecomposable graphs
• On minimal prime graphs and posets
• Partially critical indecomposable graphs
• Partially critical tournaments and partially critical supports
• Primitivity is hereditary for 2-structures
• The 2-reconstructible indecomposable graphs.
• The \((-1)\)-critically duo-free tournaments.
• Tournaments whose indecomposability graph admits a vertex cover of size 2.

Cited in

(7)

• Editing to prime graphs
• Triangle-free graphs which are minimal for some nonstable 4-vertex subset
• 3-minimal triangle-free graphs
• Prime criticality and prime covering
• Partially pair-critical digraphs
• Primality, criticality and minimality problems in trees
• The primality graph of critical 3-hypergraphs

This page was built for publication:

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