Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981728803> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1981728803 endingPage "2047" @default.
- W1981728803 startingPage "2031" @default.
- W1981728803 abstract "We first present new structural properties of a two-pair in various graphs. A two-pair is used in a well-known characterization of weakly chordal graphs. Based on these properties, we prove the main theorem: a graph G is a weakly chordal ( K 2 , 3 , 4 P 2 ¯ , P 2 ∪ P 4 ¯ , P 6 ¯ , H 1 , H 2 , H 3 )-free graph if and only if G is an edge intersection graph of subtrees on a tree with maximum degree 4. This characterizes the so called [4, 4, 2] graphs. The proof of the theorem constructively finds the representation. Thus, we obtain an algorithm to construct an edge intersection model of subtrees on a tree with maximum degree 4 for such a given graph. This is a recognition algorithm for [4, 4, 2] graphs." @default.
- W1981728803 created "2016-06-24" @default.
- W1981728803 creator A5007741379 @default.
- W1981728803 creator A5037210315 @default.
- W1981728803 creator A5091118135 @default.
- W1981728803 date "2009-05-01" @default.
- W1981728803 modified "2023-09-29" @default.
- W1981728803 title "Intersection models of weakly chordal graphs" @default.
- W1981728803 cites W1868173549 @default.
- W1981728803 cites W1978452004 @default.
- W1981728803 cites W2005481788 @default.
- W1981728803 cites W2017793597 @default.
- W1981728803 cites W2058048823 @default.
- W1981728803 cites W2068177175 @default.
- W1981728803 cites W2095263228 @default.
- W1981728803 cites W2097374444 @default.
- W1981728803 cites W2172298723 @default.
- W1981728803 cites W4230526896 @default.
- W1981728803 doi "https://doi.org/10.1016/j.dam.2008.11.017" @default.
- W1981728803 hasPublicationYear "2009" @default.
- W1981728803 type Work @default.
- W1981728803 sameAs 1981728803 @default.
- W1981728803 citedByCount "8" @default.
- W1981728803 countsByYear W19817288032012 @default.
- W1981728803 countsByYear W19817288032013 @default.
- W1981728803 countsByYear W19817288032014 @default.
- W1981728803 countsByYear W19817288032016 @default.
- W1981728803 countsByYear W19817288032017 @default.
- W1981728803 countsByYear W19817288032021 @default.
- W1981728803 countsByYear W19817288032022 @default.
- W1981728803 crossrefType "journal-article" @default.
- W1981728803 hasAuthorship W1981728803A5007741379 @default.
- W1981728803 hasAuthorship W1981728803A5037210315 @default.
- W1981728803 hasAuthorship W1981728803A5091118135 @default.
- W1981728803 hasBestOaLocation W19817288031 @default.
- W1981728803 hasConcept C102192266 @default.
- W1981728803 hasConcept C114614502 @default.
- W1981728803 hasConcept C118615104 @default.
- W1981728803 hasConcept C125792925 @default.
- W1981728803 hasConcept C127413603 @default.
- W1981728803 hasConcept C132525143 @default.
- W1981728803 hasConcept C132569581 @default.
- W1981728803 hasConcept C146978453 @default.
- W1981728803 hasConcept C160446614 @default.
- W1981728803 hasConcept C203776342 @default.
- W1981728803 hasConcept C33923547 @default.
- W1981728803 hasConcept C43413943 @default.
- W1981728803 hasConcept C43517604 @default.
- W1981728803 hasConcept C54540088 @default.
- W1981728803 hasConcept C64543145 @default.
- W1981728803 hasConcept C67810366 @default.
- W1981728803 hasConcept C74133993 @default.
- W1981728803 hasConcept C8554925 @default.
- W1981728803 hasConceptScore W1981728803C102192266 @default.
- W1981728803 hasConceptScore W1981728803C114614502 @default.
- W1981728803 hasConceptScore W1981728803C118615104 @default.
- W1981728803 hasConceptScore W1981728803C125792925 @default.
- W1981728803 hasConceptScore W1981728803C127413603 @default.
- W1981728803 hasConceptScore W1981728803C132525143 @default.
- W1981728803 hasConceptScore W1981728803C132569581 @default.
- W1981728803 hasConceptScore W1981728803C146978453 @default.
- W1981728803 hasConceptScore W1981728803C160446614 @default.
- W1981728803 hasConceptScore W1981728803C203776342 @default.
- W1981728803 hasConceptScore W1981728803C33923547 @default.
- W1981728803 hasConceptScore W1981728803C43413943 @default.
- W1981728803 hasConceptScore W1981728803C43517604 @default.
- W1981728803 hasConceptScore W1981728803C54540088 @default.
- W1981728803 hasConceptScore W1981728803C64543145 @default.
- W1981728803 hasConceptScore W1981728803C67810366 @default.
- W1981728803 hasConceptScore W1981728803C74133993 @default.
- W1981728803 hasConceptScore W1981728803C8554925 @default.
- W1981728803 hasIssue "9" @default.
- W1981728803 hasLocation W19817288031 @default.
- W1981728803 hasOpenAccess W1981728803 @default.
- W1981728803 hasPrimaryLocation W19817288031 @default.
- W1981728803 hasRelatedWork W1973457922 @default.
- W1981728803 hasRelatedWork W1981728803 @default.
- W1981728803 hasRelatedWork W1985734960 @default.
- W1981728803 hasRelatedWork W1986676437 @default.
- W1981728803 hasRelatedWork W1988648864 @default.
- W1981728803 hasRelatedWork W2073285758 @default.
- W1981728803 hasRelatedWork W2497554862 @default.
- W1981728803 hasRelatedWork W2950732024 @default.
- W1981728803 hasRelatedWork W2977853658 @default.
- W1981728803 hasRelatedWork W4293002939 @default.
- W1981728803 hasVolume "157" @default.
- W1981728803 isParatext "false" @default.
- W1981728803 isRetracted "false" @default.
- W1981728803 magId "1981728803" @default.
- W1981728803 workType "article" @default.