Timeline for Monotone graph parameters under vertex deletion
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 14, 2013 at 12:28 | comment | added | user9072 | @Sergiy: please be careful when adding MathJax/TeX; the post now had missing braces as they were not escaped after adding the dollars. | |
| Oct 14, 2013 at 12:26 | history | edited | user9072 | CC BY-SA 3.0 |
corrected problem introduced by edit that I wanted to reject, but others approved first
|
| S Oct 14, 2013 at 12:24 | history | suggested | Sergiy Kozerenko | CC BY-SA 3.0 |
TeX improvements
|
| Oct 14, 2013 at 11:45 | review | Suggested edits | |||
| S Oct 14, 2013 at 12:24 | |||||
| Oct 14, 2013 at 7:48 | comment | added | clive elphick | Thank you for these comments. Just to be clear, my question is referring to graph parameters (such as the spectral radius or maximum degree which satisfy this monotone criteria) and not to graph properties (such as planar or complete). Perhaps someone has done a Masters thesis or similar on such parameters? Clive Elphick | |
| Oct 14, 2013 at 1:57 | comment | added | Brendan McKay | Function $f$ has the required nature iff the properties $f(G)\le k$ are hereditary for each $k$. There is a fairly large literature dealing with hereditary properties (but alas not every author defines it the same way). No chance of a list, as suv..rit and Chris wrote. | |
| Oct 13, 2013 at 20:13 | comment | added | Chris Godsil | Let $f(G)$ be a graph parameter and define $F(G)$ to be the maximum value of $f(H)$ over all induced subgraphs of $G$. Then $F(G)$ is monotone. So there does seem to be an oversupply of examples. | |
| Oct 13, 2013 at 18:53 | review | First posts | |||
| Oct 13, 2013 at 18:54 | |||||
| Oct 13, 2013 at 18:49 | comment | added | Suvrit | These seems to be rather general and vague. For instance, any monotonic function of the number of vertices furnishes one such class; I guess you are searching for some "interesting" members of this class...perhaps you are interested in something more specific? | |
| Oct 13, 2013 at 18:37 | history | asked | clive elphick | CC BY-SA 3.0 |