FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145937415> ?p ?o ?g. }

• W2145937415 abstract "We study the P_4-tidy graphs, a new class defined by Rusu [30] in order to illustrate the notion of P_4-domination in perfect graphs. This class strictly contains the P_4-extendible graphs and the P_4-lite graphs defined by Jamison & Olariu in [19] and [23] and we show that the P_4-tidy graphs and P_4-lite graphs are closely related. Note that the class of P_4-lite graphs is a class of brittle graphs strictly containing the P_4-sparse graphs defined by Hoang in [14]. McConnel & Spinrad [2] and independently Cournier & Habib [5] have shown that the modular decomposition tree of any graph is computable in linear time. For recognizing in linear time P_4-tidy graphs, we apply a method introduced by Giakoumakis in [9] and Giakoumakis & Fouquet in [6] using modular decomposition of graphs and we propose linear algorithms for optimization problems on such graphs, as clique number, stability number, chromatic number and scattering number. We show that the Hamiltonian Path Problem is linear for this class of graphs. Our study unifies and generalizes previous results of Jamison & Olariu ([18], [21], [22]), Hochstattler & Schindler[16], Jung [25] and Hochstattler & Tinhofer [15]." @default.
• W2145937415 created "2016-06-24" @default.
• W2145937415 creator A5053543058 @default.
• W2145937415 creator A5073726725 @default.
• W2145937415 creator A5089799994 @default.
• W2145937415 date "1997-01-01" @default.
• W2145937415 modified "2023-10-01" @default.
• W2145937415 title "On P_4-tidy graphs" @default.
• W2145937415 cites W1499662001 @default.
• W2145937415 cites W1576293797 @default.
• W2145937415 cites W177510508 @default.
• W2145937415 cites W1963780543 @default.
• W2145937415 cites W1964604240 @default.
• W2145937415 cites W1985562179 @default.
• W2145937415 cites W1986359845 @default.
• W2145937415 cites W2000763343 @default.
• W2145937415 cites W200526888 @default.
• W2145937415 cites W2015906942 @default.
• W2145937415 cites W2025795635 @default.
• W2145937415 cites W2028775537 @default.
• W2145937415 cites W2038893115 @default.
• W2145937415 cites W2040514941 @default.
• W2145937415 cites W2055745794 @default.
• W2145937415 cites W2065581757 @default.
• W2145937415 cites W2082068582 @default.
• W2145937415 cites W2087405099 @default.
• W2145937415 cites W2094742636 @default.
• W2145937415 cites W2143474538 @default.
• W2145937415 cites W2150524371 @default.
• W2145937415 cites W2169586176 @default.
• W2145937415 cites W2576553421 @default.
• W2145937415 cites W2597434518 @default.
• W2145937415 cites W59383121 @default.
• W2145937415 cites W2002252750 @default.
• W2145937415 doi "https://doi.org/10.46298/dmtcs.232" @default.
• W2145937415 hasPublicationYear "1997" @default.
• W2145937415 type Work @default.
• W2145937415 sameAs 2145937415 @default.
• W2145937415 citedByCount "55" @default.
• W2145937415 countsByYear W21459374152012 @default.
• W2145937415 countsByYear W21459374152013 @default.
• W2145937415 countsByYear W21459374152014 @default.
• W2145937415 countsByYear W21459374152015 @default.
• W2145937415 countsByYear W21459374152016 @default.
• W2145937415 countsByYear W21459374152017 @default.
• W2145937415 countsByYear W21459374152018 @default.
• W2145937415 countsByYear W21459374152019 @default.
• W2145937415 countsByYear W21459374152020 @default.
• W2145937415 countsByYear W21459374152022 @default.
• W2145937415 countsByYear W21459374152023 @default.
• W2145937415 crossrefType "journal-article" @default.
• W2145937415 hasAuthorship W2145937415A5053543058 @default.
• W2145937415 hasAuthorship W2145937415A5073726725 @default.
• W2145937415 hasAuthorship W2145937415A5089799994 @default.
• W2145937415 hasBestOaLocation W21459374151 @default.
• W2145937415 hasConcept C102192266 @default.
• W2145937415 hasConcept C114614502 @default.
• W2145937415 hasConcept C118615104 @default.
• W2145937415 hasConcept C132525143 @default.
• W2145937415 hasConcept C160446614 @default.
• W2145937415 hasConcept C186942658 @default.
• W2145937415 hasConcept C187407849 @default.
• W2145937415 hasConcept C203776342 @default.
• W2145937415 hasConcept C33923547 @default.
• W2145937415 hasConcept C43517604 @default.
• W2145937415 hasConcept C59824394 @default.
• W2145937415 hasConcept C60933471 @default.
• W2145937415 hasConcept C74133993 @default.
• W2145937415 hasConceptScore W2145937415C102192266 @default.
• W2145937415 hasConceptScore W2145937415C114614502 @default.
• W2145937415 hasConceptScore W2145937415C118615104 @default.
• W2145937415 hasConceptScore W2145937415C132525143 @default.
• W2145937415 hasConceptScore W2145937415C160446614 @default.
• W2145937415 hasConceptScore W2145937415C186942658 @default.
• W2145937415 hasConceptScore W2145937415C187407849 @default.
• W2145937415 hasConceptScore W2145937415C203776342 @default.
• W2145937415 hasConceptScore W2145937415C33923547 @default.
• W2145937415 hasConceptScore W2145937415C43517604 @default.
• W2145937415 hasConceptScore W2145937415C59824394 @default.
• W2145937415 hasConceptScore W2145937415C60933471 @default.
• W2145937415 hasConceptScore W2145937415C74133993 @default.
• W2145937415 hasLocation W21459374151 @default.
• W2145937415 hasLocation W21459374152 @default.
• W2145937415 hasLocation W21459374153 @default.
• W2145937415 hasLocation W21459374154 @default.
• W2145937415 hasOpenAccess W2145937415 @default.
• W2145937415 hasPrimaryLocation W21459374151 @default.
• W2145937415 hasRelatedWork W1490784263 @default.
• W2145937415 hasRelatedWork W1554245510 @default.
• W2145937415 hasRelatedWork W2031276298 @default.
• W2145937415 hasRelatedWork W2607123191 @default.
• W2145937415 hasRelatedWork W2766499403 @default.
• W2145937415 hasRelatedWork W2898526288 @default.
• W2145937415 hasRelatedWork W3102007657 @default.
• W2145937415 hasRelatedWork W3130332934 @default.
• W2145937415 hasRelatedWork W4287117052 @default.
• W2145937415 hasRelatedWork W4361825306 @default.
• W2145937415 hasVolume "Vol. 1" @default.
• W2145937415 isParatext "false" @default.
• W2145937415 isRetracted "false" @default.

• next