Matches in SemOpenAlex for { <https://semopenalex.org/work/W2062522533> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2062522533 endingPage "1642" @default.
- W2062522533 startingPage "1636" @default.
- W2062522533 abstract "An upper bound for the domination number of the direct product of graphs is proved. It in particular implies that for any graphs G and H, γ(G×H)⩽3γ(G)γ(H). Graphs with arbitrarily large domination numbers are constructed for which this bound is attained. Concerning the upper domination number we prove that Γ(G×H)⩾Γ(G)Γ(H), thus confirming a conjecture from [R. Nowakowski, D.F. Rall, Associative graph products and their independence, domination and coloring numbers, Discuss. Math. Graph Theory 16 (1996) 53–79]. Finally, for paired-domination of direct products we prove that γpr(G×H)⩽γpr(G)γpr(H) for arbitrary graphs G and H, and also present some infinite families of graphs that attain this bound." @default.
- W2062522533 created "2016-06-24" @default.
- W2062522533 creator A5035530804 @default.
- W2062522533 creator A5073086838 @default.
- W2062522533 creator A5089443562 @default.
- W2062522533 date "2007-06-01" @default.
- W2062522533 modified "2023-09-27" @default.
- W2062522533 title "Dominating direct products of graphs" @default.
- W2062522533 cites W1969794347 @default.
- W2062522533 cites W1983550937 @default.
- W2062522533 cites W1989508789 @default.
- W2062522533 cites W2003370404 @default.
- W2062522533 cites W2032551157 @default.
- W2062522533 cites W2059971470 @default.
- W2062522533 cites W2085132894 @default.
- W2062522533 cites W2085985832 @default.
- W2062522533 cites W2126631585 @default.
- W2062522533 cites W2999514658 @default.
- W2062522533 doi "https://doi.org/10.1016/j.disc.2006.09.013" @default.
- W2062522533 hasPublicationYear "2007" @default.
- W2062522533 type Work @default.
- W2062522533 sameAs 2062522533 @default.
- W2062522533 citedByCount "31" @default.
- W2062522533 countsByYear W20625225332012 @default.
- W2062522533 countsByYear W20625225332013 @default.
- W2062522533 countsByYear W20625225332015 @default.
- W2062522533 countsByYear W20625225332016 @default.
- W2062522533 countsByYear W20625225332018 @default.
- W2062522533 countsByYear W20625225332019 @default.
- W2062522533 countsByYear W20625225332020 @default.
- W2062522533 countsByYear W20625225332021 @default.
- W2062522533 countsByYear W20625225332022 @default.
- W2062522533 countsByYear W20625225332023 @default.
- W2062522533 crossrefType "journal-article" @default.
- W2062522533 hasAuthorship W2062522533A5035530804 @default.
- W2062522533 hasAuthorship W2062522533A5073086838 @default.
- W2062522533 hasAuthorship W2062522533A5089443562 @default.
- W2062522533 hasConcept C114614502 @default.
- W2062522533 hasConcept C118615104 @default.
- W2062522533 hasConcept C132525143 @default.
- W2062522533 hasConcept C134306372 @default.
- W2062522533 hasConcept C2780990831 @default.
- W2062522533 hasConcept C2984853995 @default.
- W2062522533 hasConcept C33923547 @default.
- W2062522533 hasConcept C58193220 @default.
- W2062522533 hasConcept C77553402 @default.
- W2062522533 hasConcept C80899671 @default.
- W2062522533 hasConcept C83833204 @default.
- W2062522533 hasConceptScore W2062522533C114614502 @default.
- W2062522533 hasConceptScore W2062522533C118615104 @default.
- W2062522533 hasConceptScore W2062522533C132525143 @default.
- W2062522533 hasConceptScore W2062522533C134306372 @default.
- W2062522533 hasConceptScore W2062522533C2780990831 @default.
- W2062522533 hasConceptScore W2062522533C2984853995 @default.
- W2062522533 hasConceptScore W2062522533C33923547 @default.
- W2062522533 hasConceptScore W2062522533C58193220 @default.
- W2062522533 hasConceptScore W2062522533C77553402 @default.
- W2062522533 hasConceptScore W2062522533C80899671 @default.
- W2062522533 hasConceptScore W2062522533C83833204 @default.
- W2062522533 hasIssue "13" @default.
- W2062522533 hasLocation W20625225331 @default.
- W2062522533 hasOpenAccess W2062522533 @default.
- W2062522533 hasPrimaryLocation W20625225331 @default.
- W2062522533 hasRelatedWork W1978042415 @default.
- W2062522533 hasRelatedWork W2048864944 @default.
- W2062522533 hasRelatedWork W2096807443 @default.
- W2062522533 hasRelatedWork W2286649771 @default.
- W2062522533 hasRelatedWork W2383129606 @default.
- W2062522533 hasRelatedWork W2612447813 @default.
- W2062522533 hasRelatedWork W2950644045 @default.
- W2062522533 hasRelatedWork W2990042548 @default.
- W2062522533 hasRelatedWork W3049229033 @default.
- W2062522533 hasRelatedWork W4285056899 @default.
- W2062522533 hasVolume "307" @default.
- W2062522533 isParatext "false" @default.
- W2062522533 isRetracted "false" @default.
- W2062522533 magId "2062522533" @default.
- W2062522533 workType "article" @default.