I have a project in maths which consists in the establishment of a model of a « smart grid » (a sort of smart information network) that requires some knowledge in graph theory – that I do not have.
Well first of all, since I haven’t studied it in class, I’m having some trouble with the whole graph theory. In fact I do not really get what is the approach, it seems at the same time very instinctive and obvious, but I understand the various applications or exercises I have found. So if you had any piece of advice, names of useful books or whatever, or even better if you could really just sum up the main ideas, the main theorems I must know and look for, this would be really nice. I do not know what to begin with.
The main problem though isn’t the graph theory itself since I still manage to somewhat follow, despite the difficulties I’m having. The one true problem is that I have encountered several times in an article about the subject I’m studying the notion of “tie-set graph” and “tie-set graph theory” that I do not understand. I do not find any piece of information about it to help me – apart from two lines in a Wikipedia article, and the definition that I read in the article and that is very vague to me. It is apparently linked with the notion of “cotrees” – another definition I’m not sure to have gotten right.
So if you could just please help me with this “tie-set graph theory” thing, keeping in mind that I’m a neophyte, that would be really nice… I'm aware that this is not a very precise request, but I truly need help here.. Thank you very much
PS= the article I'm talking about: http://www.ics.uci.edu/~knakayam/Wiley.pdf