scientific article; zbMATH DE number 13213

MaRDI QIDQ3977795zbMATH OpenFDO

Authors Huaixue Liang, Chunfeng Liu

Publication date 25 June 1992

zbMATH Keywords

\(K\)-graceful graph\(K\)-graceful label

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Review text

The authors prove the following results: (1) Let \(G\) be a \(K\)-graceful graph, \(f\) be a \(K\)-graceful label, then \(\max\{f(u)\mid u\in V(G)\}=| E(G)|+K-1\), \(\min\{f(u)\mid u\in V(G)\}=0\). (2) Let \(G\) be a \(K\)-graceful graph and contain \(K_ 3\), then \(K\leq| E(G)|-2\). (3) \(C_{2,n}\) (\(n\equiv 0\) (mod 4)), bipartite graph \(K_{m,n}\) and \(K^{(1)}_{n,n}\) (\(K=1\) or \(K\geq n\)) are all \(K\)-graceful graphs.

Recommendations

• scientific article; zbMATH DE number 1895025
• scientific article; zbMATH DE number 1214933
• On k-graceful, locally finite graphs
• On \(k\)-graceful labeling of some graphs
• scientific article; zbMATH DE number 5941311

Cited in

(21)

• On k-graceful, countably infinite graphs
• A construction of k-graceful graphs from complete bipartite graphs
• On \(k\)-graceful labeling of some graphs
• scientific article; zbMATH DE number 6611723 (Why is no real title available?)
• scientific article; zbMATH DE number 5941311 (Why is no real title available?)
• scientific article; zbMATH DE number 5669668 (Why is no real title available?)
• scientific article; zbMATH DE number 4135998 (Why is no real title available?)
• scientific article; zbMATH DE number 4135999 (Why is no real title available?)
• scientific article; zbMATH DE number 3961665 (Why is no real title available?)
• scientific article; zbMATH DE number 99001 (Why is no real title available?)
• scientific article; zbMATH DE number 1214933 (Why is no real title available?)
• scientific article; zbMATH DE number 1150499 (Why is no real title available?)
• scientific article; zbMATH DE number 1474928 (Why is no real title available?)
• scientific article; zbMATH DE number 1560953 (Why is no real title available?)
• scientific article; zbMATH DE number 7028013 (Why is no real title available?)
• scientific article; zbMATH DE number 1895025 (Why is no real title available?)
• scientific article; zbMATH DE number 6145137 (Why is no real title available?)
• scientific article; zbMATH DE number 7386901 (Why is no real title available?)
• scientific article; zbMATH DE number 7552061 (Why is no real title available?)
• Graceful signed graphs on \(C^k_3\)
• On k-graceful, locally finite graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3977795)