Matches in SemOpenAlex for { <https://semopenalex.org/work/W2899788998> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2899788998 abstract "Let G be a simple graph without isolated vertices. For a vertex i in G, the degree d_i is the number of vertices adjacent to i and the average 2-degree m_i is the mean of the degrees of the vertices which are adjacent to i. The sequence of pairs (d_i, m_i) is called the sequence of degree pairs of G. We provide some necessary conditions for a sequence of real pairs (a_i, b_i) of length n to be the degree pairs of a graph of order n. A graph G is called pseudo k-regular if m_i=k for every vertex i while d_i is not a constant. Let N(k) denote the minimum number of vertices in a pseudo k-regular graph. We utilize the above necessary conditions to find all pseudo 3-regular graphs of orders no more than 10, and all pseudo $k$-regular graphs of order N(k) for k up to 7. We give bounds of N(k) and show that N(k) is at most k+6." @default.
- W2899788998 created "2018-11-16" @default.
- W2899788998 creator A5012316605 @default.
- W2899788998 creator A5045207652 @default.
- W2899788998 creator A5063460242 @default.
- W2899788998 date "2018-11-07" @default.
- W2899788998 modified "2023-09-27" @default.
- W2899788998 title "On the degree pairs of a graph" @default.
- W2899788998 cites W1969177806 @default.
- W2899788998 cites W2028322627 @default.
- W2899788998 cites W2106191319 @default.
- W2899788998 cites W2123638775 @default.
- W2899788998 hasPublicationYear "2018" @default.
- W2899788998 type Work @default.
- W2899788998 sameAs 2899788998 @default.
- W2899788998 citedByCount "0" @default.
- W2899788998 crossrefType "posted-content" @default.
- W2899788998 hasAuthorship W2899788998A5012316605 @default.
- W2899788998 hasAuthorship W2899788998A5045207652 @default.
- W2899788998 hasAuthorship W2899788998A5063460242 @default.
- W2899788998 hasConcept C114614502 @default.
- W2899788998 hasConcept C118615104 @default.
- W2899788998 hasConcept C121332964 @default.
- W2899788998 hasConcept C123482549 @default.
- W2899788998 hasConcept C128067373 @default.
- W2899788998 hasConcept C132525143 @default.
- W2899788998 hasConcept C133875400 @default.
- W2899788998 hasConcept C149530733 @default.
- W2899788998 hasConcept C203776342 @default.
- W2899788998 hasConcept C24890656 @default.
- W2899788998 hasConcept C2775997480 @default.
- W2899788998 hasConcept C33923547 @default.
- W2899788998 hasConcept C80899671 @default.
- W2899788998 hasConceptScore W2899788998C114614502 @default.
- W2899788998 hasConceptScore W2899788998C118615104 @default.
- W2899788998 hasConceptScore W2899788998C121332964 @default.
- W2899788998 hasConceptScore W2899788998C123482549 @default.
- W2899788998 hasConceptScore W2899788998C128067373 @default.
- W2899788998 hasConceptScore W2899788998C132525143 @default.
- W2899788998 hasConceptScore W2899788998C133875400 @default.
- W2899788998 hasConceptScore W2899788998C149530733 @default.
- W2899788998 hasConceptScore W2899788998C203776342 @default.
- W2899788998 hasConceptScore W2899788998C24890656 @default.
- W2899788998 hasConceptScore W2899788998C2775997480 @default.
- W2899788998 hasConceptScore W2899788998C33923547 @default.
- W2899788998 hasConceptScore W2899788998C80899671 @default.
- W2899788998 hasLocation W28997889981 @default.
- W2899788998 hasOpenAccess W2899788998 @default.
- W2899788998 hasPrimaryLocation W28997889981 @default.
- W2899788998 hasRelatedWork W115167905 @default.
- W2899788998 hasRelatedWork W2069505580 @default.
- W2899788998 hasRelatedWork W2122076180 @default.
- W2899788998 hasRelatedWork W2179146879 @default.
- W2899788998 hasRelatedWork W2256948834 @default.
- W2899788998 hasRelatedWork W2769819695 @default.
- W2899788998 hasRelatedWork W2901413790 @default.
- W2899788998 hasRelatedWork W2931136162 @default.
- W2899788998 hasRelatedWork W2949221507 @default.
- W2899788998 hasRelatedWork W2949469191 @default.
- W2899788998 hasRelatedWork W2950987389 @default.
- W2899788998 hasRelatedWork W2951284132 @default.
- W2899788998 hasRelatedWork W2963358149 @default.
- W2899788998 hasRelatedWork W2987630476 @default.
- W2899788998 hasRelatedWork W3006781647 @default.
- W2899788998 hasRelatedWork W3169633435 @default.
- W2899788998 hasRelatedWork W3171228873 @default.
- W2899788998 hasRelatedWork W3197428793 @default.
- W2899788998 hasRelatedWork W86763897 @default.
- W2899788998 hasRelatedWork W2737933428 @default.
- W2899788998 isParatext "false" @default.
- W2899788998 isRetracted "false" @default.
- W2899788998 magId "2899788998" @default.
- W2899788998 workType "article" @default.