{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T05:28:25Z","timestamp":1759814905612},"reference-count":0,"publisher":"Wiley","issue":"29","license":[{"start":{"date-parts":[[2004,7,7]],"date-time":"2004-07-07T00:00:00Z","timestamp":1089158400000},"content-version":"vor","delay-in-days":188,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Mathematics and Mathematical Sciences"],"published-print":{"date-parts":[[2004,1]]},"abstract":"<jats:p>Line graphs have been studied for over seventy years. In 1932, H.\nWhitney showed that for connected graphs, edge\u2010isomorphism\nimplies isomorphism except for <jats:italic>K<\/jats:italic><jats:sub>3<\/jats:sub> and <jats:italic>K<\/jats:italic><jats:sub>1,3<\/jats:sub>. The line\ngraph transformation is one of the most widely studied of all\ngraph transformations. In its long history, the concept has been\nrediscovered several times, with different names such as derived\ngraph, interchange graph, and edge\u2010to\u2010vertex dual. Line graphs\ncan also be considered as intersection graphs. Several variations\nand generalizations of line graphs have been proposed and\nstudied. These include the concepts of total graphs, path graphs,\nand others. In this brief survey we describe these and some more\nrecent generalizations and extensions including super line graphs\nand triangle graphs.<\/jats:p>","DOI":"10.1155\/s0161171204310094","type":"journal-article","created":{"date-parts":[[2004,7,7]],"date-time":"2004-07-07T18:07:26Z","timestamp":1089223646000},"page":"1509-1521","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Old and new generalizations of line graphs"],"prefix":"10.1155","volume":"2004","author":[{"given":"Jay","family":"Bagga","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2004,7,7]]},"container-title":["International Journal of Mathematics and Mathematical Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/ijmms\/2004\/398216.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/S0161171204310094","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,27]],"date-time":"2024-06-27T13:44:21Z","timestamp":1719495861000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/S0161171204310094"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,1]]},"references-count":0,"journal-issue":{"issue":"29","published-print":{"date-parts":[[2004,1]]}},"alternative-id":["10.1155\/S0161171204310094"],"URL":"https:\/\/doi.org\/10.1155\/s0161171204310094","archive":["Portico"],"relation":{},"ISSN":["0161-1712","1687-0425"],"issn-type":[{"value":"0161-1712","type":"print"},{"value":"1687-0425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,1]]},"assertion":[{"value":"2003-10-08","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2004-07-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}