On the Convexity of Paths of Length Two in Undirected Graphs (Q2839205): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.endm.2009.02.003 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2039535864 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity of Geodetic Set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random disease on the square grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5393667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominating sets for split and bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convexity and HHD-Free Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On triangle path convexity in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convexity in oriented graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separation of two convex sets in convexity structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3615800 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Aspects of Monophonic Convexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computation of the hull number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex sets in graphs. II: Minimal path convexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some remarks on simple tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: The hull number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convexity in Graphs and Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some remarks on the convexity number of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convexity in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding tournaments in simple tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3115055 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex independence and the structure of clone-free multipartite tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4120598 / rank
 
Normal rank

Latest revision as of 14:15, 6 July 2024

scientific article
Language Label Description Also known as
English
On the Convexity of Paths of Length Two in Undirected Graphs
scientific article

    Statements

    On the Convexity of Paths of Length Two in Undirected Graphs (English)
    0 references
    0 references
    0 references
    0 references
    4 July 2013
    0 references
    convex subset of a graph
    0 references
    smallest hull set
    0 references
    hull number
    0 references
    convexity number
    0 references
    polynomial time algorithms
    0 references

    Identifiers