Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/519271
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.coverage.spatial | Total monophonic sets and related Parameters in graphs | |
dc.date.accessioned | 2023-10-20T09:44:54Z | - |
dc.date.available | 2023-10-20T09:44:54Z | - |
dc.identifier.uri | http://hdl.handle.net/10603/519271 | - |
dc.description.abstract | For a connected graph G = (V;E) of order at least two, a newlinechord of a path P is an edge joining two non-adjacent vertices of newlineP. A path P is called a monophonic path if it is a chordless path. newlineA set S of vertices of G is a monophonic set of G if each vertex newlinev of G lies on a x and#8722; y monophonic path for some elements x and newliney in S. The minimum cardinality of a monophonic set of G is the newlinemonophonic number of G, denoted by m(G). A connected monophonic newlineset of G is a monophonic set S such that the induced subgraph G[S] newlineis connected. The minimum cardinality of a connected monophonic newlineset of G is the connected monophonic number of G and is denoted newlineby mc(G). For any two vertices u and v in a connected graph G, the newlinemonophonic distance dm(u;v) from u to v is defined as the length of newlinea longest uand#8722;v monophonic path in G and it is denoted by dm(u;v). newlineThe monophonic eccentricity em(v) of a vertex v in G is em(v) = max newline{dm(v;u) : u and#8712; V(G)}. A vertex v of G such that dm(u;v) = em(u) is newlinecalled a monophonic eccentric vertex of u. The monophonic radius, newlineradm(G) of G is radm(G) = min {em(v) : v and#8712; V(G)}. The monophonic newlinediameter, diamm(G) of G is diamm(G) = max {em(v) : v and#8712; V(G)}. newline | |
dc.format.extent | xiv,132p | |
dc.language | English | |
dc.relation | p.128-131 | |
dc.rights | university | |
dc.title | Total monophonic sets and related Parameters in graphs | |
dc.title.alternative | ||
dc.creator.researcher | Murugan M | |
dc.subject.keyword | Social Sciences | |
dc.subject.keyword | Social Sciences General | |
dc.subject.keyword | Sociology | |
dc.description.note | ||
dc.contributor.guide | Ganesamoorthy K | |
dc.publisher.place | Chennai | |
dc.publisher.university | Anna University | |
dc.publisher.institution | Faculty of Science and Humanities | |
dc.date.registered | ||
dc.date.completed | 2023 | |
dc.date.awarded | 2023 | |
dc.format.dimensions | 21cm | |
dc.format.accompanyingmaterial | None | |
dc.source.university | University | |
dc.type.degree | Ph.D. | |
Appears in Departments: | Faculty of Science and Humanities |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 9.71 kB | Adobe PDF | View/Open |
02_prelim_pages.pdf | 1.17 MB | Adobe PDF | View/Open | |
03_contents.pdf | 35.16 kB | Adobe PDF | View/Open | |
04_abstracts.pdf | 38.17 kB | Adobe PDF | View/Open | |
05_chapter1.pdf | 112.01 kB | Adobe PDF | View/Open | |
06_chapter2.pdf | 147.48 kB | Adobe PDF | View/Open | |
07_chapter3.pdf | 91.88 kB | Adobe PDF | View/Open | |
08_chapter4.pdf | 134.08 kB | Adobe PDF | View/Open | |
09_chapter5.pdf | 169.21 kB | Adobe PDF | View/Open | |
10_annexures.pdf | 38.53 kB | Adobe PDF | View/Open | |
80_recommendation.pdf | 43.18 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: