Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386006192> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4386006192 endingPage "92" @default.
- W4386006192 startingPage "82" @default.
- W4386006192 abstract "A signed graph is a graph G together with a signature σ:E(G)→{1,−1}. For a real number r≥1, Cr is a circle of circumference r. For two points a,b∈Cr, the distance d(modr)(a,b) between a and b is the length of the shorter arc of Cr connecting a and b. For x∈Cr, the antipodal x̄ of x is the unique point in Cr of distance r/2 from x. A circular r-colouring of (G,σ) is a mapping f:V(G)→Cr such that for each positive edge e=uv, d(modr)(f(u),f(v))≥1, and for each negative edge e=uv, d(modr)(f(u),f(v)¯)≥1. The circular chromatic number of a signed graph (G,σ) is the minimum r such that (G,σ) is circular r–colourable. Let g∗(G,σ) be the length of the shortest cycle in (G,σ) with an odd number of positive edges. For a positive integer g, let SPg be the family of signed series–parallel graphs with g∗(G,σ)≥g. This paper determines, for any positive integer g, the supremum value of χc(G,σ) of signed graphs in SPg." @default.
- W4386006192 created "2023-08-20" @default.
- W4386006192 creator A5012752244 @default.
- W4386006192 creator A5020969478 @default.
- W4386006192 date "2023-12-01" @default.
- W4386006192 modified "2023-10-12" @default.
- W4386006192 title "The circular chromatic number of signed series–parallel graphs of given girth" @default.
- W4386006192 cites W2060050269 @default.
- W4386006192 cites W2092825420 @default.
- W4386006192 cites W2963764468 @default.
- W4386006192 cites W2964254008 @default.
- W4386006192 cites W3173806834 @default.
- W4386006192 cites W4200547753 @default.
- W4386006192 cites W4234745564 @default.
- W4386006192 cites W4249144802 @default.
- W4386006192 doi "https://doi.org/10.1016/j.dam.2023.07.007" @default.
- W4386006192 hasPublicationYear "2023" @default.
- W4386006192 type Work @default.
- W4386006192 citedByCount "0" @default.
- W4386006192 crossrefType "journal-article" @default.
- W4386006192 hasAuthorship W4386006192A5012752244 @default.
- W4386006192 hasAuthorship W4386006192A5020969478 @default.
- W4386006192 hasConcept C114614502 @default.
- W4386006192 hasConcept C118615104 @default.
- W4386006192 hasConcept C132525143 @default.
- W4386006192 hasConcept C166504685 @default.
- W4386006192 hasConcept C199360897 @default.
- W4386006192 hasConcept C2524010 @default.
- W4386006192 hasConcept C2779773260 @default.
- W4386006192 hasConcept C33923547 @default.
- W4386006192 hasConcept C41008148 @default.
- W4386006192 hasConcept C70943382 @default.
- W4386006192 hasConcept C97137487 @default.
- W4386006192 hasConceptScore W4386006192C114614502 @default.
- W4386006192 hasConceptScore W4386006192C118615104 @default.
- W4386006192 hasConceptScore W4386006192C132525143 @default.
- W4386006192 hasConceptScore W4386006192C166504685 @default.
- W4386006192 hasConceptScore W4386006192C199360897 @default.
- W4386006192 hasConceptScore W4386006192C2524010 @default.
- W4386006192 hasConceptScore W4386006192C2779773260 @default.
- W4386006192 hasConceptScore W4386006192C33923547 @default.
- W4386006192 hasConceptScore W4386006192C41008148 @default.
- W4386006192 hasConceptScore W4386006192C70943382 @default.
- W4386006192 hasConceptScore W4386006192C97137487 @default.
- W4386006192 hasFunder F4320321001 @default.
- W4386006192 hasLocation W43860061921 @default.
- W4386006192 hasOpenAccess W4386006192 @default.
- W4386006192 hasPrimaryLocation W43860061921 @default.
- W4386006192 hasRelatedWork W2040722700 @default.
- W4386006192 hasRelatedWork W2077368329 @default.
- W4386006192 hasRelatedWork W2114405766 @default.
- W4386006192 hasRelatedWork W2126408028 @default.
- W4386006192 hasRelatedWork W2161334253 @default.
- W4386006192 hasRelatedWork W257437400 @default.
- W4386006192 hasRelatedWork W2613751508 @default.
- W4386006192 hasRelatedWork W4252046870 @default.
- W4386006192 hasRelatedWork W4255081583 @default.
- W4386006192 hasRelatedWork W4383295048 @default.
- W4386006192 hasVolume "341" @default.
- W4386006192 isParatext "false" @default.
- W4386006192 isRetracted "false" @default.
- W4386006192 workType "article" @default.