Matches in SemOpenAlex for { <https://semopenalex.org/work/W1999070704> ?p ?o ?g. }
Showing items 1 to 46 of
46
with 100 items per page.
- W1999070704 abstract "A chord of a path P is an edge joining two non-adjacent vertices of P. A path P is called a monophonic path if it is a chordless path. A monophonic graphoidal cover of a graph G is a collection m of monophonic paths in G such that every vertex of G is an internal vertex of at most one monophonic path in m and every edge of G is in exactly one monophonic path in m. The minimum cardinality of a monophonic graphoidal cover of G is called the monophonic graphoidal covering number of G and is denoted bym. We determine bounds for it and characterize graphs which realize these bounds. Also, for any positive integer n with q −p + 2 ≤ n ≤ q − 1, there exists a tree T such that the monophonic graphoidal covering number is n." @default.
- W1999070704 created "2016-06-24" @default.
- W1999070704 creator A5035979898 @default.
- W1999070704 creator A5036317435 @default.
- W1999070704 date "2014-10-08" @default.
- W1999070704 modified "2023-10-18" @default.
- W1999070704 title "THE MONOPHONIC GRAPHOIDAL COVERING NUMBER OF A GRAPH" @default.
- W1999070704 cites W1972613948 @default.
- W1999070704 cites W2021962931 @default.
- W1999070704 cites W2094865676 @default.
- W1999070704 doi "https://doi.org/10.12732/ijpam.v96i1.4" @default.
- W1999070704 hasPublicationYear "2014" @default.
- W1999070704 type Work @default.
- W1999070704 sameAs 1999070704 @default.
- W1999070704 citedByCount "0" @default.
- W1999070704 crossrefType "journal-article" @default.
- W1999070704 hasAuthorship W1999070704A5035979898 @default.
- W1999070704 hasAuthorship W1999070704A5036317435 @default.
- W1999070704 hasBestOaLocation W19990707041 @default.
- W1999070704 hasConcept C114614502 @default.
- W1999070704 hasConcept C132525143 @default.
- W1999070704 hasConcept C33923547 @default.
- W1999070704 hasConcept C41008148 @default.
- W1999070704 hasConceptScore W1999070704C114614502 @default.
- W1999070704 hasConceptScore W1999070704C132525143 @default.
- W1999070704 hasConceptScore W1999070704C33923547 @default.
- W1999070704 hasConceptScore W1999070704C41008148 @default.
- W1999070704 hasIssue "1" @default.
- W1999070704 hasLocation W19990707041 @default.
- W1999070704 hasOpenAccess W1999070704 @default.
- W1999070704 hasPrimaryLocation W19990707041 @default.
- W1999070704 hasRelatedWork W1527576459 @default.
- W1999070704 hasRelatedWork W1978042415 @default.
- W1999070704 hasRelatedWork W2017331178 @default.
- W1999070704 hasRelatedWork W2559087450 @default.
- W1999070704 hasRelatedWork W2582950667 @default.
- W1999070704 hasRelatedWork W2622512907 @default.
- W1999070704 hasRelatedWork W2950494693 @default.
- W1999070704 hasRelatedWork W2976797620 @default.
- W1999070704 hasRelatedWork W3086542228 @default.
- W1999070704 hasRelatedWork W4214740985 @default.
- W1999070704 hasVolume "96" @default.
- W1999070704 isParatext "false" @default.
- W1999070704 isRetracted "false" @default.
- W1999070704 magId "1999070704" @default.
- W1999070704 workType "article" @default.