ON GENERATING SNARKS
Pełen tekst
Powiązane dokumenty
1-planar graphs were first considered by Ringel [11] in connection with the simultaneous vertex/face colouring of plane graphs (note that the graph of adjacency/incidence of
A researcher owning 3 umbrellas walks between his home and office, taking an umbrella with him (provided there is one within reach) if it rains (which happens with probability 1/5),
In this paper, we study the super (a, d)-edge antimagic total labeling of special classes of graphs derived from copies of generalized ladder, fan, generalized prism and web
Although the edge geodetic number is greater than or equal to the geodetic number for an arbitrary graph, the properties of the edge geodetic sets and results regarding edge
The purpose of this paper is to show the relation between the eigenvalues of Toeplitz operators with nonnegative compactly supported symbols and the squares of the absolute values
The vertex and the edge connectivity of the Cartesian product of graphs have already been determined [2, 4].. Concerning the strong product of graphs, so far only the
For any k ≥ 1 there are cyclically 5-edge connected critical snarks with girth 6 having an independent set of 2k+1 vertices whose removal does not yield an edge 3-colorable
Edge cycle extendable graphs are characterized by every block being either chordal (every nontriangular cycle has a chord) or chordless (no nontriangular cycle has a