Math Is Fun Forum
You are not logged in.
- Topics: Active | Unanswered
#51 2012-03-11 13:22:57
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
Looking at your transformation, is there any rule to determine how it is to be done?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#52 2012-03-11 13:25:06
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Interesting transformations on graphs!!!
Didn't you read the definition of the transformation in #2?
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#53 2012-03-11 13:51:47
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Interesting transformations on graphs!!!
Do you understand the transformation now?
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#54 2012-03-11 13:59:42
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
Not yet. I will need more time to look at it.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#55 2012-03-11 14:00:20
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
Hi;
I have not even verified the truth that your transformation has the same D number.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#56 2012-03-11 14:07:22
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Interesting transformations on graphs!!!
Do you have doubt in me?
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#57 2012-03-11 14:13:17
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
Not in you but mathematics is a prove it sort of endeavor. Everyone makes mistakes.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#58 2012-03-11 14:17:33
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Interesting transformations on graphs!!!
Hi bobbym
It's easy for to show that making a loop disappear does nothing to the drawability of a graph.
It is also easy to prove the same thing for deleting any cycle.
And it is easy to prove the general statement by showing that it works for any three general nodes.
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#59 2012-03-11 14:20:06
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
First, I like to convince myself of an ideas validity. This can be done empirically.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#60 2012-03-11 14:28:38
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Interesting transformations on graphs!!!
Hi bobbym
Than do that.
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#61 2012-03-11 14:36:55
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
One thing at a time. Is it not very, very late over there?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#62 2012-03-11 14:58:52
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Interesting transformations on graphs!!!
Hi bobbym
Yes, yes it is. 
Now convince yourself that what I conjectured is true.
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#63 2012-03-11 19:23:45
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
Hi;
For your example:
Drawability of the left is 5 and of the right is 6. Drawability property does not hold under the transformation.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#64 2012-03-11 23:24:52
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Interesting transformations on graphs!!!
Hi bobbym
My mistake.First, I didn't draw it correctly, because there should remain only one of those on the right picture, and that's the lefter one.
Second, how did you manage to get the drawability when not all nodes are given?
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#65 2012-03-11 23:25:49
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
I have a technique that seems to be working.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#66 2012-03-12 00:07:23
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Interesting transformations on graphs!!!
hi bobbym
i edited #2.
and what technique?
on the pic i posted that shows the definition of the transformation (that's the second picture) those edges that have an open end have nodes on that side but on those nodes that are not shown you might have more nodes with more edges.
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#67 2012-03-12 00:08:06
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
I use a pen and paper!
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#68 2012-03-12 00:11:41
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Interesting transformations on graphs!!!
hi bobbym
so what?there's still no way to calculate the drawability of the given graphs.
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#69 2012-03-12 00:13:05
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
I disagree. 5 lines do the first one and 6 do the second one.
I am having connection problems so I am just going to shut down and get some rest see you later.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#70 2012-03-12 00:27:03
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Interesting transformations on graphs!!!
hi bobbym
it's 5 on both.
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#71 2012-03-12 03:58:51
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
Which both? The old ones or the new ones?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#72 2012-03-12 08:06:26
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Interesting transformations on graphs!!!
Hi bobbym
The drawability is 5 on both sides of the second pic I posted.
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#73 2012-03-12 08:10:00
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
Hi;
Agreed, the new picture has 5 on both sides. Now how do we know that always holds?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#74 2012-03-12 08:21:04
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Interesting transformations on graphs!!!
Hi bobbym
Like I said, we could check that out holds for three arbitrary nodes on a graph with k, l and m edges sticking out of those three nodes.
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#75 2012-03-12 08:23:10
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Interesting transformations on graphs!!!
How about more nodes than 3?
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline