{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q790132","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q790132","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q790132","kernelVersion":"v1","immutable":true,"modified":"2026-01-05T14:49:15Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q790132","name":"On k-graceful, locally finite graphs","headline":"On k-graceful, locally finite graphs","description":"scientific article; zbMATH DE number 3847445","url":"https://portal.mardi4nfdi.de/entity/Q790132","datePublished":"1983-00-00","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q578918"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q256978"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1016/0095-8956(83)90058-8","url":"https://doi.org/10.1016/0095-8956(83)90058-8"},"sameAs":["https://doi.org/10.1016/0095-8956(83)90058-8"],"comment":"A finite graph G with e edges is k-graceful, if there is a one-to-one mapping \\(h: V(G)\\to \\{0,1,...,k+e-1\\}\\) such that the edge differences \\(| h(u)-h(v)|\\) (for u\\(v\\in E(G))\\) are all distinct and range from k to \\(k+e-1\\). Some bipartite graphs may be k-graceful for all k, but if a k-graceful finite graph G contains an odd cycle of length \\(2j+1\\), then \\(k\\leq j\\) (e-j-1). This inequality, proved by the author in an earlier paper, is strengthened for the situation where G contains several edge- disjoint odd cycles. A countably infinite graph G (with both V(G) and E(G) infinite) is bijectively k-graceful if there is a bijection \\(h: V(G)\\to \\{0,1,2,...\\}\\) such that the mapping taking u\\(v\\in E(G)\\) to \\(| h(u)-h(v)|\\) is also a bijection of E(G) onto \\(\\{k,k+1,k+2,...\\}\\). The second result asserts that a locally finite graph is bijectively k-graceful for all \\(k\\geq 1\\).","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q3863924"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4198517"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4179025"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3916587"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3663343"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4744302"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5589124"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1152385"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3669464"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1228613"}]},"provenance":{"prov:generatedAtTime":"2026-01-05T14:49:15Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}