Filters








7 Hits in 0.35 sec

Pseudodomishold graphs

A.A. Chernyak, Zh.A. Chernyak
<span title="">1990</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/civgv5utqzhu7aj6voo6vc5vx4" style="color: black;">Discrete Mathematics</a> </i> &nbsp;
A graph G is called pseudodomishold if there are nonnegative real numbers ct, 0012-365X/90/$03.50 0 1990-Ekevier Science Publishers B.V. (North-Holland)  ...  A pseudodomishold graph is called a hereditary one (briefly, HP-graph) if every its induced subgraph is also pseudodomishold.  ...  There has been little knowledge of pseudodomishold graphs.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0012-365x(90)90374-q">doi:10.1016/0012-365x(90)90374-q</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/u5ua5b3qufe4rl6ad6dibcapvm">fatcat:u5ua5b3qufe4rl6ad6dibcapvm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171001214058/http://publisher-connector.core.ac.uk/resourcesync/data/elsevier/pdf/ab0/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS8wMDEyMzY1eDkwOTAzNzRx.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f3/74/f37452ab816dbcaf8edc95fd0ddba759e2d337df.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0012-365x(90)90374-q"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Residual reliability of P-threshold graphs

A.A. Chernyak
<span title="">2004</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/lx7dev2le5anbg6oarljwh7lie" style="color: black;">Discrete Applied Mathematics</a> </i> &nbsp;
In particular, we give a constructive proof of existence of linear algorithms for computing residual reliability of pseudodomishold, domishold, matrogenic and matroidal graphs.  ...  pseudothreshold graphs. ?  ...  Then Theorem 3 . 3 For the classes of pseudodomishold and matrogenic graphs the RES problem can be solved in linear time.Proof. Let a graph G be an either pseudodomishold or matrogenic.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s0166-218x(02)00296-2">doi:10.1016/s0166-218x(02)00296-2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/chmal4g4mrdi3jhldeey37tioy">fatcat:chmal4g4mrdi3jhldeey37tioy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171005072826/http://publisher-connector.core.ac.uk/resourcesync/data/elsevier/pdf/ef3/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS9zMDE2NjIxOHgwMjAwMjk2Mg%3D%3D.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ba/07/ba0797b71e3907ada01b1278867375025a744c9e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/s0166-218x(02)00296-2"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Author index volume 84 (1990)

<span title="">1990</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/civgv5utqzhu7aj6voo6vc5vx4" style="color: black;">Discrete Mathematics</a> </i> &nbsp;
., The number of cycles in 2-factors of cubic graphs (3) 241-254 (3) 303-307  ...  Chernyak, Pseudodomishold graphs (Communication) (2) 193-l% Chernyak, Zh.A., see Chernyak, A.A. (2) 193-196 Du, B., see Bennett, F.E. (3) 221-239 France& M.A., Possible orders for the stabilizer of a set  ...  Ordaz, Chvatal-Erd& conditions for paths and cycles in graphs and digraphs.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0012-365x(90)90141-4">doi:10.1016/0012-365x(90)90141-4</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hp5bwqzx3bapnmbeavvedpysma">fatcat:hp5bwqzx3bapnmbeavvedpysma</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190325061536/https://core.ac.uk/download/pdf/82740782.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/7a/2c/7a2ced4d36c8c0266d777f289a19df213ad14649.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0012-365x(90)90141-4"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Page 3574 of Mathematical Reviews Vol. , Issue 91G [page]

<span title="">1991</span> <i title="American Mathematical Society"> <a target="_blank" rel="noopener" href="https://archive.org/details/pub_mathematical-reviews" style="color: black;">Mathematical Reviews </a> </i> &nbsp;
“A pseudodomishold graph is called a hereditary one (briefly, HP-graph) if every induced subgraph of it is also pseudodomishold.  ...  logic of graphs.  ... 
<span class="external-identifiers"> </span>
<a target="_blank" rel="noopener" href="https://archive.org/details/sim_mathematical-reviews_1991-07_91g/page/3574" title="read fulltext microfilm" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Archive [Microfilm] <div class="menu fulltext-thumbnail"> <img src="https://archive.org/serve/sim_mathematical-reviews_1991-07_91g/__ia_thumb.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a>

Page 4696 of Mathematical Reviews Vol. , Issue 97H [page]

<span title="">1997</span> <i title="American Mathematical Society"> <a target="_blank" rel="noopener" href="https://archive.org/details/pub_mathematical-reviews" style="color: black;">Mathematical Reviews </a> </i> &nbsp;
Chapters 10 and 11 describe box-threshold, ma- troidal, matrogenic graphs and their degree sequences. Equidomi- nating, domishold and pseudodomishold graphs are characterized in Chapter 12.  ...  Golumbic [Algorithmic graph theory and perfect graphs, Academic Press, New York, 1980; MR 81e:68081] presented a chapter devoted to threshold graphs, many topics related to this subject have been spread  ... 
<span class="external-identifiers"> </span>
<a target="_blank" rel="noopener" href="https://archive.org/details/sim_mathematical-reviews_1997-08_97h/page/4696" title="read fulltext microfilm" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Archive [Microfilm] <div class="menu fulltext-thumbnail"> <img src="https://archive.org/serve/sim_mathematical-reviews_1997-08_97h/__ia_thumb.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a>

Page 204 of Mathematical Reviews Vol. , Issue Index [page]

<i title="American Mathematical Society"> <a target="_blank" rel="noopener" href="https://archive.org/details/pub_mathematical-reviews" style="color: black;">Mathematical Reviews </a> </i> &nbsp;
Pseudodomishold graphs. Discrete Math. 84 (1990), no. 2, 193-196. (Summary) 91g:05106 05C75 (68R10) — Minimal! Hamiltonian graphs with prescribed degree sets. (Russian) Mat.  ...  Pseudodomishold graphs. Discrete Math. 84 (1990), no. 2, 193-196. (Summary) 91g:05106 05C75 (68R10) Chernyakov, A. G. (with Vershik, A.M.)  ... 
<span class="external-identifiers"> </span>
<a target="_blank" rel="noopener" href="https://archive.org/details/sim_mathematical-reviews_1991_index_1/page/204" title="read fulltext microfilm" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Archive [Microfilm] <div class="menu fulltext-thumbnail"> <img src="https://archive.org/serve/sim_mathematical-reviews_1991_index_1/__ia_thumb.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a>

Page 1258 of Mathematical Reviews Vol. , Issue Index [page]

<i title="American Mathematical Society"> <a target="_blank" rel="noopener" href="https://archive.org/details/pub_mathematical-reviews" style="color: black;">Mathematical Reviews </a> </i> &nbsp;
Pseudodomishold graphs. 91g:05106 Chernyak, Zh. A. see Chernyak, A. A., 91g:05106 Cheston, Grant A. (with Fricke, Gerd H.; Hedetniemi, Stephen T.; Jacobs, D.  ...  Algorithms for ighted graph probi on the modified cellular graph automaton.  ... 
<span class="external-identifiers"> </span>
<a target="_blank" rel="noopener" href="https://archive.org/details/sim_mathematical-reviews_1991_index_0/page/1258" title="read fulltext microfilm" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Archive [Microfilm] <div class="menu fulltext-thumbnail"> <img src="https://archive.org/serve/sim_mathematical-reviews_1991_index_0/__ia_thumb.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a>