{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T19:47:35Z","timestamp":1720640855596},"reference-count":20,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electronic Notes in Discrete Mathematics"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1016\/s1571-0653(05)80194-5","type":"journal-article","created":{"date-parts":[[2005,5,1]],"date-time":"2005-05-01T11:08:52Z","timestamp":1114945732000},"page":"311-314","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Packing of graphs and permutations"],"prefix":"10.1016","volume":"5","author":[{"given":"Mariusz","family":"Wo\u017aniak","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S1571-0653(05)80194-5_BIB1","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1002\/jgt.3190090305","article-title":"On self-complementation","volume":"8","author":"Benhocine","year":"1985","journal-title":"J. Graph Theory"},{"key":"10.1016\/S1571-0653(05)80194-5_BIB2","series-title":"Extremal Graph Theory","author":"Bollob\u00e1s","year":"1978"},{"key":"10.1016\/S1571-0653(05)80194-5_BIB3","first-page":"115","article-title":"Embedding graphs without short cycles in their complements","volume":"Vol. 1","author":"Brandt","year":"1995"},{"key":"10.1016\/S1571-0653(05)80194-5_BIB4","unstructured":"S. Brandt and M. Wozniak, On cyclic packing of a tree, to appear."},{"key":"10.1016\/S1571-0653(05)80194-5_BIB5","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1002\/jgt.3190010308","article-title":"Every (p,p \u2212 2) graph is contained in its complement","volume":"1","author":"Burns","year":"1977","journal-title":"J. Graph Theory"},{"key":"10.1016\/S1571-0653(05)80194-5_BIB6","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/0012-365X(90)90062-M","article-title":"Graphs self-complementary in Kn - e","volume":"81","author":"Clapham","year":"1990","journal-title":"Discrete Math."},{"key":"10.1016\/S1571-0653(05)80194-5_BIB7","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/S0012-365X(97)00186-6","article-title":"Packing graphs in their complements","volume":"186","author":"Gangopadhyay","year":"1998","journal-title":"Discrete Math."},{"key":"10.1016\/S1571-0653(05)80194-5_BIB8","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/0095-8956(74)90053-7","article-title":"Self-complementary graphs","volume":"16","author":"Gibbs","year":"1974","journal-title":"J. Combin. Theory (B)"},{"key":"10.1016\/S1571-0653(05)80194-5_BIB9","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/S0012-365X(99)00177-6","article-title":"Packing two copies of a tree into its fourth power","volume":"213","author":"Kheddouci","year":"2000","journal-title":"Discrete Math."},{"key":"10.1016\/S1571-0653(05)80194-5_BIB10","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/BF01234967","article-title":"Selbstkomplement\u00e4re Graphen","volume":"14","author":"Ringel","year":"1963","journal-title":"Arch. Math."},{"key":"10.1016\/S1571-0653(05)80194-5_BIB11","doi-asserted-by":"crossref","first-page":"270","DOI":"10.5486\/PMD.1962.9.3-4.11","article-title":"\u00fcber Selbstkomplement\u00e4re Graphen","volume":"9","author":"Sachs","year":"1970","journal-title":"Publ. Math. Debrecen"},{"key":"10.1016\/S1571-0653(05)80194-5_BIB12","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0095-8956(78)90005-9","article-title":"Edge disjoint placement of graphs","volume":"25","author":"Sauer","year":"1978","journal-title":"J. Combin.Theory Ser. B"},{"key":"10.1016\/S1571-0653(05)80194-5_BIB13","unstructured":"A.P. Wojda, M. Wo\u017aniak and LA. Ziolo, On self-complementary supergraphs of (n, n)-graphs, to appear."},{"key":"10.1016\/S1571-0653(05)80194-5_BIB14","first-page":"727","article-title":"A note on embedding graphs without small cycles","volume":"60","author":"Wo\u017aniak","year":"1991","journal-title":"Colloq. Math. Soc. J. Bolyai"},{"key":"10.1016\/S1571-0653(05)80194-5_BIB15","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/0166-218X(94)90112-0","article-title":"Embedding graphs of small size","volume":"51","author":"Wozniak","year":"1994","journal-title":"Discrete Applied Math."},{"key":"10.1016\/S1571-0653(05)80194-5_BIB16","first-page":"78","article-title":"Packing of Graphs","volume":"362","author":"Wo\u017aniak","year":"1997","journal-title":"Dissertationes Mathematicae"},{"key":"10.1016\/S1571-0653(05)80194-5_BIB17","unstructured":"M. Wo\u017aniak, On cyclically embeddable graphs, Discussiones Mathematicae -Graph Theory, in press."},{"key":"10.1016\/S1571-0653(05)80194-5_BIB18","unstructured":"M. Wo\u017aniak, On cyclically embeddable (n, n \u2212 1) graphs, to appear."},{"key":"10.1016\/S1571-0653(05)80194-5_BIB19","series-title":"London Mathematical Society, Lectures Notes Series 108","article-title":"Some Topics In Graph Theory","author":"Yap","year":"1986"},{"key":"10.1016\/S1571-0653(05)80194-5_BIB20","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/0012-365X(88)90232-4","article-title":"Packing of graphs - a survey","volume":"72","author":"Yap","year":"1988","journal-title":"Discrete Math."}],"container-title":["Electronic Notes in Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065305801945?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065305801945?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,5,3]],"date-time":"2023-05-03T04:06:23Z","timestamp":1683086783000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1571065305801945"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":20,"alternative-id":["S1571065305801945"],"URL":"https:\/\/doi.org\/10.1016\/s1571-0653(05)80194-5","relation":{},"ISSN":["1571-0653"],"issn-type":[{"value":"1571-0653","type":"print"}],"subject":[],"published":{"date-parts":[[2000,7]]}}}