My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum

LinkBack Thread Tools Display Modes
January 15th, 2013, 07:59 AM   #1
Joined: Jan 2013

Posts: 19
Thanks: 0

Graphs without induced subgraphs with 3/4 edges?!

Hello there,

I'd like to determine all Graphs that do not have any subgraph with 3 or 4 edges.

Well, certainly all Graphs without 3 or 4 edges do not have such a subgraph.

Well, the problem is quite the same i wrote in the first sentence : "Determine all Graphs that do not contain an induced subgraph with 3 or 4 subgraphs".

Is 'induced' based on the edges or knots or.. ?

Can you please help me?
MageKnight is offline  

  My Math Forum > College Math Forum > Applied Math

3 or 4, edges, graphs, induced, subgraphs

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Question on isomorph Graphs and their complement Graphs MageKnight Applied Math 0 January 17th, 2013 11:38 PM
Induced Subgraphs (Graph Theory) Kramer Real Analysis 1 August 2nd, 2012 10:39 AM
Induced emf problem dynas7y Physics 2 June 10th, 2010 06:18 AM
Spanning and Induced Subgraphs dynas7y Applied Math 1 December 9th, 2009 07:54 AM
I wrote this in a drug induced trance...what does it mean? 3Arctan1 New Users 21 October 9th, 2009 04:57 PM

Copyright © 2019 My Math Forum. All rights reserved.