Matches in SemOpenAlex for { <https://semopenalex.org/work/W117195058> ?p ?o ?g. }
- W117195058 abstract "We consider the problem of computing identifying codes of graphs and its fractional relaxation. The ratio between the size of optimal integer and fractional solutions is between 1 and 2 ln(|V|)+1 where V is the set of vertices of the graph. We focus on vertex-transitive graphs for which we can compute the exact fractional solution. There are known examples of vertex-transitive graphs that reach both bounds. We exhibit infinite families of vertex-transitive graphs with integer and fractional identifying codes of order |V|^a with a in {1/4,1/3,2/5}. These families are generalized quadrangles (strongly regular graphs based on finite geometries). They also provide examples for metric dimension of graphs." @default.
- W117195058 created "2016-06-24" @default.
- W117195058 creator A5007535562 @default.
- W117195058 creator A5011707105 @default.
- W117195058 creator A5016880662 @default.
- W117195058 creator A5059257068 @default.
- W117195058 creator A5061433215 @default.
- W117195058 date "2014-11-19" @default.
- W117195058 modified "2023-09-26" @default.
- W117195058 title "Identifying codes in vertex-transitive graphs." @default.
- W117195058 cites W10907566 @default.
- W117195058 cites W1505427821 @default.
- W117195058 cites W1513939901 @default.
- W117195058 cites W1583183878 @default.
- W117195058 cites W1863689192 @default.
- W117195058 cites W1967536892 @default.
- W117195058 cites W1976667255 @default.
- W117195058 cites W1988415821 @default.
- W117195058 cites W2004251646 @default.
- W117195058 cites W2006716595 @default.
- W117195058 cites W2014565352 @default.
- W117195058 cites W2034175063 @default.
- W117195058 cites W2037020470 @default.
- W117195058 cites W2037221311 @default.
- W117195058 cites W2041065628 @default.
- W117195058 cites W2058416845 @default.
- W117195058 cites W2084325182 @default.
- W117195058 cites W2100994793 @default.
- W117195058 cites W2109534086 @default.
- W117195058 cites W2122198415 @default.
- W117195058 cites W2125005237 @default.
- W117195058 cites W2135173708 @default.
- W117195058 cites W2149149668 @default.
- W117195058 cites W2163322487 @default.
- W117195058 cites W2999637385 @default.
- W117195058 cites W604735231 @default.
- W117195058 cites W2278242314 @default.
- W117195058 hasPublicationYear "2014" @default.
- W117195058 type Work @default.
- W117195058 sameAs 117195058 @default.
- W117195058 citedByCount "1" @default.
- W117195058 countsByYear W1171950582013 @default.
- W117195058 crossrefType "posted-content" @default.
- W117195058 hasAuthorship W117195058A5007535562 @default.
- W117195058 hasAuthorship W117195058A5011707105 @default.
- W117195058 hasAuthorship W117195058A5016880662 @default.
- W117195058 hasAuthorship W117195058A5059257068 @default.
- W117195058 hasAuthorship W117195058A5061433215 @default.
- W117195058 hasConcept C102192266 @default.
- W117195058 hasConcept C114614502 @default.
- W117195058 hasConcept C118615104 @default.
- W117195058 hasConcept C129691609 @default.
- W117195058 hasConcept C132525143 @default.
- W117195058 hasConcept C160446614 @default.
- W117195058 hasConcept C18359143 @default.
- W117195058 hasConcept C191399111 @default.
- W117195058 hasConcept C203776342 @default.
- W117195058 hasConcept C22149727 @default.
- W117195058 hasConcept C33923547 @default.
- W117195058 hasConcept C60933471 @default.
- W117195058 hasConcept C74133993 @default.
- W117195058 hasConcept C80899671 @default.
- W117195058 hasConceptScore W117195058C102192266 @default.
- W117195058 hasConceptScore W117195058C114614502 @default.
- W117195058 hasConceptScore W117195058C118615104 @default.
- W117195058 hasConceptScore W117195058C129691609 @default.
- W117195058 hasConceptScore W117195058C132525143 @default.
- W117195058 hasConceptScore W117195058C160446614 @default.
- W117195058 hasConceptScore W117195058C18359143 @default.
- W117195058 hasConceptScore W117195058C191399111 @default.
- W117195058 hasConceptScore W117195058C203776342 @default.
- W117195058 hasConceptScore W117195058C22149727 @default.
- W117195058 hasConceptScore W117195058C33923547 @default.
- W117195058 hasConceptScore W117195058C60933471 @default.
- W117195058 hasConceptScore W117195058C74133993 @default.
- W117195058 hasConceptScore W117195058C80899671 @default.
- W117195058 hasOpenAccess W117195058 @default.
- W117195058 hasRelatedWork W1506348042 @default.
- W117195058 hasRelatedWork W1546248008 @default.
- W117195058 hasRelatedWork W1596391523 @default.
- W117195058 hasRelatedWork W1596423108 @default.
- W117195058 hasRelatedWork W1606315678 @default.
- W117195058 hasRelatedWork W2030683030 @default.
- W117195058 hasRelatedWork W205907742 @default.
- W117195058 hasRelatedWork W2258768744 @default.
- W117195058 hasRelatedWork W2749707280 @default.
- W117195058 hasRelatedWork W2789819963 @default.
- W117195058 hasRelatedWork W2949993441 @default.
- W117195058 hasRelatedWork W2951146932 @default.
- W117195058 hasRelatedWork W2952030754 @default.
- W117195058 hasRelatedWork W2952175592 @default.
- W117195058 hasRelatedWork W2963062820 @default.
- W117195058 hasRelatedWork W2963065382 @default.
- W117195058 hasRelatedWork W3001766180 @default.
- W117195058 hasRelatedWork W3133626021 @default.
- W117195058 hasRelatedWork W3190411865 @default.
- W117195058 hasRelatedWork W652930234 @default.
- W117195058 isParatext "false" @default.
- W117195058 isRetracted "false" @default.
- W117195058 magId "117195058" @default.