human: Given a hyperedge-centered hypergraph: <hypergraph>, where the center hyperedge is induced by one source paper and its member nodes are the cited papers.

Details of the hypergraph:
Center hyperedge (induced by source paper "weak oddness as an approximation of oddness and resistance in cubic graphs"):
  Abstract: We introduce weak oddness ωw, a new measure of uncolourability of cubic graphs, defined as the least number of odd components in an even factor. For every bridgeless cubic graph G, %(G) ≤ ωw(G) ≤ ω(G), where %(G) denotes the resistance of G and ω(G) denotes the oddness of G, so this new measure is an approximation of both oddness and resistance. We demonstrate that there are graphs G satisfying %(G) < ωw(G) < ω(G), and that the difference between any two of those three measures can be arbitrarily large. The construction implies that if we replace a vertex of a cubic graph with a triangle, then its oddness can decrease by an arbitrary large amount. 1 Oddness and resistance Cubic graphs naturally fall into two classes depending on whether they do or do not admit a 3-edge-colouring. Besides the trivial family of graphs with bridges, which are trivially uncolourable, there are many examples of 2-edge-connected cubic graphs that do not admit a 3-edge-colouring. Such graphs are called snarks ; sometimes they are required to satisfy additional conditions, such as cyclic 4-edge-connectivity and girth at least five, to avoid triviality. In their many attempts to understand snarks better, researchers have come up with various measures that refine the notion of “being close to 3-edge-colourable”. In Section 2, we introduce a new such measure closely related to oddness and resistance. We follow [7] in our presentation of these two concepts. Every bridgeless cubic graph has a 1-factor [9] and consequently also a 2-factor. It is easy to see that a cubic graph is 3-edge-colourable if and only if it has a 2-factor that only consists of even circuits. In other words, snarks are those cubic graphs which have an odd circuit in every 2-factor. The minimum number of odd circuits in a 2-factor of a bridgeless cubic graph G is its oddness, and is denoted by ω(G). Since every cubic graph has even number of vertices, its oddness must also be even. The relevance of oddness stems from the importance of snarks. The crux of many important problems and conjectures, like the Tutte’s 5-flow conjecture or the cycle double 1 ar X iv :1 60 2. 02 94 9v 1 [ cs .D M ] 9 F eb 2 01 6 cover conjecture, consists in dealing with snarks. While most of these problems are exceedingly difficult for snarks in general, they are often tractable for those that are close to being 3-edge-colourable. For example, the 5-flow conjecture has been verified for snarks with oddness at most 2 (Jaeger [6]) and for cyclically 6-edge-connected snarks with oddness at most 4 [13], and the cycle double cover conjecture has been verified for snarks with oddness at most 4 (Huck and Kochol [4], Haggkvist and McGuinness [3]). Snarks with large oddness thus remain potential counterexamples to these conjectures and therefore deserve further study. Another natural measure of uncolourability of a cubic graph is based on minimising the use of the fourth colour in a 4-edge-colouring of a cubic graph, which can alternatively be viewed as minimising the number of edges that have to be deleted in order to get a 3-edge-colourable graph. Surprisingly, the required number of edges to be deleted is the same as the number of vertices that have to be deleted in order to get a 3-edge-colourable graph (see [11, Theorem 2.7]). This quantity is called the resistance of G, and will be denoted by %(G). Observe that %(G) ≤ ω(G) for every bridgeless cubic graph G since deleting one edge from each odd circuit in a 2-factor leaves a colourable graph. The difference between %(G) and ω(G) can be arbitrarily large in general [12].

Includes members:
  Member "simple cubic graphs with no short traveling salesman tour":
    also connected through other hyperedges:
      (none)
  Member "small snarks with large oddness":
    also connected through other hyperedges:
      - Hyperedge HE-1 (induced by source paper "on s packing edge colorings of cubic graphs")

Question: Please tell me which class the source paper belongs to. The 40 classes are: cs.NA(Numerical Analysis), cs.MM(Multimedia), cs.LO(Logic in Computer Science), cs.CY(Computers and Society), cs.CR(Cryptography and Security), cs.DC(Distributed, Parallel, and Cluster Computing), cs.HC(Human-Computer Interaction), cs.CE(Computational Engineering, Finance, and Science), cs.NI(Networking and Internet Architecture), cs.CC(Computational Complexity), cs.AI(Artificial Intelligence), cs.MA(Multiagent Systems), cs.GL(General Literature), cs.NE(Neural and Evolutionary Computing), cs.SC(Symbolic Computation), cs.AR(Hardware Architecture), cs.CV(Computer Vision and Pattern Recognition), cs.GR(Graphics), cs.ET(Emerging Technologies), cs.SY(Systems and Control), cs.CG(Computational Geometry), cs.OH(Other Computer Science), cs.PL(Programming Languages), cs.SE(Software Engineering), cs.LG(Machine Learning), cs.SD(Sound), cs.SI(Social and Information Networks), cs.RO(Robotics), cs.IT(Information Theory), cs.PF(Performance), cs.CL(Computation and Language), cs.IR(Information Retrieval), cs.MS(Mathematical Software), cs.FL(Formal Languages and Automata Theory), cs.DS(Data Structures and Algorithms), cs.OS(Operating Systems), cs.GT(Computer Science and Game Theory), cs.DB(Databases), cs.DL(Digital Libraries), cs.DM(Discrete Mathematics). Directly output the class name.

gpt: cs.DM(Discrete Mathematics)