Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088441650> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2088441650 endingPage "266" @default.
- W2088441650 startingPage "264" @default.
- W2088441650 abstract "Let G be a simple graph with vertex set V(G) and edge set E(G). An edge coloring C of G is called an edge cover coloring, if each color appears at least once at each vertex . The maximum positive integer k such that G has a k edge cover coloring is called the edge cover chromatic number of G and is denoted by . It is known that for any graph G, . If , then G is called a graph of CI class, otherwise G is called a graph of CII class. It is easy to prove that the problem of deciding whether a given graph is of CI class or CII class is NP-complete. In this paper, we consider the classification on double graph of some graphs and a polynomial time algorithm can be obtained for actually finding such a classification by our proof." @default.
- W2088441650 created "2016-06-24" @default.
- W2088441650 creator A5022438535 @default.
- W2088441650 creator A5086320668 @default.
- W2088441650 date "2012-01-01" @default.
- W2088441650 modified "2023-10-14" @default.
- W2088441650 title "Some Results on Edge Cover Coloring of Double Graphs" @default.
- W2088441650 cites W1484040084 @default.
- W2088441650 cites W1964919978 @default.
- W2088441650 cites W1997370889 @default.
- W2088441650 cites W1998963995 @default.
- W2088441650 cites W2057809218 @default.
- W2088441650 cites W2079261006 @default.
- W2088441650 cites W2102669784 @default.
- W2088441650 doi "https://doi.org/10.4236/am.2012.33041" @default.
- W2088441650 hasPublicationYear "2012" @default.
- W2088441650 type Work @default.
- W2088441650 sameAs 2088441650 @default.
- W2088441650 citedByCount "2" @default.
- W2088441650 countsByYear W20884416502016 @default.
- W2088441650 crossrefType "journal-article" @default.
- W2088441650 hasAuthorship W2088441650A5022438535 @default.
- W2088441650 hasAuthorship W2088441650A5086320668 @default.
- W2088441650 hasBestOaLocation W20884416501 @default.
- W2088441650 hasConcept C114614502 @default.
- W2088441650 hasConcept C118615104 @default.
- W2088441650 hasConcept C123809776 @default.
- W2088441650 hasConcept C132525143 @default.
- W2088441650 hasConcept C149530733 @default.
- W2088441650 hasConcept C158319403 @default.
- W2088441650 hasConcept C17762858 @default.
- W2088441650 hasConcept C203776342 @default.
- W2088441650 hasConcept C21642379 @default.
- W2088441650 hasConcept C2993105083 @default.
- W2088441650 hasConcept C33923547 @default.
- W2088441650 hasConcept C40687702 @default.
- W2088441650 hasConcept C76946457 @default.
- W2088441650 hasConcept C80899671 @default.
- W2088441650 hasConceptScore W2088441650C114614502 @default.
- W2088441650 hasConceptScore W2088441650C118615104 @default.
- W2088441650 hasConceptScore W2088441650C123809776 @default.
- W2088441650 hasConceptScore W2088441650C132525143 @default.
- W2088441650 hasConceptScore W2088441650C149530733 @default.
- W2088441650 hasConceptScore W2088441650C158319403 @default.
- W2088441650 hasConceptScore W2088441650C17762858 @default.
- W2088441650 hasConceptScore W2088441650C203776342 @default.
- W2088441650 hasConceptScore W2088441650C21642379 @default.
- W2088441650 hasConceptScore W2088441650C2993105083 @default.
- W2088441650 hasConceptScore W2088441650C33923547 @default.
- W2088441650 hasConceptScore W2088441650C40687702 @default.
- W2088441650 hasConceptScore W2088441650C76946457 @default.
- W2088441650 hasConceptScore W2088441650C80899671 @default.
- W2088441650 hasIssue "03" @default.
- W2088441650 hasLocation W20884416501 @default.
- W2088441650 hasOpenAccess W2088441650 @default.
- W2088441650 hasPrimaryLocation W20884416501 @default.
- W2088441650 hasRelatedWork W2042876012 @default.
- W2088441650 hasRelatedWork W2050281560 @default.
- W2088441650 hasRelatedWork W2088441650 @default.
- W2088441650 hasRelatedWork W2353563269 @default.
- W2088441650 hasRelatedWork W2361216235 @default.
- W2088441650 hasRelatedWork W2964892533 @default.
- W2088441650 hasRelatedWork W4225785196 @default.
- W2088441650 hasRelatedWork W4237246883 @default.
- W2088441650 hasRelatedWork W4288274833 @default.
- W2088441650 hasRelatedWork W4292691876 @default.
- W2088441650 hasVolume "03" @default.
- W2088441650 isParatext "false" @default.
- W2088441650 isRetracted "false" @default.
- W2088441650 magId "2088441650" @default.
- W2088441650 workType "article" @default.