Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204101637> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3204101637 abstract "An internal or friendly partition of a graph is a partition of the vertex set into two nonempty sets so that every vertex has at least as many neighbours in its own class as in the other one. It has been shown that apart from finitely many counterexamples, every 3, 4 or 6-regular graph has an internal partition. In this note we focus on the $5$-regular case and show that among the subgraphs of minimum degree at least $3$, there are some which have small intersection. We also discuss the existence of internal partitions in some families of Cayley graphs, notably we determine all $5$-regular Abelian Cayley graphs which do not have an internal partition." @default.
- W3204101637 created "2021-10-11" @default.
- W3204101637 creator A5014239594 @default.
- W3204101637 creator A5022491512 @default.
- W3204101637 creator A5053830995 @default.
- W3204101637 date "2021-09-29" @default.
- W3204101637 modified "2023-09-27" @default.
- W3204101637 title "A note on internal partitions: the $5$-regular case and beyond" @default.
- W3204101637 cites W12991375 @default.
- W3204101637 cites W1928688168 @default.
- W3204101637 cites W1975174360 @default.
- W3204101637 cites W1980673631 @default.
- W3204101637 cites W1993216347 @default.
- W3204101637 cites W2006725243 @default.
- W3204101637 cites W2018102152 @default.
- W3204101637 cites W2029754745 @default.
- W3204101637 cites W2062996361 @default.
- W3204101637 cites W2079854871 @default.
- W3204101637 cites W2092921797 @default.
- W3204101637 cites W2110158710 @default.
- W3204101637 cites W2122388370 @default.
- W3204101637 cites W2290254177 @default.
- W3204101637 cites W2962776577 @default.
- W3204101637 cites W2964267181 @default.
- W3204101637 cites W2990813685 @default.
- W3204101637 cites W3165343436 @default.
- W3204101637 hasPublicationYear "2021" @default.
- W3204101637 type Work @default.
- W3204101637 sameAs 3204101637 @default.
- W3204101637 citedByCount "0" @default.
- W3204101637 crossrefType "posted-content" @default.
- W3204101637 hasAuthorship W3204101637A5014239594 @default.
- W3204101637 hasAuthorship W3204101637A5022491512 @default.
- W3204101637 hasAuthorship W3204101637A5053830995 @default.
- W3204101637 hasConcept C114614502 @default.
- W3204101637 hasConcept C118615104 @default.
- W3204101637 hasConcept C120204988 @default.
- W3204101637 hasConcept C132525143 @default.
- W3204101637 hasConcept C149530733 @default.
- W3204101637 hasConcept C162838799 @default.
- W3204101637 hasConcept C178744013 @default.
- W3204101637 hasConcept C203776342 @default.
- W3204101637 hasConcept C33923547 @default.
- W3204101637 hasConcept C42812 @default.
- W3204101637 hasConcept C80899671 @default.
- W3204101637 hasConceptScore W3204101637C114614502 @default.
- W3204101637 hasConceptScore W3204101637C118615104 @default.
- W3204101637 hasConceptScore W3204101637C120204988 @default.
- W3204101637 hasConceptScore W3204101637C132525143 @default.
- W3204101637 hasConceptScore W3204101637C149530733 @default.
- W3204101637 hasConceptScore W3204101637C162838799 @default.
- W3204101637 hasConceptScore W3204101637C178744013 @default.
- W3204101637 hasConceptScore W3204101637C203776342 @default.
- W3204101637 hasConceptScore W3204101637C33923547 @default.
- W3204101637 hasConceptScore W3204101637C42812 @default.
- W3204101637 hasConceptScore W3204101637C80899671 @default.
- W3204101637 hasLocation W32041016371 @default.
- W3204101637 hasOpenAccess W3204101637 @default.
- W3204101637 hasPrimaryLocation W32041016371 @default.
- W3204101637 hasRelatedWork W128554926 @default.
- W3204101637 hasRelatedWork W1570138350 @default.
- W3204101637 hasRelatedWork W2000576661 @default.
- W3204101637 hasRelatedWork W2016972140 @default.
- W3204101637 hasRelatedWork W2078162819 @default.
- W3204101637 hasRelatedWork W2082388593 @default.
- W3204101637 hasRelatedWork W2257168763 @default.
- W3204101637 hasRelatedWork W2298083910 @default.
- W3204101637 hasRelatedWork W2613868972 @default.
- W3204101637 hasRelatedWork W2751728145 @default.
- W3204101637 hasRelatedWork W2772122349 @default.
- W3204101637 hasRelatedWork W2888380030 @default.
- W3204101637 hasRelatedWork W2951650328 @default.
- W3204101637 hasRelatedWork W2964132680 @default.
- W3204101637 hasRelatedWork W2966094451 @default.
- W3204101637 hasRelatedWork W3047342990 @default.
- W3204101637 hasRelatedWork W3103394879 @default.
- W3204101637 hasRelatedWork W3157302022 @default.
- W3204101637 hasRelatedWork W3174257859 @default.
- W3204101637 hasRelatedWork W3176308333 @default.
- W3204101637 isParatext "false" @default.
- W3204101637 isRetracted "false" @default.
- W3204101637 magId "3204101637" @default.
- W3204101637 workType "article" @default.