FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2031373750> ?p ?o ?g. }

• W2031373750 endingPage "69" @default.
• W2031373750 startingPage "53" @default.
• W2031373750 abstract "We develop an idea of a local 3- edge-coloring of a cubic graph, a generalization of the usual 3-edge-coloring. We allow for an unlimited number of colors but require that the colors of two edges meeting at a vertex always determine the same third color. Local 3-edge-colorings are described in terms of colorings by points of a partial Steiner triple system such that the colors meeting at each vertex form a triple of the system. An important place in our investigation is held by the two smallest non-trivial Steiner triple systems, the Fano plane PG ( 2 , 2 ) and the affine plane AG ( 2 , 3 ) . For i = 4 , 5 , and 6 we identify certain configurations F i and A i of i lines of the Fano plane and the affine plane, respectively, and prove a theorem saying that a cubic graph admits an F i -coloring if and only if it admits an A i -coloring. Among consequences of this is the result of Holroyd and Škoviera [F. Holroyd, M. Škoviera, Colouring of cubic graphs by Steiner triple systems, J. Combin. Theory Ser. B 91 (2004) 57–66] that the edges of every bridgeless cubic graph can be colored by using points and blocks of any non-trivial Steiner triple system S . Another consequence is that every bridgeless cubic graph has a proper edge-coloring by elements of any abelian group of order at least 12 such that around each vertex the group elements sum to 0. We also propose several conjectures concerning edge-coloring of cubic graphs and relate them to several well-known conjectures. In particular, we show that both the Cycle Double Cover Conjecture and the Fulkerson Conjecture can be formulated as a coloring problem in terms of known geometric configurations — the Desargues configuration and the Cremona–Richmond configuration, respectively." @default.
• W2031373750 created "2016-06-24" @default.
• W2031373750 creator A5014744746 @default.
• W2031373750 creator A5014990290 @default.
• W2031373750 creator A5027559065 @default.
• W2031373750 creator A5033117907 @default.
• W2031373750 creator A5038322764 @default.
• W2031373750 creator A5055679577 @default.
• W2031373750 date "2009-01-01" @default.
• W2031373750 modified "2023-09-29" @default.
• W2031373750 title "Projective, affine, and abelian colorings of cubic graphs" @default.
• W2031373750 cites W1968068042 @default.
• W2031373750 cites W1974162573 @default.
• W2031373750 cites W1981884760 @default.
• W2031373750 cites W1986262090 @default.
• W2031373750 cites W1989716997 @default.
• W2031373750 cites W1995452518 @default.
• W2031373750 cites W1997194079 @default.
• W2031373750 cites W2011671869 @default.
• W2031373750 cites W2013356944 @default.
• W2031373750 cites W2049716158 @default.
• W2031373750 cites W2050230213 @default.
• W2031373750 cites W2057400553 @default.
• W2031373750 cites W2059748775 @default.
• W2031373750 cites W2068987903 @default.
• W2031373750 cites W2077999329 @default.
• W2031373750 cites W2083763715 @default.
• W2031373750 cites W2100057426 @default.
• W2031373750 cites W2102669784 @default.
• W2031373750 cites W2150339468 @default.
• W2031373750 cites W2470676942 @default.
• W2031373750 cites W4244591792 @default.
• W2031373750 doi "https://doi.org/10.1016/j.ejc.2007.11.029" @default.
• W2031373750 hasPublicationYear "2009" @default.
• W2031373750 type Work @default.
• W2031373750 sameAs 2031373750 @default.
• W2031373750 citedByCount "13" @default.
• W2031373750 countsByYear W20313737502013 @default.
• W2031373750 countsByYear W20313737502014 @default.
• W2031373750 countsByYear W20313737502018 @default.
• W2031373750 countsByYear W20313737502020 @default.
• W2031373750 countsByYear W20313737502021 @default.
• W2031373750 crossrefType "journal-article" @default.
• W2031373750 hasAuthorship W2031373750A5014744746 @default.
• W2031373750 hasAuthorship W2031373750A5014990290 @default.
• W2031373750 hasAuthorship W2031373750A5027559065 @default.
• W2031373750 hasAuthorship W2031373750A5033117907 @default.
• W2031373750 hasAuthorship W2031373750A5038322764 @default.
• W2031373750 hasAuthorship W2031373750A5055679577 @default.
• W2031373750 hasBestOaLocation W20313737501 @default.
• W2031373750 hasConcept C100500283 @default.
• W2031373750 hasConcept C114614502 @default.
• W2031373750 hasConcept C118615104 @default.
• W2031373750 hasConcept C132525143 @default.
• W2031373750 hasConcept C136170076 @default.
• W2031373750 hasConcept C177846678 @default.
• W2031373750 hasConcept C202444582 @default.
• W2031373750 hasConcept C203776342 @default.
• W2031373750 hasConcept C22149727 @default.
• W2031373750 hasConcept C33923547 @default.
• W2031373750 hasConcept C92757383 @default.
• W2031373750 hasConceptScore W2031373750C100500283 @default.
• W2031373750 hasConceptScore W2031373750C114614502 @default.
• W2031373750 hasConceptScore W2031373750C118615104 @default.
• W2031373750 hasConceptScore W2031373750C132525143 @default.
• W2031373750 hasConceptScore W2031373750C136170076 @default.
• W2031373750 hasConceptScore W2031373750C177846678 @default.
• W2031373750 hasConceptScore W2031373750C202444582 @default.
• W2031373750 hasConceptScore W2031373750C203776342 @default.
• W2031373750 hasConceptScore W2031373750C22149727 @default.
• W2031373750 hasConceptScore W2031373750C33923547 @default.
• W2031373750 hasConceptScore W2031373750C92757383 @default.
• W2031373750 hasIssue "1" @default.
• W2031373750 hasLocation W20313737501 @default.
• W2031373750 hasOpenAccess W2031373750 @default.
• W2031373750 hasPrimaryLocation W20313737501 @default.
• W2031373750 hasRelatedWork W1497986648 @default.
• W2031373750 hasRelatedWork W1678370088 @default.
• W2031373750 hasRelatedWork W1985218657 @default.
• W2031373750 hasRelatedWork W2006990530 @default.
• W2031373750 hasRelatedWork W2016624060 @default.
• W2031373750 hasRelatedWork W2021494526 @default.
• W2031373750 hasRelatedWork W2032361691 @default.
• W2031373750 hasRelatedWork W2149376139 @default.
• W2031373750 hasRelatedWork W3083642434 @default.
• W2031373750 hasRelatedWork W2056205479 @default.
• W2031373750 hasVolume "30" @default.
• W2031373750 isParatext "false" @default.
• W2031373750 isRetracted "false" @default.
• W2031373750 magId "2031373750" @default.
• W2031373750 workType "article" @default.