Skip to main content

Timeline for Two types of criticality

Current License: CC BY-SA 3.0

14 events
when toggle format what by license comment
Jan 5, 2018 at 16:15 history edited Dominic van der Zypen CC BY-SA 3.0
added 13 characters in body
Jan 5, 2018 at 16:15 comment added Dominic van der Zypen That's right @Dap, will ask for non-complete graphs
Jan 5, 2018 at 14:18 history edited Dominic van der Zypen CC BY-SA 3.0
edited body; edited title
Jan 5, 2018 at 14:16 comment added Dominic van der Zypen Thanks @PeterHeinig, your edits and contributions are always very welcome! I will make the changes you mention in your most recent comment.
Jan 5, 2018 at 12:36 comment added Peter Heinig I shied away from a more invasive edit: to replace ''collapse 2 non-adjacent vertices'' with 'identify two non-adjacent vertices'. The latter I would recommend, because (0) the verb 'collapse' is not usually used with respect to vertices, (1) two use a numeral ('2') for such a statement is not considered good style: in a sense, the number need hardly be emphasized here, for to identify two vertices. Would you mind that edit?
Jan 5, 2018 at 12:31 comment added Peter Heinig Dear @ Dominic van der Zypen: under the hypothesis that the leaving out of the usual technical term was not your intention, I proactively added the usual technical term, and a few things more (noted in the log of the edit). This considerably improves the question, by putting it into the proper context within the recent research literature.
Jan 5, 2018 at 12:29 history edited Peter Heinig CC BY-SA 3.0
Inserted the usual technical term for the invariant the OP is asking about, and a more usual notation; also added a less usual recently coined synonym thereof, together with one relevant reference to the research literature; tags made more specific; formatting improved
Jan 5, 2018 at 9:32 history edited Dominic van der Zypen CC BY-SA 3.0
added 27 characters in body
Jan 1, 2018 at 21:40 comment added domotorp I suppose you want $G_0$ to have at least $3$ vertices.
Dec 29, 2017 at 15:33 history edited Dominic van der Zypen CC BY-SA 3.0
added 2 characters in body
Dec 29, 2017 at 15:30 comment added Dominic van der Zypen Was the -1 vote due to the bad wording of the original post before the edit, or is there an easy example to what I am asking?
Dec 29, 2017 at 14:20 history edited Dominic van der Zypen CC BY-SA 3.0
deleted 8 characters in body
Dec 29, 2017 at 13:40 comment added Wojowu The article you link doesn't define vertex-criticality.
Dec 29, 2017 at 13:22 history asked Dominic van der Zypen CC BY-SA 3.0