Title
Triple placement of graphs
Abstract
A graphG of ordern is said to be 3-placeable if there are three edge disjoint copies ofG inKn. In the paper we prove that every graph of ordern and size at mostn-2 is 3-placeable unless isomorphic either toK3 ? 2K1 or toK4 ? 4K1.
Year
DOI
Venue
1993
10.1007/BF01195330
Graphs and Combinatorics
Keywords
Field
DocType
Edge Disjoint, Disjoint Copy
Graph,Topology,Discrete mathematics,Combinatorics,Monad (category theory),Disjoint sets,Isomorphism,Mathematics
Journal
Volume
Issue
ISSN
9
1
1435-5914
Citations 
PageRank 
References 
9
1.13
2
Authors
2
Name
Order
Citations
PageRank
Mariusz Woźniak120434.54
A. Paweł Wojda2259.04