• Title of article

    extreme outer connected monophonic graphs

  • Author/Authors

    k., ganesamoorthy coimbatore institute of technology coimbatore - 641 014 - department of mathematics, coimbatore, india , s, lakshmi priya coimbatore institute of technology - department of mathematics, coimbatore, india

  • From page
    211
  • To page
    226
  • Abstract
    for a connected graph g of order at least two, a set s of vertices in a graph g is said to be an \textit{outer connected monophonic set} if s is a monophonic set of g and either s=v or the subgraph induced by v−s is connected. the minimum cardinality of an outer connected monophonic set of g is the \textit{outer connected monophonic number} of g and is denoted by moc(g). the number of extreme vertices in g is its \textit{extreme order} ex(g). a graph g is said to be an \textit{extreme outer connected monophonic graph} if moc(g) = ex(g). extreme outer connected monophonic graphs of order p with outer connected monophonic number p and extreme outer connected monophonic graphs of order p with outer connected monophonic number p−1 are characterized. it is shown that for every pair a,b of integers with 0≤a≤b and b≥2, there exists a connected graph g with ex(g)=a and moc(g)=b. also, it is shown that for positive integers r,d and k≥2 with r d, there exists an extreme outer connected monophonic graph g with monophonic radius r, monophonic diameter d and outer connected monophonic number k.
  • Keywords
    outer connected monophonic set , outer connected monophonic number , extreme order , extreme outer connected monophonic graph
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2704803