Every Tree is a Subtree of a Graceful Unicyclic Graph: Graph Embedding - Couverture souple

V., Murugan

Couverture souple

ISBN 10 : 6207809378 ISBN 13 : 9786207809370

Editeur : LAP LAMBERT Academic Publishing, 2024

Synopsis

A decomposition of a graph K into a set of graphs {G1,G2,...,Gt} is a partition (E1,E2,...,Et) of E(K) such that ∼= Gi, for i,1 ≤ i ≤ t, where denotes the edge induced subgraph induced by the subset of edges Ei of K. If a graph K has a decomposition {G1,G2,...,Gt} and if each graph Giis isomorphic to a graph G, for i, 1 ≤ i ≤ t, then we say the graph K has a G-decomposition. Similarly, if a graph K has a decomposition {G1,G2,...,Gt} and for each i,1 ≤i ≤ t, Gi is isomorphic to either a graph G or a graph H such that there exist at least one i and at least one j, for i, j,i 6= j and 1 ≤ i, j ≤ t with Gi∼= G and Gj∼= H, then we say the graph K has a (G,H)-decomposition. This book is pertaining to study G-decomposition of certain complete graphs, where G is a tree and (G,H)-decomposition of certain complete graphs, where G is a tree and H is either a path or a star or a cycle.

Détails de l'édition

• Éditeur: LAP LAMBERT Academic Publishing
• Date d'édition: 2024
• Langue: anglais
• ISBN 10: 6207809378
• ISBN 13: 9786207809370
• Reliure: Broché
• Nombre de pages: 176
• Coordonnées du fabricant: non disponible
• Personne responsable: KreGa Onlinehandel GmbH; 4950000000000; info@krega-onlinehandel.de; ; Birkenweg 31; Brakel; 33034; Allemagne