粘上 发表于 2025-3-21 18:34:14

书目名称Graph Theory and Algorithms影响因子(影响力)<br>        http://figure.impactfactor.cn/if/?ISSN=BK0387952<br><br>        <br><br>书目名称Graph Theory and Algorithms影响因子(影响力)学科排名<br>        http://figure.impactfactor.cn/ifr/?ISSN=BK0387952<br><br>        <br><br>书目名称Graph Theory and Algorithms网络公开度<br>        http://figure.impactfactor.cn/at/?ISSN=BK0387952<br><br>        <br><br>书目名称Graph Theory and Algorithms网络公开度学科排名<br>        http://figure.impactfactor.cn/atr/?ISSN=BK0387952<br><br>        <br><br>书目名称Graph Theory and Algorithms被引频次<br>        http://figure.impactfactor.cn/tc/?ISSN=BK0387952<br><br>        <br><br>书目名称Graph Theory and Algorithms被引频次学科排名<br>        http://figure.impactfactor.cn/tcr/?ISSN=BK0387952<br><br>        <br><br>书目名称Graph Theory and Algorithms年度引用<br>        http://figure.impactfactor.cn/ii/?ISSN=BK0387952<br><br>        <br><br>书目名称Graph Theory and Algorithms年度引用学科排名<br>        http://figure.impactfactor.cn/iir/?ISSN=BK0387952<br><br>        <br><br>书目名称Graph Theory and Algorithms读者反馈<br>        http://figure.impactfactor.cn/5y/?ISSN=BK0387952<br><br>        <br><br>书目名称Graph Theory and Algorithms读者反馈学科排名<br>        http://figure.impactfactor.cn/5yr/?ISSN=BK0387952<br><br>        <br><br>

incubus 发表于 2025-3-21 22:29:47

Sang-Ho Lee,Junseok Bae,Sang-Hyeop JeonA simple linear algorithm is presented for coloring planar graphs with at most five colors. The algorithm employs a recursive reduction of a graph involving the deletion of a vertex of degree 6 or less possibly together with the identification of its several neighbors.

重画只能放弃 发表于 2025-3-22 01:45:32

http://reply.papertrans.cn/39/3880/387952/387952_3.png

忙碌 发表于 2025-3-22 07:02:27

http://reply.papertrans.cn/39/3880/387952/387952_4.png

记忆 发表于 2025-3-22 10:00:08

https://doi.org/10.1007/978-3-642-02862-5Several intersection graphs such as curves-in-the-plane graphs, circular-arc graphs, chordal graphs and interval graphs are reviewed, especially on their recognition algorithms. In this connection graph realization problem is mentioned.

orthodox 发表于 2025-3-22 14:12:24

https://doi.org/10.1007/978-1-4419-0950-3This paper describes an efficient algorithm to find a Hamiltonian circuit in an arbitrary 4-connected maximal planar graph. The algorithm is based on our simlplified version of Whitney‘s proof of his theorem: every 4-connected maximal planar graph has a Hamiltonian circuit.

orthodox 发表于 2025-3-22 18:03:36

http://reply.papertrans.cn/39/3880/387952/387952_7.png

PANEL 发表于 2025-3-22 23:49:55

A linear algorithm for five-coloring a planar graph,A simple linear algorithm is presented for coloring planar graphs with at most five colors. The algorithm employs a recursive reduction of a graph involving the deletion of a vertex of degree 6 or less possibly together with the identification of its several neighbors.

代替 发表于 2025-3-23 02:50:58

http://reply.papertrans.cn/39/3880/387952/387952_9.png

Indict 发表于 2025-3-23 07:48:20

http://reply.papertrans.cn/39/3880/387952/387952_10.png
页: [1] 2 3 4 5 6 7
查看完整版本: Titlebook: ;